在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【】。 - 试题答案网问答

第1题

在长度为n的线性表中顺序查找元素x时，成功查找的平均查找长度为【】。

点击查看答案

第2题

在分块检索中，若索引表和各块内均采用顺序查找，则900个元素的线性表分成________块最好；若分成25

块，其平均查找长度为_______。

点击查看答案

第3题

采用分块查找时，若线性表中共有625个元素，且查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，

求每块应分多少个结点最佳。

点击查看答案

第4题

对于长度为 n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索

长度约为()。

点击查看答案

第5题

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。A.6B.11

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。

A.6

B.11

C.5

D.6.5

点击查看答案

第6题

在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1)插入一个新元素时，需要从后向前依次后

在一个长度为n的顺序存储的线性表中，向第i个元素(1≤i≤n+1)插入一个新元素时，需要从后向前依次后移()个元素。

A．n-i

B．n-i-1

C．n-i+1

D．i

点击查看答案

第7题

设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分法查找一

个与k值相同的元素，比较的次数分别为m和n。在查找成功的情况下，正确的m和n的数量关系是()。

A．总有m=n

B．总有m＞n

C．总有m＜n

D．与k值有关

点击查看答案

第8题

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。

A.63

B.64

C.6

D.7

点击查看答案

第9题

长度为n的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元

素的平均个数为【】。

点击查看答案

第10题

对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

A.log2,2

B.n/2

C.n

D.n+1

点击查看答案

在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【 】。

在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【】。