设有n个结点进行排序 不稳定排序是(1)；快速排序的最坏时间是(2)。A．直接插入排序B．冒泡排序C．希尔

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（)。A、O（1)B、O（log2n)C、O（n4)D、O（

在堆排序的过程中，对n个记录建立初始堆需要进行（)次筛运算，由初始堆到堆排序结束，需要对树根结点进行（)次筛运算。

采用排序算法对n个元素进行排序，其排序趟数肯定为n－1趟的排序方法是（)。A.简单选择和直接插入

N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。（)

在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（）次比较。A．n／2B．log2nC．log2n＋

在含有n个结点的二叉排序树中查找某个关键字的结点时 最多进行( )次比较。A.n/2B.log2nC.log2n+