大工19秋《数据结构》在线作业3(参考答案).docxVIP

大工19秋《数据结构》在线作业3(参考答案) 大工19秋《数据结构》在线作业3 试卷总分:100得分:100 一、单选题(共10道试题,共50分) 1.对线性表进行二分查找时,要求线性表必须( )。A.以顺序方式存储,且数据元素有序 B.以顺序方式存储 C.以链接方式存储,且数据元素有序 D.以链接方式存储 答案:A 2.散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。A.9 B.8 C.11 D.10 答案:C 3.下面给出的四种排序法中( )