问题 单项选择题

线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动______个元素。

A.m-1

B.m/2

C.m/2+1

D.m

答案

参考答案:B

解析: 线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动m/2个元素。

单项选择题
多项选择题