用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为

admin2010-05-13 61

问题用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为

选项 A、O(n)
B、O(log₂n)
C、O(nlog₂n)
D、O(n²)

答案8

解析快速排序的平均执行时间为O(nlog₂n)，优于冒泡排序，直接插入排序方法，但最坏的情况，即记录初始已排好序的情况下，执行时间为O(n²)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【
μC／OS–II预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的外围总线(APB)上的?
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最+慢的是

随机试题

类风湿关节炎缓解期患者的主要护理措施是
A．食物、空气、水B．生活稳定、没有焦虑和恐惧C．渴望名誉和声望D．个人能力和潜能充分发挥E．渴望加入某一团体属于爱和归属需要的是
拔牙后牙槽骨吸收不全，骨尖、嵴有压痛者，一般应在何时做牙槽骨修整术
关于HLA一Ⅱ类抗原分子，正确的是
目前，我国的证券的场外交易市场是不被法律允许的。()
中国人民银行根据履行职责的需要，要求银行业金融机构报送必要的资产负债表、利润表以及其他财产会计、统计报表和资料。这属于中国人民银行的()。
下列哪项业务不属于特殊目的的审计业务()。
随着城市化、现代化的快速发展，我国许多大城市面临“垃圾围城”的问题，地方政府必须采取多种办法解决垃圾问题。这是因为，垃圾处理是一项：
BeingpluggedintoaniPodisafeatureofadolescence.Anewstudysuggeststhatteenswhospendtoomuchtimelisteningtomus
作为一个有经验的旅行者，我更喜欢乘火车旅行。

最新回复(0)

用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为

三级数据库技术

NCRE全国计算机三级

若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【

μC／OS–II预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的外围总线(APB)上的?

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最+慢的是

类风湿关节炎缓解期患者的主要护理措施是

A．食物、空气、水B．生活稳定、没有焦虑和恐惧C．渴望名誉和声望D．个人能力和潜能充分发挥E．渴望加入某一团体属于爱和归属需要的是

拔牙后牙槽骨吸收不全，骨尖、嵴有压痛者，一般应在何时做牙槽骨修整术

关于HLA一Ⅱ类抗原分子，正确的是

目前，我国的证券的场外交易市场是不被法律允许的。()

中国人民银行根据履行职责的需要，要求银行业金融机构报送必要的资产负债表、利润表以及其他财产会计、统计报表和资料。这属于中国人民银行的()。

下列哪项业务不属于特殊目的的审计业务()。

随着城市化、现代化的快速发展，我国许多大城市面临“垃圾围城”的问题，地方政府必须采取多种办法解决垃圾问题。这是因为，垃圾处理是一项：

BeingpluggedintoaniPodisafeatureofadolescence.Anewstudysuggeststhatteenswhospendtoomuchtimelisteningtomus

作为一个有经验的旅行者，我更喜欢乘火车旅行。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】