登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
计算机
>
计算机三级
>
(15)下列排序方法中,哪一种方法总的关键码比较次数与记录的初始排列状态无关?
单选题
(15)下列排序方法中,哪一种方法总的关键码比较次数与记录的初始排列状态无关?
A. A)直接选择排序
B. B)直接插入排序
C. C)起泡排序
D. D)快速排序
查看答案
该试题由用户598****71提供
查看答案人数:3389
如遇到问题请
联系客服
正确答案
该试题由用户598****71提供
查看答案人数:3390
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
(15)下列排序方法中,哪一种方法总的关键码比较次数与记录的初始排列状态无关?
A.A)直接选择排序 B.B)直接插入排序 C.C)起泡排序 D.D)快速排序
答案
单选题
(15)下列排序方法中,( ) 方法的总的关键码比较次数与记录的初始排列状态无关。
A.A)直接插入排序 B.B)直接选择排序 C.C)起泡排序 D.D)快速排序
答案
主观题
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是?
答案
单选题
设有15个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。
A.A)14 B.B)105 C.C)16 D.D)120
答案
单选题
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n-1个关键码中进行n-2次比较,确定出最小关键码的位置后,再将其与序列的第二个关键码进行交换……以此类推,直到序列的关键码从小到大有序排列。在简单选择排序过程中,关键码之间的总比较次数为( )。
A.n(n-1)/2 B.
C.n(n+1)/2 D.nlogn
答案
单选题
待排序的关键码序列为(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
答案
单选题
下列各种方法中,哪一种方法与改善磁盘读写速度无关?
A.磁臂调度算法 B.旋转调度算法 C.加磁盘缓存 D.优化设备分配方案
答案
单选题
(15)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码95 被放到第几个位置?
A.A)7 B.B)8 C.C)9 D.D)10
答案
主观题
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为 ( ) 。
答案
热门试题
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值21,所需的关键码比较次数为( )。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值21,所需的关键码比较次数为()
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数是( )。
下列锚泊方法中哪一种方法系留力最小?()
下列锚泊方法中哪一种方法系留力最大?()
光纤线路损耗测量常用两种方法测试,哪一种方法测试比较直观?()
光纤线路损耗测量常用两种方法测试,哪一种方法测试比较精确?()
对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(折半查找),若要查找关键码15,则需依次与( )进行比较。
对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(折半查找),若要查找关键码15;则需依次与()进行比较
●设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第几个位置? (48) 。
下列哪一种方法不是工作分析的方法()
COD标准分析方法中不包括下列哪一种方法()
下列哪一种方法不能制备溶胶()
下面哪一种方法是比较案例研究可以采用的:()
下交叉综合征的评估方法中,下列哪一种是比较准确的方法()
下列质量评价方法中,哪一种方法不能用于对混悬剂的评价下列质量评价方法中,哪一种方法不能用于对混悬剂的评价()
下列选项中哪一种方法不是直接灭火法()
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP