在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平均查找长度（）A、n/2B、（n-1）／2C、（n+1）／2D、n

题目

在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平均查找长度（）

A、n/2
B、（n-1）／2
C、（n+1）／2
D、n

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。

(49) A．n

B．n／2

C．(n+1)／2

D．(n-1)／2

正确答案：C
【解析】假设在每个位置查找的概率相等，即有Pi=1/n；若是从表尾往表头方向查找，则在每个位置上的查找比较次数为Cn=1，Cn-1=2，．．．，C1=n。因此，查找成功的平均查找长度为

第2题：

在等概率的条件下,采用顺序查找的方法查找长度为n的线性表时,查找成功的平均查找长度为()。

A、n

B、n+1

C、(n+1)/2

D、(n-1)/2

参考答案：C

第3题：

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

正确答案：

n/2
【解析】在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一n+1个元素时所需移动元素的平均次数为E=i/(n+i)=n/2。

第4题：

在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【 1 】。

正确答案：
【答案】：n-1
【知识点】：线性表中元素的删除
【解析】：在顺序存储线性表中删除一个元素，实际就是让后面的元素向前移动，在长度为n的顺序存储线性表中删除一个元素，最坏情况下需要移动表中n-1个元素。

第5题：

对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n／2 SXB

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

A.125

B.n／2

C.n

D.n+1

正确答案：C
C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

第6题：

在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。

正确答案：

n/2 n

第7题：

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

Bn/2

C(n+1)/2

D(n-1)/2

参考答案：C

第8题：

对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。

参考答案：50.5、100(或101)

第9题：

对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB

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

A.125

B.n／Z

C.n

D.n＋1

第10题：

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

A．n

B．n/2

C．(n+1)/2

D．(n-1)/2

正确答案：C

在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，

题目

相似问题和答案

更多相关问题

相关内容