从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。

admin2010-05-13 18

问题从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。

选项 A、冒泡排序
B、堆排序
C、基数排序
D、快速排序

答案8

解析这是对快速排序基本思想的考查，从平均时间性能来看，快速排序是时间最省的，但在最坏情况下时间性能不入堆排序和归并排序。

转载请注明原文地址:https://kaotiyun.com/show/fdSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。

三级数据库技术

NCRE全国计算机三级

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_协议簇中的【46】_协议。

在数字音频信息数字化过程中，正确的处理顺序是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

以下检查最可能出现异常的是预计可能的疾病是

哪一种疾病最适合应用肾上腺皮质激素

交通行业标准《公路桥梁板式橡胶支座》规定：盆式橡胶支座设计竖向转动角度不应小于()。

从生产关系来说，经过多年的改革，为实行市场经济创造的必要条件不包括()。

关于排他性条款，以下表述正确的是()。

甲公司是一家主要经营电子科技产品的公司，其公司章程规定：公司向其他企业投资必须经过公司董事会的决议，且单项投资限额不得超过500万元。现该公司欲向乙公司投资，根据公司法律制度的规定，下列表述正确的是()。

Predictionsofmanyrobotsinindustryhaveyetcometrue.Fortenyearsormore,manufacturersofbigrobotshaveexplainedh

Sincetheworldawoke,onAug.31,1997,tothenewsthatPrincessDianahaddiedat36,afterapaparazzi-fueledcarcrashinP

Whatweknowofprenataldevelopmentmakesallthisattemptmadebyamothertomoldthecharacterofherunbornchildbystudyi

从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。

三级数据库技术

NCRE全国计算机三级

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。__________【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。__________【66】模式下，电源管理模块将断开内部电

ARM处理器有7种异常：主要包括__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。

在数字音频信息数字化过程中，正确的处理顺序是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

以下检查最可能出现异常的是预计可能的疾病是

哪一种疾病最适合应用肾上腺皮质激素

交通行业标准《公路桥梁板式橡胶支座》规定：盆式橡胶支座设计竖向转动角度不应小于()。

从生产关系来说，经过多年的改革，为实行市场经济创造的必要条件不包括()。

关于排他性条款，以下表述正确的是()。

甲公司是一家主要经营电子科技产品的公司，其公司章程规定：公司向其他企业投资必须经过公司董事会的决议，且单项投资限额不得超过500万元。现该公司欲向乙公司投资，根据公司法律制度的规定，下列表述正确的是()。

Predictionsofmanyrobotsinindustryhaveyetcometrue.Fortenyearsormore,manufacturersofbigrobotshaveexplainedh

Sincetheworldawoke,onAug.31,1997,tothenewsthatPrincessDianahaddiedat36,afterapaparazzi-fueledcarcrashinP

Whatweknowofprenataldevelopmentmakesallthisattemptmadebyamothertomoldthecharacterofherunbornchildbystudyi

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_协议簇中的【46】_协议。

　　Predictionsofmanyrobotsinindustryhaveyetcometrue.Fortenyearsormore,manufacturersofbigrobotshaveexplainedh