网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
写出使用增量序列{1,3,7}对输入数据9,8,6,5,4,3,2,1,0运行希尔排序得到的结果
参考答案和解析
绝对值的补码
更多 “写出使用增量序列{1,3,7}对输入数据9,8,6,5,4,3,2,1,0运行希尔排序得到的结果” 相关考题
考题
● 对于具有n 个元素的一个数据序列,若只得到其中第 k 个元素之前的部分排序, 最好采用(59) ,使用分治 (Divide and Conquer )策略的是(60) 算法。(59)A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序(60)A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序
考题
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(59),使用分治(Divide and Conquer)策略的是(60)算法。A.希尔排序B.直接插入排序C.快速排序D.堆排序
考题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(1),快速排序(选第一个记录为基准元素)得到(2),基数(基数为10)排序得到(3),二路归并排序得到(4),堆排序得到(5) 。A.2,4,6,8,10,12,16,18,20,28,30B.6,2,10,4,8,12,28,30,20,16,18C.12,2,10,20,6,18,4,16,30,8,28D.30,10,20,12,2,4,16,6,8,28,18
考题
已知12个数据元素为34,76,45,18,26,54,92,60,25,37,03,78,对该数据按从小到大排序,若采用希尔排序方法排序,设第一趟排序的增量为6,第二趟排序的增量为3,则第二趟排序后的序列为( )。A.60,34,25,18,03,54,92,76,45,37,26,78B.18,25,03,26,34,37,54,60,45,76,78,92C.18,03,25,34,26,45,37,60,54,92,76,78D.以上都不正确
考题
对序列(7,19,24,13,31,8,82,18,44,63,5,29)进行一趟排序后得到的结果如下:(7,18,24,13,5,8,82,19,44,63,31,29),则认为可以使用的排序方法是A.希尔排序B.插入排序C.快速排序D.选择排序
考题
设一组初始记录关键字序列为49,38,65,97,76,13,27,50,则以d=4为增量的一趟希尔排序结束后的结果为49,27,13,50,76,38,65,97。此题为判断题(对,错)。
考题
设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是起泡排序一趟扫描的结果,()是增量为4的希尔排序一趟扫描的结果,()二路归并排序一趟扫描的结果,()是以第一个元素为轴值的快速排序一趟扫描的结果,()是堆排序初始建堆的结果。
考题
单选题数据结构与算法里,希尔排序又称为()。A
缩小增量排序B
二分插入排序C
多路归并排序D
锦标赛排序
热门标签
最新试卷