数据结构部分（90分）
一、选择题（每题2分，共15题，合计30分）
1、以下说法不正确的是（）。
（A）线性表的链式存储结构优于顺序存储结构
（B）栈和队列都是线性表，只是操作受到了一些限制
（C）栈和队列的存储方式，既可以是顺序方式，又可以是链式方式
（D）哈夫曼树是带权外部路径长度最短的二叉树，路径上权值最大的结点离根最近
【参考答案】
答案选A，题目问的是不正确的选项，线性表的链式和顺序存储结构各有优缺点，必须分应用场景才能选出那种存储结构更合适，不能一概而论。
2、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存储方式节约时间。（A）单链表（B）双向链表（C）顺序表（D）单循环链环表
【参考答案】
答案选B，存取结构包括了存储（写入）和读取（查）两个操作，题目中涉及到存取第i 个（随机）元素及其前驱的值，如果使用顺序表，虽然读取效率高，但在存储过程中将有可能移动大量数据，而使用链表则避免移动大量数据，题目中又涉及到其前驱值，那么使用双向链表会相对高效。
安徽省人才网首页3、在解决计算机与打印机间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机依次从该缓冲区读出数据打印，该缓冲区应是一个（）结构。
（A）栈（B）队列（C）顺序表（D）链表
【参考答案】
答案选B，题目中特别强调“依次”，说明其实现的是先进先出的一个缓冲区，和队列的思想一致，而栈则是后进先出的，队列和栈本质上都属于受限的线性表，而线性表又由顺序表和链表两种存储方式，综合考虑，本题的最佳答案为B。
两会结束时间2022
4、该数据结构A=（D,R），其中D={1，2，3，4}，R={<3，2>，<2，3>，<3，4>，<3，4>，<4，1>}，则数据结构A是（）。
（A）线性结构（B）树型结构（C）图型结构（D）集合
河北公务员局首页【参考答案】
答案选C，2，3 两个数据形成了环形，所以该数据结构是图型结构。
2023年重庆公务员招聘信息5、数组逻辑结构不同于下列（）的逻辑结构。
（A）线性表（B）栈（C）队列（D）树
【参考答案】
江西省会计专业技术资格考试报名答案选D，数组的逻辑结构为线性结构，线性表、栈、队列均为线性结构，而树则属于树型结构。
6、在双链表中删除指针p所指的后继节点，最多需要修改指针的个数为（）。
国家公务员公告2023（A）4 （B）2 （C）1 （D）6
【参考答案】
答案选B，考虑p的后继节点在链表中间，那么执行操作p->next->next->prior=p; p->next=p->next->next；所以一共修改了两个指针
7、若一棵二叉树具有9个度为2的结点，则该二叉树的叶子结点的个数是（）。
发布评论