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

admin2010-05-13 45

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/1IC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedcba的顺序排列)是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的APB总线上的?()
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_______有关，也与数据线的【60】_______和每个总线周期的传输次数有关。
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。
当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。
有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是______。

随机试题

二手车成交不收取任何费用。()
下列对IgA肾病诊断最可靠的依据是
A、格列吡嗪B、氯磺丙脲C、阿卡波糖D、苯乙双胍E、罗格列酮抑制α葡萄糖苷酶的口服降血糖药物是
如图所示的外伸梁，抗弯刚度为EI，所受荷载见图，则C端的挠度和转角为(　　)。
某企业2005年12月份发生如下经济业务(均不考虑相关税费)。要求：根据经济业务编制会计分录。12月31日，用现金支付工人工资10000元。
领导班子对职责范围内的党风廉政建设负（）责任。
孩子之间升学竞争之激烈，同目前许多企事业单位内职工之间竞争依然极不发达、吃“大锅饭”依然十分严重的状况，形成了强烈的反差。细想一下，前者竞争过于激烈，后者竞争极不发达事出一源：争得大学文凭，正是为了毕业后捧上最保险、最有分量的铁饭碗。在片面追求升学率怪圈阴
已知x2+5x+2=0，则x2+4/x2的值为()。
Ifyouwanttowatchdancing,youcancall______.YoucanseethewholeofChinesehistoryat______inAprilinAnhuiMuseum.
ThewindsthathowlacrosstheGreatPlainnotonlyblowawayvaluabletopsoil,therebyreducingthepotentialcropyieldofat

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedcba的顺序排列)是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

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

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_有关，也与数据线的【60】_和每个总线周期的传输次数有关。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是______。

二手车成交不收取任何费用。()

下列对IgA肾病诊断最可靠的依据是

A、格列吡嗪B、氯磺丙脲C、阿卡波糖D、苯乙双胍E、罗格列酮抑制α葡萄糖苷酶的口服降血糖药物是

如图所示的外伸梁，抗弯刚度为EI，所受荷载见图，则C端的挠度和转角为(　　)。

某企业2005年12月份发生如下经济业务(均不考虑相关税费)。要求：根据经济业务编制会计分录。12月31日，用现金支付工人工资10000元。

领导班子对职责范围内的党风廉政建设负（）责任。

已知x2+5x+2=0，则x2+4/x2的值为()。

Ifyouwanttowatchdancing,youcancall.YoucanseethewholeofChinesehistoryatinAprilinAnhuiMuseum.

ThewindsthathowlacrosstheGreatPlainnotonlyblowawayvaluabletopsoil,therebyreducingthepotentialcropyieldofat

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

三级数据库技术

NCRE全国计算机三级

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedcba的顺序排列)是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

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

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_______有关，也与数据线的【60】_______和每个总线周期的传输次数有关。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是______。

二手车成交不收取任何费用。()

下列对IgA肾病诊断最可靠的依据是

A、格列吡嗪B、氯磺丙脲C、阿卡波糖D、苯乙双胍E、罗格列酮抑制α葡萄糖苷酶的口服降血糖药物是

如图所示的外伸梁，抗弯刚度为EI，所受荷载见图，则C端的挠度和转角为( )。

某企业2005年12月份发生如下经济业务(均不考虑相关税费)。要求：根据经济业务编制会计分录。12月31日，用现金支付工人工资10000元。

领导班子对职责范围内的党风廉政建设负（）责任。

已知x2+5x+2=0，则x2+4/x2的值为()。

Ifyouwanttowatchdancing,youcancall______.YoucanseethewholeofChinesehistoryat______inAprilinAnhuiMuseum.

ThewindsthathowlacrosstheGreatPlainnotonlyblowawayvaluabletopsoil,therebyreducingthepotentialcropyieldofat

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_有关，也与数据线的【60】_和每个总线周期的传输次数有关。

如图所示的外伸梁，抗弯刚度为EI，所受荷载见图，则C端的挠度和转角为(　　)。

Ifyouwanttowatchdancing,youcancall.YoucanseethewholeofChinesehistoryatinAprilinAnhuiMuseum.