单选题

希尔排序算法中,最后一趟排序的地址增量一定是下面的哪种情况()

A. n
B. n/2
C. 1
D. 任意值

查看答案
该试题由用户272****28提供 查看答案人数:3386 如遇到问题请 联系客服
正确答案
该试题由用户272****28提供 查看答案人数:3387 如遇到问题请联系客服

相关试题

换一换
单选题
希尔排序算法中,最后一趟排序的地址增量一定是下面的哪种情况()
A.n B.n/2 C.1 D.任意值
答案
单选题
由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比后者花费的时间多。()
A.正确 B.错误
答案
判断题
由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比后者花费的时间更多
答案
主观题
对序列{15,9,7,8,20,-1,4}用希尔排序方法排序,经过一趟排序后,序列变为{15,-1,4,8,20,9,7},则希尔排序采用的增量是( )。
答案
单选题
下列排序算法中,第一趟排序结束后其最大或最小元素一定在其最终位置上的算法是()
A.归并排序 B.直接插入排序 C.快速排序 D.冒泡排序
答案
单选题
以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。
A.快速排序 B.希尔排序 C.堆排序 D.冒泡排序
答案
主观题
设一组初始记录关键字序列为(),则以d=4为增量的一趟希尔排序结束后的结果为。
答案
单选题
对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(),快速排序(选第1个记录为基准元素)得到(),二路归并排序得到(),堆排序得到()
A.30,28,20,12,18,16,4,10,2,6,8 B.20,30,28,12,18,4,16,10,2,8,6 C.2,6,4, 10,8,28, 16,30,20, 12, 18 D.2,4, 10,6, 12,28, 16
答案
主观题
下列排序算法中排序在一趟结束后不一定能选出一个元素放在其最终位置上
答案
单选题
下面描述是哪个排序算法的特点:在进行一趟排序结束后,不一定能够选出一个元素放在其最终位置上()
A.冒泡排序 B.快速排序 C.希尔排序 D.以上说法都正确
答案
热门试题
对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(),快速排序(选第一个记录为基准元素)得到(),二路归并排序得到(),堆排序得到() 设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。 对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为 下列排序算法中,( )算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上 对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到( ),快速排序(选第1个记录为基准元素)得到( ),二路归并排序得到( ),堆排序得到(请作答此空)。 快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上() 希尔排序又称缩小增量排序 排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是() 对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到( ),快速排序(选第一个记录为基准元素)得到(请作答此空),二路归并排序得到( ),堆排序得到( )。 对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到( ),快速排序(选第一个记录为基准元素)得到( ),二路归并排序得到(请作答此空),堆排序得到( )。 对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(请作答此空),快速排序(选第一个记录为基准元素)得到( ),二路归并排序得到( ),堆排序得到( )。 在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是( )。 不受待排序初始序列的影响,时间复杂度为O(N2)的排序算法是 ,在排序算法的最后一趟开始之前,所有元素都可能不在其最终位置上的排序算法是 设一组初始记录关键字序列为(),则以增量d=4的一趟希尔排序结束后前4条记录关键字为() 对序列{15,9,7,8,20,-1,4,}用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是() 对序列{15,9,7,8,20,-1,4,}用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是( )。 对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( ) 第一趟排序后序列种关键字最大的记录交换到最后的排序方法是______。 对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(5)处应选择() 对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(2)处应选择()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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