【答案资料】大工17秋《数据结构》在线作业3

欧阳老师

1单选题(5分)
设一组初始记录序列为(52639)以5为基准进行一趟快速排序的结果为()。大连理工大学答案

A2，3，5，9，6
B3，2，5，6，9
C3，2，5，9，6
D2，3，6，5，9
正确答案B
2单选题(5分)
有序表(12172435475062)中利用二分法查找到24需要经过()次比较。
A1
B2
C3
D4
正确答案C
3单选题(5分)
在800个无序的元素用最快的速度挑选出其中前8个最大的元素最好选用()排序法。
A冒泡排序
B快速排序
C基数排序
D堆排序
正确答案
4单选题(5分)
在具有n个结点的线性表中使用顺序查找法找到一个结点的时间复杂度为()。
AO(log2n^2)
BO(nlog2n)
CO(n)
DO(log2n)
正确答案C
5单选题(5分)
n个顶点和e条边的有向图进行拓扑排序总计算时间为()。
AO(nlog2e)
BO(n+e)
CO(en)
DO(elog2n)
正确答案B
6单选题(5分)
以下各种排序方法中辅助空间为O(n)的是()。
A堆排序
B希尔排序
C归并排序
D快速排序
正确答案C
7单选题(5分)
n个顶点e条边的无向图对应的邻接表中的表头结点和表结点的个数分别为()。
An和2e
B2n和e
Ce和n
Dn和e
正确答案A
8单选题(5分)
最短路径的生成过程可以采用()算法。
A普里姆
B迪杰斯特拉
C克鲁斯卡尔
D哈夫曼
正确答案B
9单选题(5分)
以下四类排序方法中()排序法是不稳定性排序法。
A插入
B冒泡
C快速
D二路归并
正确答案C
10单选题(5分)
线性表中采用折半查找法查找元素该线性表应该有()特点。
A元素按值有序并采用链式存储结构
B元素按值有序并采用顺序存储结构
C采用顺序存储结构
D元素按值有序
正确答案B

更多学习资料请登录www.openhelp100.com