10. 采用希尔方法排序时,若关键字的排列杂乱无序,则效率最高。
相似题目
-
下列排序方法中,()方法的总的关键码比较次数与记录的初始排列状态无关。
-
在所有的排序方法中,关键字比较的次数与记录初始排列秩序无关的是()。
-
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(2)处应选择()
-
对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行()次划分。
-
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜。
-
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(3)处应选择()
-
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(2)处应选择()
-
对于给定的一组关键字(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)__。空白(4)处应选择()
-
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(1)处应选择()
-
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(3)处应选择()
-
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(1)处应选择()
-
对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。
-
在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。
-
在EXCEL处理学生成绩时,想按照总分顺序排列学生名单。应选中"总分"这一列,选择菜单的"()"→"排序"关键字,按照递增的顺序进行排序,学生名单就可以按照总分从低到高的顺序排列。
-
设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为( )。
-
用希尔(Shell)方法排序时,若关键字的初始排序杂乱无序,则排序效率就低。()【中国海洋大学2005二、12(1分)】此题为判断题(对,错)。
-
下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
-
4、4.对序列{15,9,7,8,20,-1,4,} 用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是 () 。
-
在内排序的过程中,通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果,设要将集合(tang,deng,an,wan,shi,bai,fang,l)中的排序码按升序排列,则(1)是起泡排序一趟扫描的结果,(2)是初始步长为4的希尔排序一趟扫描的结果。(3)是二路归并排序一趟扫描的结果。(4)是以第一个元素为分界元素的快速排序一趟扫描的结果。(5)是堆排序初始建堆的结果。
-
对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(),快速排序(选第1个记录为基准元素)得到(),二路归并排序得到(),堆排序得到()
-
每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做(①)排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做(②)排序。
-
6、设有一无序序列{32,45,41,12,1,9 },进行从小到大的希尔排序,首次分组增量d=3,则一趟希尔排序后的序列为__ 。
-
10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,排序是稳定的有()。
推荐题目
- 驾驶人调整座椅时,应调整到()的位置。
- 疑有泌尿系损伤时,应做以下哪些检查()
- 铜基催化剂还原后一般要有一个轻负荷运行期,这个时间一般是()
- 男性,31岁,体重70kg。在扑灭山火时烧伤面颈(头部除外)、双上肢、后躯干、双下肢(臀部除外)2小时;查体:P160次/分,R25次/分,BP98/79mmHg。面部肿胀,声嘶,烦躁不安,手足湿冷。尿量15ml/h。患者的烧伤面积为()
- 下列关于实验室生物安全防护划分正确的一项是()
- 有程序:K=0DO10I=1,6,2DO10J=1,6,3IF(K.LT.I*J)K=I*J10CONTINUEWRITE(*,*)KEND此程序执行后的输出结果为:()
- 如果第二阶段检查无问题,LDU11’S装置将闭合端子3和6之间的()
- 假设某种分子在某种环境下以匀速直线运动完成每一次迁移。每次迁移的距离S与时间T是两个独立的随机变量,S均匀分布在区间0
- 乙酰水杨酸又名阿司匹林,有较强的解热、镇痛作用
- 反洗钱工作领导小组职责包括以下哪些()