●(2分)为解决计算机和打印机速度不匹配问题, 通常设置一个打印数据缓冲区, 主机将
要输出的数据依次写入缓冲区, 而打印机依次从该缓冲区中取出数据. 该缓冲区的逻辑结构应该是?
A. 栈
B. 队列
C. 树
D. 图
●(2分)设栈S和队列Q 的初始状态均为空, 元素abcdefg 依次进入栈S. 若每个元素出
栈后立即进入队列Q. 且7个元素出对的顺序是bdcfeag, 则栈S 的容量至少是?
A .    1 B: 2    C. 3 D, 4
●(2分)已知完全二叉树的第六层(根节点视为第一次)有8个节点. 则此完全二叉树节点个
数最多为
A. 39
B. 52
C. 111
D. 119
●将森林转换为对应的二叉树. 若在二叉树中节点u 是节点v 的父节点的父节点. 则在
原来的森林中, u与v 的可能关系为
甲) 父子关系. 乙)兄弟关系丙) u 的父节点与v 的父节点是兄弟关系
A. 只有甲
B. 甲和乙
C. 甲和丙  D 甲乙丙
●下面关于无向连通图特性的叙述中, 正确的是:
甲) 所有定点度数之和为偶数. 乙) 边数大于顶点个数减1
丙) 至少有一个顶点的度为1.
A. 只有甲
B.只有乙
C.甲和乙
D.甲和丙
参考答案:
1)B 2)C 3)D 4)B 5)C 6)B 7) A
●下面叙述中, 不符合m阶B树定义要求的是:
A. 根节点最多有m棵子树
B.所有叶节点都在同一层上.
C.各节点内关键字均升序或降序排列
D. 叶节点之间通过指针链接.
●已知关键字序列5, 8, 12, 19, 28, 20, 15, 22 为极小堆(小根堆, 最小堆). 添加关键字3
调整后得到的极小堆是:
A. 3,5,12,8,28,20,15,22,19
B. 3,5,12,19,20,15,22,8,28
C. 3,8,12,5,20,15,22,28,19
D. 3,12,5,8,28,20,15,22,19
●若数据元素序列11,12,13,7,8,9,23,4,5 是采用下列排序算法之一得到的第二趟排序后的
结果, 则该排序算法只能是:
A. 冒泡排序
B. 插入排序
C.选择排序
D.二路归并排序
●如元素abcdef 依次进栈, 允许进栈出栈操作交替进行, 但不允许连续三次退栈. 则不
可能得到的出栈序列为:
A. dcebfa
B. cbdaef
C.bcaefd
D. afedcb
●某队列允许在其两端进行入队操作, 但仅允许在一端进行出队操作. 若元素abcde 依
次入队后再进行出队操作, 则不可能的出队序列为
A. bacde
B. dbace
C.dbcae
D. ecbad
●
参考答案:
1)D 2)A 3)B 4) D 5)C
CBA
CBB
●采用递归方式对顺序表进行快速排序. 下列关于递归次数的叙述中, 正确的是:
A. 递归的次数与初始数据的排列次序无关.
B. 每次划分后先处理较长的区间可以减少递归次数;
C. 每次划分后先处理较短的区间可以减少递归次数;
D. 递归次数与处理划分后得到的区间的次序无关.
●对一组数据(2,12,16,88,5,10)进行排序. 如果前三趟排序结果如下
第一趟(2,12,16,5,10,88)
第二趟(2,12,5,10,16,88)
第三趟(2,5,10,12,16,88)
则采用的排序算法可能是:
A. 冒泡排序
B. 希尔排序
C.归并排序
D. 基数排序
DA
1.（）数据的逻辑结构是指数据的各数据项之间的逻辑关系。
2.（）KMP算法的特点是在模式匹配时指示主串的指针不会变小。
3.（）强连通分量是无向图的极大强连通子图。
4.（）查相同结点的效率折半查总比顺序查高。
5.（）求n个数中最大的k(k<<n)个数，起泡排序比直接选择排序要好。
6.（）平衡二叉树(AVL树)的中序遍历值是递增的。
7.（）外排中使用置换选择排序的目的，是为了增加初始归并段的长度。
8.（）链表的每个结点都恰好有一个指针。
9.（）用六叉链表表示30个结点的六叉树，则树中共有151个空指针。
10.（）若完全二叉树的某个结点没有左子，则此结点必是叶子结点。
FTFFF
TFFTT
11.（）栈和队列都是线性表，只是在插入和删除时受到了一些限制。
12.（）数据的逻辑结构与数据元素本身的形式和内容无关。
13.（）若把堆看成是一棵完全二叉树，则该树一定是一棵二叉排序树。
14.（）若装填因子α为1，则向散列表中散列元素时一定会产生冲突。
15.（）霍夫曼树的所有子树也均是霍夫曼树。
16.（）平衡二叉树(AVL树)的中序遍历值是递增的。
17.（）若有向图不存在回路，即使不用访问标志位同一结点也不会被访问两次。
18.（）归并排序在任何情况下都比所有简单排序速度快。
19.（）外排中使用置换选择排序的目的，是为了增加初始归并段的长度。
20.（）任何一个关键活动提前完成，则整个工程也会提前完成。
TTFFT
TFFTF
1．（）在对线性表的插入、删除操作较多，随机访问较少的情况下，采用链式存储结构优于顺序存储结构。
2．（）线性表的逻辑顺序与存储顺序总是一致的。
3．（）顺序存储方式只能用于存储线性结构。
4．（）顺序存储的线性表可以按序号随机存取。
5.（）非空循环链表中每一个元素都有后继。
6.（）在对队列做出队操作时，不会改变front指针的值。
7.（）数据结构包含数据的逻辑结构、数据的存储结构以及数据集合上定义的运算。
8.（）若一个树叶是某二叉树的先序遍历序列最后一个结点，则它必是该二叉树的中序
遍历序列最后一个结点。
9.（）已知一棵树的先序序列和后序序列，一定能构造出该树。
完全二叉树算法10.（）字符串是数据对象特定的线性表。
TFFTT
FFFFT
选择题:
1. 在数据结构中，从逻辑上可以把数据结构分成（）
A．动态结构和静态结构B．紧凑结构和非紧凑结构
C．线性结构和非线性结构D．内部结构和外部结构
2．线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以
3. 下列数据中，（）不是线性数据结构。
A．队列  B. 栈  C. 完全二叉树  D. 循环队列
4. 除了考虑存储数据结构本身所占用的空间外，实现算法所用辅助空间的多少称为
（）
A．时间效率  B. 空间效率  C. 硬件效率  D. 软件效率
5．带头结点的单链表h为空的判断条件是（）
A.h==NULL
B. h->next==h
C. h->next==NULL
D. h!=NULL
6、以下算法的时间复杂度为。
for(i=1;i<=100;i++)
for(j=i;j<=1000;j++)
x=x+1;
（A）O(1) （B）O(n) （C）O(n^2)（D）O(n^3)
7、数据元素是数据的基本单位，其内数据项。
（A）只能包括一个（B）不包含
（C）可以包含多个（D）必须包含多个
8、线性表的链式存储和顺序存储相比，最有利于进行。
（A）查（B）表尾插入或删除（C）按值插入（D）表头插入或删除
9、在一个单链表中，如果要在p所指向的节点之后插入一个新的节点，则需要相继修改
个节点的指针域的值。
（A）1 （B）2 （C）3 （D）4

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。