对于长度为20的顺序表，若采用二分查找法，则查找第八个元素的查找长度（）A、2B、3C、4D、5

题目

对于长度为20的顺序表，若采用二分查找法，则查找第八个元素的查找长度（）

A、2
B、3
C、4
D、5

参考答案和解析

正确答案:C

如果没有搜索结果，请直接联系老师获取答案。

相似问题和答案

第1题：

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找并且索引表和块内均采用顺序查找，则其平均查找长度为()。

A.6

B.11

C.5

D.6.5

正确答案：D

第2题：

一个有序顺序表有255个元素,采用顺序查找法查找,查找长度为()

A、128

B、127

C、126

D、255

参考答案：A

第3题：

在索引顺序表中查找一个元素,可用的且最快的方法是()。

A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找

B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找

C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找

D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找

参考答案：C

第4题：

对于长度为n的线性表，若进行顺序查找，时间复杂性为【】；若进行二分查找，则时间复杂性为【】。

正确答案：O(n) O(10g2n)
O(n),O(10g2n)

第5题：

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______除以8的值。

A．17

B．19

C．21

D．20

正确答案：B

第6题：

若线性表采用链式存储结构，则适用的查找方法为(31)。

A．随机查找

B．散列查找

C．二分查找

D．顺序查找

正确答案：D
解析：链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。
随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。
以散列方式存储和查找元素时，元素的存储位置与其关键字相关。
二分查找只能在有序顺序表中进行。
由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

第7题：

若线性表采用链式存储结构，则适用的查找方法为 _____ 。

A．随机查找

B．散列查找

C．二分查找

D．顺序查找

A．

B．

C．

D．

正确答案：A
解析：随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找数据时，元素的存储位置与其关键字相关。二分法查找只能在有序顺序表中进行。由于链表中的元素只能通过取得元素所在的节点的指针进行，因此只能顺序查找表中的元素。

第8题：

对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1／8,查找后面5个元素的概率相同,均为3／40,则查找任一元素的平均查找长度为()。

A.5.5

B.5

C.39/8

D.19/4

参考答案：C

第9题：

对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。

A．55

B．5

C．39/8

D．19/4

正确答案：C
解析：查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的节点。
平均查找长度：为确定记录在查找表中的位置，须与给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。对含有n个记录的表，查找成功时的平均查找长度定义为：

，其中，Pi为对表中第i个记录进行查找的概率，且

。
在此，

第10题：

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下，平均查找长度为______的值除以8。