设n是描述问题规模的非负整数,下面程序段的时间复杂度为:( )x = 2;while ( x n/2 )x = 2 * x;
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。
对于给定的初始键值序列 17,3,25,14,20,9,请分别给出应用直接插入排序、直接选择排序、二路归并排序的各趟排序结果。
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叻述中,正确的是( )。
A.冒泡排序和简单选择排序都是稳定的排序方法
B.冒泡排序是稳定的排序方法,简单选择排序不是
C.简单选择排序是稳定的排序方法,冒泡排序不是
D.冒泡排序和简单选择排序都不是稳定的排序方法