安阳工学院软件工程专业大二2017-2018数据结构与算法模拟试题七 (1...
安阳工学院软件工程专业大二2017-2018数据结构与算法模拟试题七
您的姓名： [填空题] *
_________________________________
1.数据结构与算法里，折半查中，low指向低端的记录，high指向高端的记录，每次计算中间位置mid的公式是（）。 [单选题] *
A.(low&high)/2
B.(low+high)/2(正确答案)
C.(low-high)/2
D.low/2+high/2
2.数据结构与算法里，折半查的时间复杂度是（）。 [单选题] *
A.O(1)
B.O(log2n)(正确答案)
C.O(n)
D.O(n*n)
3.数据结构与算法里，哈希表的装填因子（）。 [单选题] *
A.越大，发生冲突的可能越小
B.越小，发生冲突的可能越大
C.与是否发生冲突无关
D.越大，发生冲突的可能性越大(正确答案)
4.数据结构与算法里，排序前序列为：11 10 13 8 9 问经过一趟直接插入排序(按从小到大排序)后的序列是（）。 [单选题] *
A.10 11 13 8 9(正确答案)
B.10 11 8 9 13
C.11 10 8 9 13
D.8 9 10 11 13
5.数据结构与算法里，二叉排序树的第5层多有多少个结点（）。 [单选题] *
A.4
B.16(正确答案)
C.8
D.32
6.数据结构与算法里，就性能而言，希尔排序的时间复杂度是（）。 [单选题] 卫浴五金品牌*
A.O(n*n)
B.O(nlog2n)
C.O(n)
D.O(n3/2)(正确答案)
0577是哪里的区号7.数据结构与算法里，改进的冒泡排序的任一趟排序过程中，如果没有发生()，则说明已经有序；排序完毕（）。 [单选题] *
A.数据交换(正确答案)
B.数据删除
C.数据删除
D.都不对
8.数据结构里，二叉树是非线性数据结构，所以（）。 [单选题] *
A.它不能用顺序存储结构存储
B.它不能用链式存储结构存储
C.顺序存储结构和链式存储结构都能存储(正确答案)
D.顺序存储结构和链式存储结构都不能使用
9.某二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则该二叉树的后序遍历的结果为（）。 [单选题] *
A.CBEFDA(正确答案)
B.FEDCBA
C.CBEDFA
帮派名字大全D.不定
10.有n个终端结点的哈夫曼树的结点总数为（）。 [单选题] *
A.2n
B.不确定
C.2n+1
D.2n-1(正确答案)香港电话怎么打
11.已知某完全二叉树上有结点1001个，其中度为0的结点的个数是（）。 [单选题] *
A.250
B.都不对(正确答案)
C.500
D.505
12.若一棵二叉树具有15个度为2的结点，8个度为1的结点，则度为0的结点个数是（）。 [单选题] *
A.9
B.16(正确答案)
C.15
D.23
13.数据结构与算法里，数据序列(2，1，4，9，8，10，6，20)只能是下列排序算法中的（）的两趟排序后的结果。 [单选题] 碧螺春产于*
小米开发版A.快速排序(正确答案)
B.冒泡排序
C.以上都不对
D.直接插入
14.循环队列的最大容量M，队头f，队尾r，用人为浪费一个单元格区分空和满，队满的条件是（）。 [单选题] *
A.(r+1)%M==f(正确答案)
B.r%M==f
C.(r-1)%M==f
D.(r+1)==f
15.数据结构与算法里，完数是完美数，它等于（）。 [单选题] *
A.所有因子之和(正确答案)
B只能被1和它本身整除
C.是该范围内最大的质数
D.所有小于它的数之和
16.数据结构与算法里，完数N的因子(真因子)为a，b，c，则有（）。 [单选题] *
A.N=a+b+c(正确答案)
B.N-1=a+b+c
C.N=a+b-c
D.N=a*b*c
17.数据结构与算法里， int i,j;
for(i=1;i<=3;i++)
{
for(j=1;j<4;j++)
{
printf("*");
}
printf("\n");
}该程序输出的图形是（）。[单选题] [单选题] *
A.三行四列的矩形方阵
B.三行三列的矩形方阵(正确答案)
C.三行的直角三角形
D.四行的直角三角形

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