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

admin2021-01-13 66

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

选项 A、m-1
B、

C、

+1
D、m

答案B

解析本题考查数据结构基础知识。用顺序方式存储线性表元素，就是用一维数组存储线性表的元素，设数组为 A[N](m＜N)。数组元素A[0..m-1]的布局如下所示：

新元素插入e1之前，需要移动m个元素；插入e2之前，需要移动m-2个元素。新元素插入em之后，不需要移动元素。新元素可以有m+1个插入位置，若在任何一个合法插入位置上进行插入操作的概率相同，则插入一个新元素平均移动的元素个数为

转载请注明原文地址:https://www.kaotiyun.com/show/GBNZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

0

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)