问题 单项选择题

给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动()个元素。

A.(n+1)/2

B.n/2

C.(n-1)/2

D.1

答案

参考答案:C

解析:

[分析] 本题考查的是线性表在顺序存储结构下的特点。顺序存储结构是最简单的存储结构,其存储方式十分容易理解,所以本题也很好解答。

假如一个线性表的表长为n,若删除第一个元素,则需要将后面的n-1个元素依次前移;若删除最后一个元素,则不需要移动元素,因此,等概率下删除元素时平均需要移动的元素个数为(1+2+…+n-1)/n=(n-1)/2。

选择题
单项选择题