搜题网 首页 题库大全 搜题找答案

【选择题】

对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（请作答此空），快速排序（选第一个记录为基准元素）得到（ ），二路归并排序得到（ ），堆排序得到（ ）。

A.2,4,6,8,10,12,16,18,20,28,30

B.6,2, 10,4,8, 12,28,30,20, 16, 18

C.12,2,10,20,6,18,4,16,30,8,28

D.30,10,20,12,2,4,16,6,8,28,18

<上一题 目录 下一题>
相关 试题

【选择题】
对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（ ），快速排序（选第一个记录
【选择题】
对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（ ），快速排序（选第一个记录
【选择题】
对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（ ），快速排序（选第1个记录
【选择题】
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
【选择题】
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（ ）。
【选择题】
执行一趟快速排序能够得到的序列是()。
【选择题】
对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d-4的希尔排序法第一趟的结果的是()。
【选择题】
一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。
【选择题】
若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。
【选择题】
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()
【选择题】
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（ ）
【选择题】
下列序列中，（ ）是执行第一趟快速排序后所得的序列。
【选择题】
采用（　　）算法对序列{18，12，10，11，23，2，7}进行一趟递增排序后，其元素的排列变为{12，10，11，18，2，7，23}。
【选择题】
下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。
【选择题】
采用（36）算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后，其元素的排列变为{12,10,11,18,2,7,23}。
【选择题】
设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。
【选择题】
有一组数据（15，9，7，8，20，-1，7，4）用快速排序的划分方法进行一趟划分后数据的排序为（ ）（按递增序）。
【选择题】
在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。
【选择题】
如果只想得到 1000 个元素组成的序列中第 5 个最小元素之前的部分排序的序列，用（ ）方法最快。
【选择题】
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的
【选择题】
步进行划分。根据上述描述，快速排序算法采用了（ ）算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n)，则快速排序算法的最好和最坏情况下的时间复杂度为（请作答此空）。
【选择题】
步进行划分。根据上述描述，快速排序算法采用了（请作答此空）算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n)，则快速排序算法的最好和最坏情况下的时间复杂度为（ ）。
【选择题】
步进行划分。根据上述描述，快速排序算法采用了 （请作答此空） 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n)，则快速排序算法的最好和最坏情况下的时间复杂度为 （ ） 。
【选择题】
步进行划分。根据上述描述，快速排序算法采用了 （ ） 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n)，则快速排序算法的最好和最坏情况下的时间复杂度为 （请作答此空） 。
【判断题】
中序遍历二叉排序树可以得到一个有序的序列。()
【选择题】
设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。
【选择题】
设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有 5 个长度为 2 的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。
【选择题】
对于一棵排序二叉树（ ）遍历可以得到有序序列。
【选择题】
若原始数据序列（23，4，45，67，12，8，19，7）采用直接插入排序法（顺序地将每个元素插入到它之前的适当位置）排序，则进行完第4趟后的排序结果是 （） 。
微信扫一扫，使用拍照搜题小程序

微信扫一扫，免费拍照搜题

热门试题
微信扫一扫，使用拍照搜题小程序

微信扫一扫,免费拍照搜题