单选题

(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.中级软件评测师,历年真题,2019年下半年(上午)《软件评测师》真题 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
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位