试题内容
设有一个包含 n 个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（ ）个元素；若采用单链表存储，则平均需要移动（ ）
个元素。
A．1
B．（n-l）/2
C．log n
D．n
A．0
B． 1
C．（n-1）/2
D． n/2
软题库参考答案：B、A（仅供参考）
软题库解析：正在加载....
试题内容
设有一个包含 n 个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（ ）个元素；若采用单链表存储，则平均需要移动（ ）
个元素。
A．1
B．（n-l）/2
C．log n
D．n
A．0
B． 1
C．（n-1）/2
D． n/2
软题库参考答案：B、A（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
对于下面的文法G[S]，（ ）是其句子(从S出发开始推导)。
G(S]：S→M|(S,M) M→P|MP P→a|b|c|…|x|x|z
A、((a,f))
B、((fac,bb),g)
C、(abc)
D、(c,(da))
若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （ ） 。
A、插入和删除操作的时间复杂度都为 O(1)
B、插入和删除操作的时间复杂度都为 O(n)
C、插入操作的时间复杂度为 O(1)，删除操作的时间复杂度为 O(n)
D、插入操作的时间复杂度为 O(n)，删除操作的时间复杂度为 O(1)
系统中模块的（ ）不仅意味着作用于系统的小变动将导致行为上的小变化，也意味着规格说明的小变动将影响到一小部分模块。
A、可分解性
B、保护性
C、可理解性
D、连续性