● 将一个无序序列中的元素依次插入到一棵 （60） ，并进行中序遍历，可得到

1、在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则

在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（）。A21B20C19D25

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

从未排序的序列中依次取出一个元素与已排序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39)。A插入排序B选择排序C希尔排序D归并排序

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

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

4、会声会影综合视频项目文件中的信息，通过（）过程将影片中的所有元素组合到一个视

会声会影综合视频项目文件中的信息，通过（）过程将影片中的所有元素组合到一个视频文件中A添加B组合C渲染D保存

5、排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入

排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。A希尔排序B冒泡排序C插入排序D选择排序

6、每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法

每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。