登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
学历类
>
网课平台
>
中国大学MOOC(慕课)
>
中国大学MOOC: 对关键码序列28,16,32,12,60,2,5,72 快速排序,从小到大一次划分结果为( )
主观题
中国大学MOOC: 对关键码序列28,16,32,12,60,2,5,72 快速排序,从小到大一次划分结果为( )
查看答案
该试题由用户840****87提供
查看答案人数:39990
如遇到问题请
联系客服
正确答案
该试题由用户840****87提供
查看答案人数:39991
如遇到问题请
联系客服
搜索
相关试题
换一换
主观题
中国大学MOOC: 对关键码序列28,16,32,12,60,2,5,72 快速排序,从小到大一次划分结果为( )
答案
单选题
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n-1个关键码中进行n-2次比较,确定出最小关键码的位置后,再将其与序列的第二个关键码进行交换……以此类推,直到序列的关键码从小到大有序排列。在简单选择排序过程中,关键码之间的总比较次数为( )。
A.n(n-1)/2 B.
C.n(n+1)/2 D.nlogn
答案
单选题
下列( )关键码序列不符合堆的定义
A.Y B.S C.G D.Q
答案
单选题
对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(折半查找),若要查找关键码15,则需依次与( )进行比较。
A.87、29、15 B.9、12、15 C.24、12、15 D.24、20、15
答案
单选题
对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(折半查找),若要查找关键码15;则需依次与()进行比较
A.87、29、15 B.9、12、15 C.24、12、15
答案
主观题
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为 ( ) 。
答案
单选题
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。
A.3 B.5 C.7 D.9
答案
单选题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
A.3 B.5 C.7 D.9
答案
单选题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
A.A)2 B.B)3 C.C)4 D.D)5
答案
单选题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
A.2 B.3 C.4 D.5
答案
热门试题
(5)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第___________个位置。
(15)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码95 被放到第几个位置?
●设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第几个位置? (48) 。
下列哪一个关键码序列不符合堆的定义
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个()
(14)下列哪一个关键码序列不符合堆的定义?
在从m阶B树删除关键码的过程中,当从一个结点中删除掉一个关键码后,所含关键码个数等于ém/2ù-2个,并且它的左、右兄弟结点中的关键码个数均等于________,则必须进行结点合并
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是?
堆是一种有用的数据结构,下列关键码序列()是一个堆
对n个记录组成的任意序列进行简单选择排序,所需进行的关键码间的比较次数总共为()。
●设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为 (5) 。
对关键码序列28,16,32,12,60,2,5,72快速排序.从小到大一次划分结果为()。
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为()
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为( )。
设有关键码序列(7,32,16,49,57,6,21,95,78,20,4,62),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为( )。
中序周游(遍历)平衡的二叉排序树,可得到最好排序的关键码序列()
中序周游(遍历)平衡的二叉排序树,可得到最好排序的关键码序列
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12须做( )次关键码比较。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中()。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP