具有12个关键字的有序表,折半查找的平均查找长度()。A、3.1B、4C、2.5D、5

具有12个关键字的有序表,折半查找的平均查找长度()。

  • A、3.1
  • B、4
  • C、2.5
  • D、5

相关考题:

用折半查找对长度为 12的有序表进行查找,则等概率下查找成功时的平均查找长度为_______。 A、35/12B、37/12C、39/12D、43/12

无论表中的结点是否按关键字进行有序排列,在进行查找操作时都可以使用折半查找。() 此题为判断题(对,错)。

有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。A. 26/10B. 29/10C. 29/9D. 31/10

折半查找方法要求查找表必须是关键字的有序表,但是对存储结构没有限制。() 此题为判断题(对,错)。

在长度为n的有序表中折半查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)

利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)

用折半查找对长度为7的有序表进行查找,则等概率下查找成功时的平均查找长度为()。 A.15/7B.17/7C.18/7D.19/7

若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。A.NB.N+1C.N/2D.(N+1)/2

对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。A.2.9B.3.1C.3.4D.2.6

● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。(47)A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小,查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的

画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。

下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找

对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为()的9分之一。A、 20B、 18C、 25D、 22

长度为20的有序表采用折半查找,共有()个元素的查找长度为3。

具有8个关键字的有序表,二分法查找成功的平均查找长度(ASL成功)()

假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。假定每个元素的查找概率相等,求查找成功时的平均查找长度。

对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()

若有序表中关键字序列为:14,20,25,32,34,45,57,69,77,83,92。对其进行折半查找,则在等概率情况下,查找成功时的平均查找长度是()。A、1B、2C、3D、4

有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()A、22/8B、20/8C、23/8D、21/8

长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。

单选题具有12个关键字的有序表,折半查找的平均查找长度()。A3.1B4C2.5D5

填空题长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。

单选题对含n个记录的有序表进行折半查找,设每个记录的查找概率相等,则平均查找长度的数量级为()。AO(n)BO(n2)CO(log2n)DO(1)

填空题具有8个关键字的有序表,二分法查找成功的平均查找长度(ASL成功)()

填空题长度为20的有序表采用折半查找,共有()个元素的查找长度为3。

问答题假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。假定每个元素的查找概率相等,求查找成功时的平均查找长度。

单选题具有12个关键字的有序表,折半查找的平均查找长度为()A3.1B4C2.5D5