1、设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是()。
A.P，A，C，S，Q，D，F，X，R，H，M，Y
B.H，C，Q，P，A，M，S，R，D，F，X，Y
C.F，H，C，D，P，A，M，Q，R，S，Y，X
D.A，D，C，R，F，Q，M，S，Y，P，H，X
本题答案：
B
2、设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为()。
A.5，3，4，6，1，2
B.3，2，5，6，4，1
C.3，1，2，5，4，6
D.1，5，4，6，2，3
本题答案：
B
3、数组的逻辑结构不同于下列()的逻辑结构。
A.队列
B.线性表
C.树
D.栈
本题答案：
C
4、设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为()。
A.top=top->next
B.top=top-1
C.top=top+1
D.top->next=top
本题答案：
A
5、一个有n个顶点的无向图最多有()条边。
A.n(n-1)/2
B.n(n-1)
C.n
D.2n
本题答案：
A
6、设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为()。
A.A[7]，A[5]，A[3]，A[4]
B.A[7]，A[3]，A[5]，A[4]
C.A[1]，A[2]，A[3]，A[4]
D.A[1]，A[14]，A[7]，A[4]
本题答案：
B
7、有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为()。
A.43/12
B.39/12
C.37/12
D.35/12
本题答案：
C
8、在二叉排序树中插入一个关键字值的平均时间复杂度为()。
A.O(nlog2n)
B.O(n2)
C.O(n)
D.O(1og2n)
本题答案：
D
9、设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择()。
A.小于等于m的最大素数
B.小于等于m的最大奇数
C.小于等于m的最大合数
D.小于等于m的最大偶数
本题答案：
A
10、设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为()。
A.N2+N3
B.N2-1
C.N1+N3
D.N1-1
本题答案：
D
11、堆的形状是一棵()。
A.满二叉树
B.平衡二叉树
C.完全二叉树
D.二叉排序树
本题答案：
C
12、采用线性探测法解决冲突问题，所产生的一系列后继散列地址()。
A.必须小于等于原散列地址
B.必须大于等于原散列地址
C.地址大小没有具体限制
D.可以大于或小于但不能等于原散列地址
本题答案：
D
13、在一个图中，所有顶点的度数之和等于所有边数的()倍。
A.4
B.2
C.1/2
D.1
本题答案：
B
14、树最适合用来表示()。
A.有序数据元素
B.无序数据元素
C.元素之间无联系的数据
D.元素之间具有分支层次关系的数据
本题答案：
D
15、设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。
A.8
B.7
C.6
D.5
本题答案：
B
16、设某散列表的长度为100，散列函数H(k)=k% P，则P通常情况下最好选择()。
A.99
B.97
C.93
D.91
17、对于一个有向图，若一个顶点的入度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的结点数为()。
A.k2
B.k1-k2
C.k1+k2
D.k1
18、设带有头结点的单向循环链表的头指针变量为head，则其判空条件是()。
A.head==0
B.head->next==head
C.head->next==0
D.head!=0
19、队列是一种()的线性表。
A.只能插入
B.只能删除
C.先进后出
D.先进先出
20、设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有()个结点。
A.n+l
B.2n+l
C.2n-1
D.2n
21、设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是()。
A.集合
B.线性结构
C.树型结构
D.图型结构
22、下述几种排序方法中，要求内存量最大的是()。
A.选择排序
B.插入排序
C.快速排序
D.归并排序
23、一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。
A.40，38，46，84，56，79
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.38，40，46，56，79，84
24、设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为()。
A.55
B.28
C.19
D.10
25、任何一个无向连通图的最小生成树()。
A.有一棵或多棵
B.可能不存在
C.只有一棵
D.一定有多棵
26、设顺序表的长度为n，则顺序查找的平均比较次数为()。
A.n/2
B.n
C.(n-1)/2
D.(n+1)/2
27、把一棵树转换为二叉树后，这棵二叉树的形态是()。
A.有多种，但根结点都没有左孩子
B.有多种，但根结点都没有右孩子
C.有多种
D.唯一的
28、二叉树是非线性数据结构，所以()。
A.顺序存储结构和链式存储结构都能存储
B.顺序存储结构和链式存储结构都不能使用
C.它不能用顺序存储结构存储
D.它不能用链式存储结构存储
29、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。
A.n/2
B.n
C.(n-1)/2
D.(n+1)/2
30、用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：⑴ 25，84，21，47，15，27，68，35，20;⑵ 20，15，21，25，47，27，68，35，84;⑶ 15，20，21，25，35，27，47，68，84;⑷ 15，20，21，25，27，35，47，68，84。则所采用的排序方法是()。
A.选择排序
B.快速排序
C.归并排序
D.希尔排序
31、二叉树中第i(i≥1)层上的结点数最多有()个。
A.2i-1
B.2的i-1次方
C.2的i次方
D.2i
32、设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。
A.s->next=p->next;p->next=-s
B.q->next=s;s->next=p
C.p->next=s;s->next=q
D.p->next=s->next;s->next=p
33、设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为()。
A.s->left=p;s->right=p->right;p->right=s;p->right->left=s
B.s->left=p;s->right=p->right;p->right->left=s;p->right=s
C.p->right=s;s->left=p;p->right->left=s;s->right=p->right
D.p->right=s;p->right->left=s;s->left=p;s->right=p->right
34、树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论()是正确的。
A.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
B.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
35、有8个结点的无向图最多有()条边。
A.56
B.28
C.14
D.112
36、快速排序方法在()情况下最不利于发挥其长处。
A.要排序的数据量太大
B.要排序的数据已基本有序
C.要排序的数据中含有多个相同值
D.要排序的数据个数为奇数
37、用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是()。
A.逆拓朴有序的
B.无序的
C.拓朴有序的
D.不确定的
38、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的()倍。
A.4
B.2
C.1/2
D.1
39、下述几种排序方法中，平均查找长度最小的是()。
A.选择排序
B.插入排序
C.快速排序
D.归并排序
40、二叉排序树中左子树上所有结点的值均()根结点的值。
A.>
B.=
C.<
D.!=
