单项选择题
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。()排序是稳定的。 设求解某问题的递归算法如下: F(int n) if (n==1) Move(1); else F(n-1); Move(n); F(n-1);
A.归并 B.快速 C.希尔 D.堆
单项选择题 由权值为9,2,5,7的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
单项选择题 若总是以待排序列的第一个元素作为基准元素进行快速排序,那么在最好情况下的时间复杂度为()。
单项选择题 对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的()个元素进行比较。