单项选择题

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。

A．(n+1)/2
B．n/2
C．(n-1)/2
D．1

<上一题目录下一题>

热门试题

单项选择题

在一棵度为3的树中，若有2个度为3的节点，有1个度为2的节点，则有（）个度为0的节点。

A．4
B．5
C．6
D．7

单项选择题

以比较为基础的排序算法在最坏情况下的计算时间下界为（）。

A．O(n)
B．O(n²)
C．O(logn)
D．O(nlogn)

相关试题