答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

A．直接插入排序

B．冒泡排序

C．希尔排序

D．归并排序

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设二叉排序树中有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+

答案解析
设二叉排序树中有n个结点则二叉排序树的平均查找长度为()。A.O(1)B.O(log2n)C.O(n)D.(n2)

答案解析