2. 从业资格
  3. 对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则

对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则

免费题库2022-08-02  56
问题 对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。A.nB.（n-1）/2C.N/2D.Log n
选项 A.n
B.（n-1）/2
C.N/2
D.Log n
答案 B
解析 本题考察数据结构与算法的基础知识。在表长为n的线性表中删除一个元素时，共有n个可删除的元素。删除a1时需要移动n-1个元素，删除an时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素个数Edelete为其中，qi表示删除第i个元素(aj)的概率。
转载请注明原文地址:https://tihaiku.com/congyezige/2425039.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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