在一个长度为n的顺序表中,删除值为x的元素需要比较和移动元素的平

题目

在一个长度为n的顺序表中,删除值为x的元素需要比较和移动元素的平均次数为()

  • A、n/2
  • B、(n+1)/2
  • C、n
  • D、n+1
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为( )。

A、19

B、21

C、25

D、20


标准答案:D

第2题:

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

An

Bn/2

C(n+1)/2

D(n-1)/2


参考答案:C

第3题:

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


正确答案:
n/2 n

第4题:

在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为 ( )

A.n-i+1

B.i

C.i+1

D.n-i


正确答案:D

第5题:

在一个长度为n的顺序表中,删除第i个元素,需要向前移动()个元素。

A、n-i

B、n-i+1

C、n-i-1

D、i


答案:A

第6题:

在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为()。

A.21

B.19

C.20

D.25


参考答案:C

第7题:

在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时,需要移动的元素个数为______。

A.n-i+1

B.n-i

C.i

D.i-1


正确答案:B
解析:在一个长度为n的顺序表中,删除一个元素时,有n个位置可供选择。需要改变从第i+1个元素起到第n个元素的存储位置,即进行“从第i+1到第n个元素往前移动一个位置”,共需移动n-i个元素。

第8题:

将长度为n的顺序存储在线性表中删除一个元素,最坏情况下需要移动表中的元素个数为()。


正确答案:

n-1在顺序表中删除一个元素,最坏情况是删除第一个元素,后面的(n-1)个元素均要向前移动,所以此处填n-1。

第9题:

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


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

第10题:

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


正确答案:n/2
n/2

更多相关问题