单项选择题

若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。（）排序是稳定的。
设求解某问题的递归算法如下：
F(int n)
if (n==1)
Move(1)；
else
F(n-1)；
Move(n)；
F(n-1)；

A．归并
B．快速
C．希尔
D．堆

<上一题目录下一题>

热门试题

单项选择题

若总是以待排序列的第一个元素作为基准元素进行快速排序，那么在最好情况下的时间复杂度为（）。

A．O(log₂n)
B．O(n)
C．O(nlog₂n)
D．O(n²)

单项选择题

对n个元素的有序表A[1..n]进行二分（折半）查找（除2取商时向下取整），查找元素A[i]（1≤i≤n）时，最多与A中的（）个元素进行比较。

A．n
B．[log₂n]-1
C．n/2
D．[log₂n]+1

相关试题