数据结构(查找)习题与答案 .pdfVIP

  • 11
  • 0
  • 约3.43千字
  • 约 8页
  • 2024-12-02 发布于河南
  • 举报

一、单选题

1、对于查找表(13,27,38,49,50,65,76,97)采用顺序查找,在等概率情况下查找成功的

平均查找长度是()。

A.4.5

B.9

C.4

D.8

正确答案:A

2、在关键字序列(10,20,30,40,50)中采用折半查找20,依次与()关键字进行了

比较。

A.30,10,20

B.20

C.30,20

D.40,20

正确答案:A

3、在关键字序列(8,12,20,25,33)中,采用二分查找25,关键字之间比较需要()

次。

A.2

B.1

C.3

D.4

正确答案:A

4、对于长度为11的有序表,按折半查找,在等概率情况下查找成功时,其平均查找

长度是()。

A.3

B.4

C.1

D.2

正确答案:A

5、对于长度为11的有序表,按折半查找,在查找失败时,待查找值域表中关键字比

较的次数是()。

A.3次或4次

B.2次或3次

C.4次或5次

D.1次或2次

正确答案:A

6、对于长度为n的有序表,按折半查找,在等概率情况下查找成功平均时间复杂度是

()。

A.O(㏒n)

B.O(n)

C.O(1)

D.O(n㏒n)

正确答案:A

7、索引顺序查找也叫分块查找,其查找过程分为是()个步骤。

A.1

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档