单选题

用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
则所采用的排序方法是( )。

A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序

查看答案
该试题由用户742****72提供 查看答案人数:41177 如遇到问题请 联系客服
正确答案
该试题由用户742****72提供 查看答案人数:41178 如遇到问题请联系客服

相关试题

换一换
主观题
对以下关键字序列用快速排序法进行排序,的情况排序最慢
答案
单选题
对下列关键字序列用快速排序法进行排序时,速度最快的是()。
A.{21,25,5,17,9,23,30} B.{25,23,30,17,21,5,9} C.{21,9,17,30,25,23,5} D.{5,9,17,21,23,25,30}
答案
主观题
若用冒泡排序对关键字序列{18,16,14,12,10,8},进行从小到大的排序,所需进行的关键字比较总次数是( )。
答案
主观题
如果经某种排序方法不改变关键字相同记录的相对位置,则认为该排序方法是( )。
答案
主观题
按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的
答案
单选题
对二叉排序树得到的关键字升序序列的遍历是()
A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历
答案
主观题
第一趟排序后序列种关键字最大的记录交换到最后的排序方法是______。
答案
判断题
多关键字排序的规则是先按第一关键字排序,当第一关键字值相同时,再按次关键字排序。
A.正确 B.错误
答案
单选题
设一组初始记录关键字序列为(),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。
A.3 B.4 C.5 D.8
答案
单选题
在待排关键字序列基本有序的前提下,效率最高的排序方法是()。
A.直接插入排序 B.快速排序 C.直接选择排序 D.归并排序
答案
热门试题
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。 用Shell 方法排序时,若关键字的初始排序越杂乱无序,则排序效率就越低 设关键字序列()是堆,设计算法将关键字序列()调整为堆。 在Excel2010中,对工作表的数据进行一次排序,排序主要关键字( )、次要关键字( ). (判断题) 基数排序是多关键字排序。从最低位关键字起进行排序。( ) 设有一组初始记录关键字序列为(),则由这组记录关键字生成的二叉排序树的深度为() 多关键字排序时,各关键字可以分别设置排序方式为升序或降序 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列 根据初始关键字序列()建立的二叉排序树的高度为。 用直接选择排序方法分别对序列S1=(1,2,3,4,5,6,7)和序列S2=(7,5,3,2,4,1,6)进行排序,关键字比较次数()。 对任意7个关键字进行排序,至少要进行()次关键字之间的两两比较 对任意7个关键字进行排序,至少要进行()次关键字之间的两两比较。 设一组初始记录关键字序列为(),则根据这些记录关键字构造的二叉排序树的平均查找长度是。 设一组初始记录关键字序列为(),则以增量d=4的一趟希尔排序结束后前4条记录关键字为() 对关键字序列(21,19,37,5,2),经冒泡排序法由小到大排序,第一趟后所得结果为________。 对任意的7个关键字进行排序,至少要进行( )次关键字之间的两两比较。 设一组初始记录关键字序列(),以第一个记录关键字5为基准进行一趟快速排序的结果为()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位