首页
题目
TAGS
首页
/
题库
/
[单选题]对下列关键字序列用快速排序法进行排序时，的答案
搜答案
对下列关键字序列用快速排序法进行排序时，速度最快的情形是( )。
单选题
2022-03-06 13:50
A、21，25，5，17，9，23，30
B、5，9，17，21，23，25，30
C、25，23，30，17，21，5，9
D、21，9，17，30，25，23，5
查看答案
正确答案
A
试题解析
解析：选项A已经以5为基数分成了大于5和小于5的两部分，这是快速排序的基本思想，其他选项则没有这个特点，因此用快速排序方法对A排序最快。
标签：
感兴趣题目
按某关键字对记录序列排序，（）若在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
对长度为n的关键字序列进行堆排序的空间复杂度为 ( )
对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______
对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。
Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。对于多关键字而言，(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。
Shell排序、快速排序、堆排序的稳定性如何?(31)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(32)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(33)。对于多关键字而言，(34)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(35)。
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（ ）
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）
排序方法有许多种，（）法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上；（）法从未排序的序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端； 交换排序方法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换；（）和（）是基于这类方法的两种排序方法， 而（）是比（）效率更高的方法；（）法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。
相关题目
若用冒泡排序对关键字序列｛18，16，14，12，10，8｝进行从小到大的排序，所需进行的关键字比较总次数是（ ）。
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为 1 ）中的元素进行比较，将其放入已排序序列的正确位置的方法，称为【 】。
已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为 （35，51，24，13，68，56，42，77，93） （35，24，13，51，56，42，68，77，93） 所采用的排序方法是（ ）
对下列关键字序列进行快速排序时，所需进行比较次数最少的是（ ）
对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为（ ）
用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是( )。
对以下关键字序列用快速排序方法排序速度最慢的是( )。
对记录序列排序是指按记录的某个关键字排序，记录序列按（）排序结果是唯一的。
已知序列{11，19，5，4，7，13，2，10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。
已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。
用快速排序法对下列关键字序列进行降序排序，速度最慢的是
对下列关键字序列用快速排序法进行排序时，速度最快的情形是( )。
对下列关键字序列用快速排序法进行排序时，速度最快的是 ______。
以下关键字序列用快速排序法进行排序，速度最慢的是______。
已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时，前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采用的排序方法是 ( )
用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为
设有l5个关键码，用起泡排序法对它们进行排序，最大的比较次数是（ ）。
设有15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（ ）。
若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）
快速排序是排序算法中最快的一种。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
