试题内容
给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（ ）个元素。
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
试题内容
给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（ ）个元素。
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
在对程序质量进行评审，模块结构是一个重要的评审项，评审内容中不包括（ ）
A.数据结构
B.数据流结构
C.控制流结构
D.模块结构与功能结构之间的对应关系
关系 R、S 如下图所示，关系代数表达式π3,4,5(σ1＜6(R×S) )=（1），对关系 R、S 进行自3,4,5然连接后的属性列数和元组个数分别为 （2） 。
（1）A. A
B. B
C. C
D. D
（2）A、3 和 0
B、3 和 2
C、6 和 0
D、6 和 2
在（）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。
A．完全二叉树
B．二叉排序树
C．线索二叉树
D．最优二叉树
（1）A、0
B、1
C、2
D、3
（2）A、P(S)、V(S) 和 V(S)
B、P(S)、P(S) 和 V(S)
C、V(S)、P(S) 和 P(S)
D、V(S)、V(S) 和 P(S)