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

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

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

中级 软件设计师

软件水平考试初中高级

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