天大网院数据结构第4次作业答卷

[复制链接]
发表于 2020-11-15 00:13:54 | 显示全部楼层 |阅读模式
在线作业最低5元/门QQ 800003091 签到赚金币
第4次作业
试卷总分:25    得分:25
1.快速排序方法在()情况下最不利于发挥其长处。
A.要排序的数据量太大
B.要排序的数据中含有多个相同值
C.要排序的数据已基本有序
D.要排序的数据个数为奇数
答案:
2.设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为(  )。
A.4 B.5 C.6 D.7
答案:
3.下述几种排序方法中,要求内存量最大的是()。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
答案:
4.对于查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于()。
A.静态查找表
B.动态查找表
C.静态查找表与动态查找表
D.两种表都不适合
答案:
5.设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是(  )。
A.1,2,3,4 B.2,3,4,1  C.1,4,2,3 D.1,2,4,3
答案:
6.设一组初始记录关键字的长度为8,则最多经过(  )趟插入排序可以得到有序序列。
A.6 B.7 C.8 D.9
答案:
7.排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。
A.希尔排序
B.归并排序
C.插入排序
D.选择排序
答案:
8.排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
A.希尔排序
B.起泡排序
C.插入排序
D.选择排序
答案:
9.有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值82为的结点时,()次比较后查找成功。
A.1
B.2
C.4
D.8
答案:
10.设顺序表的长度为n,则顺序查找的平均比较次数为(  )。
A.n B.n/2 C.(n+1)/2 D.(n-1)/2
答案:


天大网院数据结构第4次作业答卷.txt

1.46 KB, 下载次数: 0

售价: 1 金币  [记录]  [购买]


 
 
客服一
客服二
咨询一
咨询二
奥鹏在线作业交流群
工作时间:
8:30-24:00
双休日正常上班
扫一扫加官方微信
快速回复 返回顶部 返回列表