单项选择题
A．2 B．3 C．4 D．5
以比较为基础的排序算法在最坏情况下的计算时间下界为（）。A．O(n)B．O(n2)C．O(log2n)D．O(...
单项选择题以比较为基础的排序算法在最坏情况下的计算时间下界为（）。
A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。A．完全二叉树B．最小生成树C．...
单项选择题将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。
A．完全二叉树 B．最小生成树 C．二叉排序树 D．最优二叉树
对n个元素的有序表A[1..n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所...
单项选择题对n个元素的有序表A[1..n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（）。
A．n B．(n+1)/2 C．log2n D．n2
