首页 > 计算机科学与技术> 数据结构

题目内容（请给出正确答案）

[主观题]

以下排序算法中，（)在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。

A、快速排序

B、希尔排序

C、堆排序

D、冒泡排序

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“以下排序算法中，（)在最后一趟排序结束之前可能所有元素都没有…”相关的问题

第1题

由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。()

由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。（)

A.正确

B.错误

点击查看答案

第2题

阅读如下程序段:(1)ADRR DB XXH,XXH,……,XXH (2) NUM EQU $-ADRR (3)RETT DB ？ (4)… (5)MOV CX,NUM (6)MOV BX,-1 (7)DON: (8)INC BX (9)CMP ADRR[BX],0 (10)LOOPZ DON (11)JNZ NEXT (12)MOV BL,OFFH (13)NEXT: (14)MOV RETT,BL (15)HLT结束后,该程序完成的功能是()。

A.希尔排序算法

B.在以Adrr为起始地址的数组中查找第一个非0数据

C.在以Adrr为起始地址的数组中查找字符A

D.以上都不对

点击查看答案

第3题

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（)。

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序

点击查看答案

第4题

在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关？（)

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

点击查看答案

第5题

在Excel中，执行降序排列，在序列中空白单元格行被

A.放置在排序数据的最后

B.放置在排序数据清单的最前

C.不被排序

D.保持原始次序

点击查看答案

第6题

对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为

A.(23，56，78，66，88，92，19，34)

B.(19，23，67，56，34，78，92，88)

C.(19，23，56，34，78，67，88，92)

D.(19，23，34，56，67，78，88，92)

点击查看答案

第7题

设一组初始记录关键字序列(5,2,6,3,8)，以第一个记录关键字5为基准进行一趟快速排序的结果为___。

A.3,2,5,8,6

B.3,2,5,6,8

C.2,3,6,5,8

D.2,3,5,8,6

点击查看答案

第8题

在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。()

在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。（)

A、错误

B、正确

点击查看答案

第9题

下列各个排序算法中，要求辅助空间最大的是()。

A.希尔排序法

B.快速排序法

C.堆排序法

D.二路归并排序法

点击查看答案

第10题

在Excel 2003中，一工作表各列数据的第一行均为标题，若在排序时选取标题行一起参与排序，则排序后标题行在工作表数据清单中的将______。

A.总出现在最后一行

B.总出现在第一行

C.依指定的排序顺序而定其出现位

D.总不显示

点击查看答案

第11题

下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是

A.直接选择排序

B.快速排序

C.堆排序

D.冒泡排序

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）