在顺序存储的线性表R[0‥29]上进行分块查找(设分为5块)的平均查找长度为()。A、6B、11C、5D、6.5

在顺序存储的线性表R[0‥29]上进行分块查找(设分为5块)的平均查找长度为()。

  • A、6
  • B、11
  • C、5
  • D、6.5

相关考题:

采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。 A.nB.n/2C.(n+1)/2D.(n-1)/2

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

设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。A.21B.23C.41D.62

在等概率的条件下,采用顺序查找的方法查找长度为n的线性表时,查找成功的平均查找长度为()。 A、nB、n+1C、(n+1)/2D、(n-1)/2

在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为(). AnBn/2C(n+1)/2D(n-1)/2

采用顺序查找方法查找长度为n的线性表,平均查找长度为【 】。

设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。A.41B.25C.45D.62

在索引查找或分块查找中,首先查找【 】,然后再查找相应的【 】,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。

在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为(49)。A.nB.n/2C.(n+1)/2D.(n-1)/2

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

以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关A.Ⅰ、ⅡB.Ⅱ、ⅢC.Ⅰ、ⅢD.只有Ⅲ

设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。A.5B.11C.7D.6.5

对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。AnB(n+1)/2C2nDn-1

采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。A(n-1)/2B(n+1)/2CnDn/2

在各种查找方法中,平均查找长度ASL与结点个数n无关的查找方法是()。A、顺序查找B、折半查找C、哈希查找D、分块查找

就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。

设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为()在链式存储结构上实现顺序查找的平均时间复杂度为()

以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。

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

设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()A、6B、11C、5D、6.5

单选题在顺序存储的线性表R[0‥29]上进行分块查找(设分为5块)的平均查找长度为()。A6B11C5D6.5

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

判断题就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。A对B错

填空题以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。

单选题对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。AnB(n+1)/2C2nDn-1

填空题设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为()在链式存储结构上实现顺序查找的平均时间复杂度为()

单选题设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()A6B11C5D6.5