1.对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为()。
A.R[0]，R[1]，R[2]，R[3]
B.R[0]，R[13]，R[2]，R[3]
C.R[6]，R[2]，R[4]，R[3]
D.R[6]，R[4]，R[2]，R[3]
答案：C
2.若二叉树中度为2的结点有15个，度为1的结点有10个该树有()个叶结点。
A.25
B.30
C.31
D.16
答案：D
3.下列排序算法中，()算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。
A.堆排序
B.冒泡排
C.快速排序
D.SHELL排序
答案：C
4.下列陈述中正确的是()。
A.二叉树是度为2的有序树
B.二叉树中结点只有一个孩子时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树，并且有左右之分
答案：D
5.设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为()。
A.O(loge)
B.O(en)
C.O(elogn)
D.O(n+e)
答案：D
6.散列表的平均查长度()。
A.与处理冲突方法有关而与表的长度无关
B.与处理冲突方法无关而与表的长度有关
C.与处理冲突方法有关且与表的长度有关
D.与处理冲突方法无关且与表的长度无关
完全二叉树算法答案：C
7.快速排序算法在最好情况下的时间复杂度为()。
A.O(n)
B.O(nlog2n)
C.O(n2)
D.O(log2n)
答案：A
8.已知广义表a=((a,b,c),(d,e,f)),从a中取出原子e的运算是()。
A.tail(head(a))
B.b.head(tail(a))
C.head(tail(tail(head(a))))
D.head(tail(tail(a)))
答案：D
9.关键路径是事件结点网络中()。
A.最短的回路
B.最长的回路
C.从开始结点到完成结点的最长路径
D.从开始结点到完成结点的最短路径
答案：B
10.一个无向连通图的生成树是含有该连通图的全部顶点的()。

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