A.n/2
B.n
C.n-1
D.n-i+1
第6题
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
第9题
【题目描述】
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(37)个元素。A.m-1
B.
C.+1
D.m
【我提交的答案】: C |
【参考答案与解析】: 正确答案:B |
解析:本题考查数据结构基础知识。用顺序方式存储线性表元素,就是用一维数组存储线性表的元素,设数组为 A[N](m<N)。数组元素A[0..m-1]的布局如下所示:
新元素插入e1之前,需要移动m个元素;插入e2之前,需要移动m-2个元素。新元素插入em之后,不需要移动元素。新元素可以有m+1个插入位置,若在任何一个合法插入位置上进行插入操作的概率相同,则插入一个新元素平均移动的元素个数为
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!