数据结构查找题目及答案.docVIP

数据结构查找题目及答案

一、单项选择题（总共10题，每题2分）

1.在顺序表中查找一个元素，最坏情况下的时间复杂度是

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

答案：C

2.以下哪种数据结构适合频繁的插入和删除操作？

A.数组

B.链表

C.栈

D.队列

答案：B

3.在二分查找中，要求数据结构必须

A.有序

B.无序

C.可以是顺序存储也可以是链式存储

D.可以是顺序存储也可以是链式存储，但必须有序

答案：A

4.在哈希表中，解决冲突的常用方法有

A.开放定址法

B.链地址法

C.双哈希法

D.以上都是

答案：D

5.折半查找算法在查找成功时，比较次数最多的情况是

A.n/2

B.n

C.log2(n)

D.n(log2(n))

答案：C

6.在有序数组中，采用二分查找法查找一个不存在的元素，比较次数最多为

A.log2(n)

B.log2(n)-1

C.log2(n)+1

D.n

答案：D

7.哈希表的地址计算公式为

A.H(key)=keymodm

B.H(key)=key/m

C.H(key)=m/key

D.H(key)=keym

答案：A

8.在链表中查找一个元素，最坏情况下的时间复杂度是

A.O(1)

B.O(logn)