单选题

对于一个初始无序的关键字序列,在下面的排序方法中,(  )第一趟排序结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。
①直接插入排序
②冒泡排序
③简单选择排序
④堆排序
⑤快速排序
⑥归并排序

A. ①②③⑥
B. ①②③⑤⑥
C. ②③④⑤
D. ③④⑤⑥

查看答案
该试题由用户462****41提供 查看答案人数:17698 如遇到问题请 联系客服
正确答案
该试题由用户462****41提供 查看答案人数:17699 如遇到问题请联系客服

相关试题

换一换
单选题
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。
A.3,2,5,8,6 B.3,2,5,6,8 C.2,3,6,5,8 D.2,3,5,8,6
答案
判断题
用Shell 方法排序时,若关键字的初始排序越杂乱无序,则排序效率就越低
答案
多选题
设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45为基准而得到的一趟快速排序结果是()。
A.40,42,60,55,80,85 B.42,45,55,60,85,80 C.42,40,55,60,80,85 D.42,40,60,85,55,80
答案
单选题
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
A.40,42,45,55,80,83 B.42,40,45,80,85,88 C.42,40,45,55,80,85 D.42,40,45,85,55,80
答案
主观题
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是( )。
答案
多选题
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
A.40,42,45,55,80,83 B.42,40,45,80,85,88 C.42,40,45,55,80,85 D.42,40,45,85,55,80
答案
单选题
设一组初始记录关键字序列为(65,56,72,99,86,25,34,66),则以第一个关键字65为基准而得到的一趟快速排序结果是()
A.34,56,25,65,86,99,72,66 B.25,34,56,65,99,86,72,66 C.34,56,25,65,66,99,86,72 D.34,56,25,65,99,86,72,66
答案
判断题
多关键字排序的规则是先按第一关键字排序,当第一关键字值相同时,再按次关键字排序。
A.正确 B.错误
答案
单选题
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为()。
A.6 B.5 C.4 D.3
答案
主观题
第一趟排序后序列种关键字最大的记录交换到最后的排序方法是______。
答案
热门试题
在Excel中,不但可以按一个关键字排序,而且可以按多个关键字排序。 在Excel中,不但可以按一个关键字排序,而且可以按多个关键字排序。 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。 中序遍历二叉排序树可得到一个关键字的有序序列() 在进行多关键字排序时,排序的第一个字段称为________。 在进行多关键字排序时,排序的第一个字段成为________。 一组记录的关键字序列为(22,55,32,14,16,60),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为() 在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中关键字元素的个数为 ( ) 中国大学MOOC: 对于下列排序,( )的时间效率与关键字初始序列有直接关系。 Excel2003中,A数据排序时,只能使用一个关键字。 设一组初始记录关键字序列为(278,109,063,930,589,184,505,269,008,083)经过第一趟分配和收集后得到的关键字序列为( ) 下面选项中,哪一个不是Java中的关键字() 设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。 中国大学MOOC: 二叉排序树的( )结果是一个关键字的递增有序序列 一个表中可能有多个关键字,但在实际的应用中只能选择一个,被选用的关键字称为外关键字 设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有 5 个长度为 2 的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。 设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为 设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。 在一个报表中,每个单元只能设置一个关键字,每个关键字只能定义一次,第二次定义一个已经定义的关键字时,系统自动取消第一次的定义。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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