对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
填空题查看答案
利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。
填空题查看答案
对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次比较。
填空题查看答案
对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次划分。
填空题查看答案
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。
单选题查看答案
在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。
单选题查看答案
快速排序在平均情况下的空间复杂度为（），在最坏情况下的空间复杂度为（）。
填空题查看答案
快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。
填空题查看答案
（1）以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。 （2）给出上述哈夫曼树叶结点的哈夫曼编码。 （3）一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（由小到大排序）
简答题查看答案