单选题

设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为( )。

A. (15,2,4,18,16,5,8,24,17,9,13,25)
B. (2,9,4,25,15,16,13,18,17,5,8,14)
C. (9,4,16,15,2,13,18,17,5,8,24,15)
D. (9,16,4,25,2,15,13,18,5,17,8,24)

查看答案
该试题由用户654****81提供 查看答案人数:45289 如遇到问题请 联系客服
正确答案
该试题由用户654****81提供 查看答案人数:45290 如遇到问题请联系客服

相关试题

换一换
单选题
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n-1个关键码中进行n-2次比较,确定出最小关键码的位置后,再将其与序列的第二个关键码进行交换……以此类推,直到序列的关键码从小到大有序排列。在简单选择排序过程中,关键码之间的总比较次数为(  )。
A.n(n-1)/2 B.中级软件评测师,历年真题,2019年下半年(上午)《软件评测师》真题 C.n(n+1)/2 D.nlogn
答案
单选题
●设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为 (5) 。
A.(2,9,4,25,15,16,13,18,17,5,8,24) B.(15,2,4,18,16,5,8,24,17,9,13,25) C.(9,4,16,15,2,13,18,17,5,8,24,25) D.(9,16,4,25,2,15,13,18,5,17,8,24)
答案
单选题
下列( )关键码序列不符合堆的定义
A.Y B.S C.G D.Q
答案
单选题
设有关键码序列(7,32,16,49,57,6,21,95,78,20,4,62),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为( )。
A.A)(7,6,4,49,57,20,16,62,78,32,21,95) B.B)(4,6,49,20,57,78,62,21,7,95,32,16) C.C)(4,6,7,16,32,20,57,62,78,95,49,21) D.D)(4,6,49,95,78,62,7,20,21,32,57,16)
答案
单选题
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为( )。
A.(15,2,4,18,16,5,8,24,17,9,13,25) B.(2,9,4,25,15,16,13,18,17,5,8,14) C.(9,4,16,15,2,13,18,17,5,8,24,15) D.(9,16,4,25,2,15,13,18,5,17,8,24)
答案
主观题
对于关键码序列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
答案
热门试题
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。 ●设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第几个位置? (48) 。 (5)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第___________个位置。 (15)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码95 被放到第几个位置? 对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(折半查找),若要查找关键码15,则需依次与(  )进行比较。 对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(折半查找),若要查找关键码15;则需依次与()进行比较 下列哪一个关键码序列不符合堆的定义 设有关键码序列66,13,5l,76,8l,26,57,69,23,要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为() 待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个() (14)下列哪一个关键码序列不符合堆的定义? 设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为 【】 的希尔排序法,一趟扫描后的结果是:16,1,3,19,17,4,6,24,18,8,13,25。 在从m阶B树删除关键码的过程中,当从一个结点中删除掉一个关键码后,所含关键码个数等于ém/2ù-2个,并且它的左、右兄弟结点中的关键码个数均等于________,则必须进行结点合并 堆是一种有用的数据结构,下列关键码序列()是一个堆 设有15个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。 设有关系模式R(A,B,C,D),F是R上成立的FD集,F={AB→C,D→A},则R的关键码为() 中序周游(遍历)平衡的二叉排序树,可得到最好排序的关键码序列 中序周游(遍历)平衡的二叉排序树,可得到最好排序的关键码序列() 用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是? 对n个记录组成的任意序列进行简单选择排序,所需进行的关键码间的比较次数总共为()。 对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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