2020年秋季大工《数据结构》在线作业3附标准答案
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2020年秋季大工《数据结构》在线作业3附标准答案
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.对线性表进行二分查找时,要求线性表必须( )。
A.以顺序方式存储
B.以顺序方式存储,且数据元素有序
C.以链接方式存储
D.以链接方式存储,且数据元素有序
答案:B
2.散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。
A.8
B.9
C.10
D.11
答案:D
更多加微boge30619,有惊喜!!!
3.下面给出的四种排序法中( )排序法是不稳定性排序法。
A.直接插入排序
B.冒泡排序
C.二路归并排序
D.堆排序
答案:D
4.下列排序方法中,哪一个是稳定的排序方法?( )
A.直接选择排序
B.二分法插入排序
C.希尔排序
D.快速排序
答案:B
5.下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是( )。
A.选择排序法
B.插入排序法
C.快速排序法
D.堆排序法
答案:A
6.在下面的排序方法中,辅助空间为O(n)的是( ) 。