在一个长度为n的顺序表中,删除值为x的元素需要比较和移动元素的平均次数为()
第1题:
A、19
B、21
C、25
D、20
第2题:
An
Bn/2
C(n+1)/2
D(n-1)/2
第3题:
在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。
第4题:
在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为 ( )
A.n-i+1
B.i
C.i+1
D.n-i
第5题:
A、n-i
B、n-i+1
C、n-i-1
D、i
第6题:
A.21
B.19
C.20
D.25
第7题:
在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时,需要移动的元素个数为______。
A.n-i+1
B.n-i
C.i
D.i-1
第8题:
将长度为n的顺序存储在线性表中删除一个元素,最坏情况下需要移动表中的元素个数为()。
n-1在顺序表中删除一个元素,最坏情况是删除第一个元素,后面的(n-1)个元素均要向前移动,所以此处填n-1。
第9题:
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【 1 】。
第10题:
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。