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

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

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