2. 从业资格
  3. 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概

线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概

最全题库2022-08-02  111
问题 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动（）个元素。A.m ?1B.m/2C.m/2+1D.m
选项 A.m ?1
B.m/2
C.m/2+1
D.m
答案 B
解析 本题考查数据结构基础知识。    用顺序方式存储线性表元素，就是用一维数组存储线性表的元素，设数组为A[N]（m＜N）。数组元素A[0..m-1]的布局如下所示：新元素插入e-1之前，需要移动m个元素；插入e2之前，需要移动m-2个元素。新元素插入em之后，不需要移动元素。新元素可以有m+1个插入位置，若在任何一个合法插入位置上进行插入操作的概率相同，则插入一个新元素平均移动的元素个数为
转载请注明原文地址:http://tihaiku.com/congyezige/2428017.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)