单项选择题
以比较为基础的排序算法在最坏情况下的计算时间下界为()。
A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)
单项选择题 将一个无序序列中的元素依次插入到一棵(),并进行中序遍历,可得到一个有序序列。
单项选择题 对n个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为()。
单项选择题 广义表中的元素可以是原子,也可以是表,因此广义表的适用存储结构是()。