单项选择题
若总是以待排序列的第一个元素作为基准元素进行快速排序,那么在最好情况下的时间复杂度为()。
A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2)
单项选择题 由权值为9,2,5,7的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
单项选择题 对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的()个元素进行比较。
单项选择题 下面关于图(网)的叙述,正确的是()。