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

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

免费题库2022-08-02  191
问题 线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动（）个元素。A.m-1B.m/2C.m/2+1D.m
选项 A.m-1
B.m/2
C.m/2+1
D.m
答案 B
解析 本题考查数据结构与算法的线性插入算法，是常考的知识点。
线性表长m，因此位置有m+1个，分别为1、2、……、m、m+1：
在第1个位置插入，需要移动m个元素
在第2个位置插入，需要移动m-1个元素
……
在第m个位置插入，需要移动1个元素
在第m+1个位置插入(也就是表尾)，需要移动0个元素
因此平均移动的为(m+0)/2=m/2
转载请注明原文地址:https://tihaiku.com/congyezige/2432645.html
本试题收录于： 初级网络管理员题库软件水平考试初中高级分类

初级网络管理员

软件水平考试初中高级

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