试题 1
5. 在具有n个顶点的无向完全图中删去（ B ）条边才可能得到一棵树。
选择一项：
A.
n(n-1)/2
B.
(n-1)(n-2)/2
C.
(n-2)(n-3)/2
D.
(n+1)(n-2)/2
试题 2
在一棵具有n个结点的完全二叉树中，树枝结点的最大编号为( D )。
选择一项：
A.
(n+1)/2
B.
(n-1)/2
C.
n/2-1
D.
n/2
试题 3
根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为( D )。
选择一项：
A.
O
B.
O(log2n )
C.
O(n2)
D.
O(nlog2n)
试题 4
对于长度为9的顺序存储的有序表，若采用二分查找，在等概率情况下的平均查找长度为( C )的值除以9。
选择一项：
A.
20
B.
18
C.
25
D.
22
试题 5
在软件设计中，不属于过程设计工具的是___D___。
选择一项：
A.
PDL(过程设计语言)
B.
PAD图
C.
N-S图
D.
DFD图
试题 6
32. 在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是（ ）。
选择一项：
A.
G中有弧<vi,vj>
B.
G中有一条从vi到vj的路径
C.
G中没有弧<vi,vj>
D.
G中有一条从vj到vi的路径
试题 7
树中所有结点的度等于所有结点数加( )。
选择一项：
A.
0
B.
1
C.
–1
D.
2
试题 8
若让元素1,2,3依次进栈，则出栈次序不可能出现( )种情况。
选择一项：
A.
3,2,1
B.
2,1,3
C.
3,1,2
D.
1,3,2
试题 9
在散列查找中，平均查找长度主要与( )有关。
选择一项：
A.
散列表长度
B.
散列元素的个数
C.
装填因子
D.
处理冲突方法
试题 10
为了实现图的广度优先搜索遍历，其广度优先搜索算法使用的一个辅助数据结构为（ ）。
选择一项：
A.
栈
B.
队列
C.
二叉树
D.
树
试题 11
35. 在二维数组A[8][10]中，每个数组元素占4个存储单元，从首地址SA开始按行连续存放。在这种情况下，元素a[6][5]的起始地址为（ ）。
选择一项：
A.
SA+200
B.
SA+80
C.
SA+250
D.
SA+260
试题 12
11. 在待排序序列局部有序时，效率最高的排序算法是( )。
选择一项：
A.
直接选择排序
B.
直接插入排序
C.
快速排序
D.
归并排序
试题 13
n个(n>1)顶点的强连通图中至少包含有（ ）条有向边。
选择一项：
A.
n-1
B.
n
C.
n(n-1)/2
D.
n(n-1)
试题 14
1. 下列不属于内部排序的算法是（ ）。
选择一项：
A.
归并排序
B.
拓扑排序
C.
树形排序
D.
折半插入排序
试题 15
具有n个顶点的有向无环图最多可包含（ ）条有向边。
选择一项：
A.
n-1
B.
n
C.
n(n-1)/2
D.
n(n-1)
试题 16
25. 下述编码中，哪一组不是前缀编码（ ）。
选择一项：
A.
{00,01,10,11}
B.
{0,1,00,11}
C.
{0,10,110,111}
D.
{01,10,110,000}
试题 17
下列关于Java多线程并发控制机制的叙述中，错误的是______。
选择一项：
A.
Java中对共享数据操作的并发控制是采用加锁技术
B.
线程之间的交互，提倡采用suspend()/resume()方法
C.
共享数据的访问权限都必须定义为private
D.
Java中没有提供检测与避免死锁的专门机制，但应用程序员可以采用某些策略防止死锁的发生
试题 18
数据的物理结构是指数据在计算机内实际的存储形式。
选择一项：
对
错
试题 19
42.稀疏矩阵采用压缩存储后，必会失去（ ）功能。
选择一项：
A.
顺序存储
B.
随机存取
C.
输入/输出
D.
以上都不对
试题 20
数据结构是带有结构的数据元素的结合。
选择一项：
对
错
试题 21
若根据数据集合{23,44,36,48,52,73,64,58}建立散列表，采用h(K)=K%13计算散列地址，并采用链接法处理冲突，则元素64的散列地址为( )。
选择一项：
A.
4
B.
8
C.
12
D.
13
试题 22
在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。
选择一项：
A.
n
B.
n-1
C.
n+1
D.
2*n
试题 23
从一个顺序队列删除元素时，首先需要( )。
选择一项：
A.
队首指针循环加1
B.
队首指针循环减1
C.
队尾指针循环加1
D.
队尾指针循环减1
试题 24
12．若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ ）。
选择一项：
A.
1234
B.
1243
C.
1342
D.
1432
试题 25
顺序存储设计时，存储单元的地址（）。
选择一项：
A.
一定连续
B.
一定不连续
C.
不一定连续
D.
部分连续，部分不连续
试题 26
11. 在栈中存取数据的原则是（ ）。
选择一项：
A.
先进先出
B.
先进后出
C.
后进后出
D.
没有限制
试题 27
18. 某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是（ ）。
选择一项：
A.
bacde
B.
dbace
C.
dbcae
D.
ecbad
试题 28
7.有些排序算法在每趟排序过程中，都会有一个元素被放置到其最终位置上，下列算法不会出现此种情况的是（ ）。
选择一项：
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
希尔排序
试题 29
22.以权值为{2,5,7,9，12}构造的哈夫曼树所构造的哈夫曼编码中，最大的长度为（ ）。
选择一项：
A.
2
B.
3
C.
4
D.
5
试题 30
在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加( )。
选择一项：
A.
2
B.
1
C.
0
D.
-1
试题 31
13．在链栈中，进行出栈操作时（ ）。
选择一项：
A.
需要判断栈是否满
B.
需要判断栈是否为空
C.
需要判断栈元素的类型
D.
无需对栈作任何差别
试题 32
假定一个链栈的栈顶指针用top表示，当p所指向的结点进栈时，执行的操作为( )。
选择一项：
A.
p.next=top;top=top.next;
B.
top=p;p.next=top;
C.
p.next=top.next;top.next=p;
D.
p.next=top;top=p;
试题 33
21. 对n个记录的线性表进行快速排序，为减少算法的递归深度，以下叙述正确的是（ ）。
选择一项：
A.
每次分区后，先处理较短的部分
B.
每次分区后，先处理较长的部分
C.
与算法每次分区后的处理顺序无关
D.
以上三者都不对
试题 34
26.对一棵树进行后根遍历操作与对这棵树所对应的二叉树进行（ ） 遍历操作相同。
选择一项：
A.
先根
B.
中根
C.
后根
D.
层次
试题 35
17. 对图的广度优先遍历，类似于对树的（ ）。
选择一项：
A.
前序遍历
B.
中序遍历
C.
后序遍历
D.
层次遍历
试题 36
在线性表中，若经常要存取第i个数据元素及其前驱，则宜采用（）存储方式。
选择一项：
A.
顺序表
B.
带头结点的单链表
C.
不带头结点的单链表
D.
循环单链表
试题 37
10. 在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较( )次。
选择一项：
A.
2
B.
4
C.
6
D.
8
试题 38
14. 每次直接比较两个相邻元素，若出现逆序排列时就交换它们的位置，此种排序方法称为（ ）。
选择一项：
A.
堆排序
B.
选择排序
C.
快速排序
D.
冒泡排序
试题 39
在线性表中，除了开始点外，每个元素（）。
选择一项：
A.
只有唯一的前驱
B.
只有唯一的后继
C.
有多个前驱
D.
有多个后继
试题 40
在一棵完全二叉树中，对于编号为i(i>1)的结点，其双亲结点的编号为( )。
选择一项：
A.
(i+1)/2
B.
(i-1)/2
C.
i/2
D.
i/2
试题 41
23. 在有n个叶结点的哈夫曼树中，非叶结点的总数为（ ）。
选择一项：
A.
n -1
B.
n
C.
2n —1
D.
2n
试题 42
20. 对n个记录的线性表进行快速排序，为减少算法的递归深度，以下叙述正确的是（ ）。
选择一项：
A.
每次分区后，先处理较短的部分
B.
每次分区后，先处理较长的部分
C.
与算法每次分区后的处理顺序无关
D.
以上三者都不对
试题 43
线性表是具有n个（）所构成的有限序列。
选择一项：
A.
数据表
B.
字符
C.
数据元素
D.
数据项
试题 44
2. 栈是（ ）。
选择一项：
A.
顺序存储的线性结构
B.
链式存储的非线性结构
C.
限制存取点的线性结构
D.
限制存取点的非线性结构
试题 45
算法分析的目的是：( )
选择一项：
A.
找出数据结构的合理性
B.
研究算法中的输入和输出的关系
C.
分析算法的效率以求改进
D.
分析算法的易懂性和文档性
试题 46
一个有n个顶点和n条边的无向图一定是（ ）图。
选择一项：
A.
连通
B.
非连通
C.
无环
D.
有环
试题 47
发生非法操作时，算法能够做出适当处理的特性称为（）。
选择一项：
A.
正确性
B.
健壮性
C.
可读性
D.
可移植性
试题 48
3. 无向图G有16条边，有3个4度顶点，4个3度顶点，其余顶点的度数都小于3，则G至少有（ ）个顶点。
选择一项：
A.
12
B.
11
C.
10
D.
15
试题 49
15.就平均时间而言，下面（ ）方法最好。
选择一项：
A.
希尔排序
B.
快速排序
C.
堆排序
D.
归并排序
试题 50
3. 一个排序算法的时间复杂度与（ ）有关。
选择一项：
A.
排序算法的稳定性
B.
所需比较关键字的次数
C.
所采用的存储结构
D.
所需辅助存储空间的大小
评论0