2. 从业资格
  3. 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存

最全题库2022-08-02  57
问题 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（　　）个元素；若采用单链表存储，则平均需要移动（　　）个元素。问题1选项A.1B.(n-1)/2C.lognD.n问题2选项A.0B.1C.(n-1)/2D.n/2
选项
答案 BA
解析 若用顺序表存储，则最好情况是删除最后一个元素，此时不用移动任何元素，直接删除，最差的情况是删除第一个元素，此时需要移动n-1个元素，所以平均状态是移动（n-1）/2。
若用链表存储，直接将需要删除元素的前趋next指针指向后继元素即可，不需要移动元素，所以移动元素个数为0。
转载请注明原文地址:https://tihaiku.com/congyezige/2409667.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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