Question

数据结构试题，20道选择题，大哥大姐们谁能帮帮我？

1、在含 n个顶点的和e条边得无向图的邻接矩阵中，零元素的个数为（）
A、n2-2e B、n2-e C、2e D、e
2、哈希表的定义函数是H（key）=key%p,采用的是直接定址法。
A、正确 B、错误
3、按二叉树的定义，具有3个结点的二叉树有（）种状态
A、6 B、5 C、4 D、3
4、在一个图的边集为{<1,2><1,4><2,5><3,1><3,5><4,3>},则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为：（）
A、1,4,3,2,5 B、1,2,5,3,4 C、1,2,3,4,5, D、1,2,5,4,3,
5、设数组data（m）作为循环队列SQ的存储空间，front 为队头指针，rear为队尾指针，则执行出队操作后其头指针front 值为 （）
A、front =（front + 1）%m B、front =（front - 1）%m C、front =（front +1）%(m-1) D、front =front + 1
6、下面程序段的时间复杂度是：（）
For（i=0；i<n；i++）
For（j=1；j<m;j++）
a[i][j]=0;
A、O(m*n) B、O(m+n) C、O(m+n-1) D、O(n)
7、下面选项中关于排序的说法错误的是：（）
A、选择排序、插入排序、冒泡排序都属于外部排序
B、在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的
C、用作排序算法依据的关键字可以是数字类型，也可以是字符类型
D、排序就是整理文件中的记录，使之按照关键字递增或者递减顺序排序
8、用冒泡法对n个关键码排序，在最好情况下，只需做n-1次比较和0次移动，在最坏情况下要做（n+1）/2次比较
A 正确 B 错误

9、以下选项中关于线性表的说法正确的是（）
A、线性表长度不可以是零 B、每个节点仅有一个直接前驱和一个直接后继 C、有且仅有一个终结点 D、有且仅有一个开始结点
10、设用邻接矩阵A表示又向图G的存储结构，则有向图G中顶点i 的入度为（）
A、第i列 0元素的个数 之和 B、第i 行 0元素的个数 之和 C、第i 列 非0元素的个数 之和 D、第i 行非 0元素的个数 之和
11、某二叉树的前序遍历节点顺序是 abdgcefh，中序遍历的节点访问顺序是dgbaechf ，则其后序遍历的结点访问顺序是（）
A、gdbehfca B、bdgaechf C、gdbecfha D、bdgcefha
12、在一个长度为n 的顺序线性表中顺序查找值为x 的元素时，查找成功是的平均查找长度（假定查找每个元素的概率都相等）为（）
A、（n-1）/2 B、（n+1）/2 C、n/2 D、n
13、设某散列表长度为100，散列函数H(k)k%p, 则P 通常情况下最好选择（）

A、91 B、93 C、97 D、99
14、对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点则该图一定是完全图（）
A 正确 B 错误

15、设某棵二叉树中度数为0的结点数为100，度数为1 的结点数为 N1 ，若采用二叉链作为该二叉树的存储结构，则该二叉树中共有（）个空指针域。
A、N0 +N1 B、N0 +1 C、2N0 +N1 D、N0 -1
16、设栈S和队列Q的初始状态为空，元素 E1，E2，E3，E4，E5 和E 6 依次通过栈S，一个元素出栈即进入队列Q，若6个元素出列顺序为 E2，E 4，E3， E 6，E5， E1 则栈S的容量至少应该是（）
A、2 B、3 C、4 D、6
17、有如下递归函数，则fib（6）的结果是（）
Int fib (int n){
If(n>2)
Return fib (n-1)+ fib (n-2);
Else
Return 2;
}
A、2 B、16 C、30 D、8
18、在一棵度为3的树中，度为3的结点个数为2，度为2 的结点个数为1，则度为0 的结点个数为（）
A、7 B、6 C、5 D、4
19当初始序列已经按键值有序，用直接插入算法对其进行排序，需要循环次数为（）
A
19当初始序列已经按键值有序，用直接插入算法对其进行排序，需要循环次数为（）
A、n-1 B、log2n C、nlog2n D、n2
20、下面选项中关于哈希表的查找的说法错误的是（）
A、如果计算的某个散列地址为空，则查找失败 B、如果计算的某个散列地址非空，则代表查找成功 C、必须通过哈希函数计算哈希地址 D、哈希表的查找无需进行关键字的比较

Answer 1

答案来啦：北大青鸟的考试题目嘛，我也错了不少呢。现在得到的答案是：1、B
2、B
3、B
4、B
5、A
6、A
7、可能是B
8、B
9、CD
10、C
11、A
12、B
13、C
14、A
15、C
16、B
17、B
18、B
19、A
20、可能也是B