试题与答案

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

题型:单项选择题

题目:

在一个长度为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个元素。

试题推荐
微信公众账号搜索答案