从未排序的序列中依次取出一个元素与已排序列中的元素进行比较，然后将其放在已排

1、排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一

排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。A插入B快速C选择D归并

2、对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需

对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。

3、排序方法中，从尚未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的

排序方法中，从尚未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。A归并B插人C快速D选择

4、设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数

设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树并。对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。

5、设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列

设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，...

6、对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的

对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。A直接插入排序和简单选择排序都可以B...