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

admin2010-05-13 25

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM处理器的MMU，以下说法错误的是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过_【73】、_【74】或USB接口装载。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。

下面的选项中与实时系统无必然联系的属性是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

独立准直器静态调强不具备的优点是

经皮吸收制剂中胶粘层常用是()。

根据凯恩斯学派的货币政策传导机制理论，货币政策增加国民收入的效果，主要取决于()。

推动教育学发展的内在动力是()的发展。

公安机关搜查时，必须有被搜查人或者他的家属在场。()

ThelivesoftheAncientGreeksrevolvedarounderis,aconceptbywhichtheydefinedtheuniverse.Theybelievedthattheworld

Whataretheytalkingabout?

Foundedatthedawnofthemodernindustrialera,thenearlyforgottenWomen’sTradeUnionLeague(WTUL)playedaninstrumentalro

WhichofthefollowingsentencesisINCORRECT?

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

三级数据库技术

NCRE全国计算机三级

关于ARM处理器的MMU，以下说法错误的是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过___________【73】、___________【74】或USB接口装载。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC／OS—II。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。

下面的选项中与实时系统无必然联系的属性是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

独立准直器静态调强不具备的优点是

经皮吸收制剂中胶粘层常用是()。

根据凯恩斯学派的货币政策传导机制理论，货币政策增加国民收入的效果，主要取决于()。

推动教育学发展的内在动力是()的发展。

公安机关搜查时，必须有被搜查人或者他的家属在场。()

ThelivesoftheAncientGreeksrevolvedarounderis,aconceptbywhichtheydefinedtheuniverse.Theybelievedthattheworld

Whataretheytalkingabout?

Foundedatthedawnofthemodernindustrialera,thenearlyforgottenWomen’sTradeUnionLeague(WTUL)playedaninstrumentalro

WhichofthefollowingsentencesisINCORRECT?

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过_【73】、_【74】或USB接口装载。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。