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

第1题

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。

A.n/2

B.n

C.(n-1)/2

D.(n+1)/2

点击查看答案

第2题

设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为（）

A.21

B.23

C.41

D.62

点击查看答案

第3题

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

A.63

B.64

C.6

D.7

点击查看答案

第4题

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

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

A．总有m=n

B．总有m＞n

C．总有m＜n

D．与k值有关

点击查看答案

第5题

采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为（)。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

点击查看答案

第6题

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

A.N+1

B.N

C.(N+1)/2

D.N/2

点击查看答案

第7题

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

点击查看答案

第8题

若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动【】

个数据元素。

点击查看答案

第9题

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

A.10

B.25

C.6

D.625

点击查看答案

第10题

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

点击查看答案

第11题

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

点击查看答案

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

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