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

admin2010-05-13 79

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
在μC／OS—Ⅱ操作系统下，处于运行态的任务因更高优先级的任务就绪而被剥夺CPU使用权后将转入()。
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。
在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1>R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用___________【63】总线连接，而对于低速外设接口则采用___________【64】总线连接。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
采用“不可剥夺优先数”调度算法，进程执行的次序是______。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。

随机试题

监狱等机关要坚持“教育、感化、挽救”的方针，不断地提高教育改造质量，实行改造工作的“()”，动员全社会参与和支持改造工作。
试述青春期发展性心理卫生问题辅导。
扩张型心肌病的主要特征是
以国家整体为服务对象的公共产品应由中央政府提供，体现的是()。
赵某、钱某、孙某、李某为甲有限责任公司(F称“甲公司”)的股尔，分别持股40％、30％、20％、和10％。公司章程对表决权行使及股东会议事项无特别规定。为扩大公司规模，甲公司董事会制订了吸收合并乙公司的方案。为此，甲公司召开股东会会议，赵某和钱某赞成合并，
在咨询中，咨询师对待求助者的问题应该持有()态度。
我国现行《宪法》是在1954年颁布实施的。()
2015年，我国快递业务量完成206.7亿件，实现业务收入2770亿元。全年同城快递业务量完成54亿件，同比增长52.3％；实现业务收入400.8亿元，同比增长50.7％。全国异地快递业务量完成148.4亿件，同比增长47.1％；实现业务收入1512.9亿
RidgewayCollegebusinessgraduatesarehighlysought-after,andmanycorporationsgotoextravagantlengthstorecruit______.
Itwasnotuntilshegotonthebus______sherememberedshehadleftherkeysathome.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

在μC／OS—Ⅱ操作系统下，处于运行态的任务因更高优先级的任务就绪而被剥夺CPU使用权后将转入()。

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

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1>R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

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

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用_【63】总线连接，而对于低速外设接口则采用_【64】总线连接。

采用“不可剥夺优先数”调度算法，进程执行的次序是。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为。

监狱等机关要坚持“教育、感化、挽救”的方针，不断地提高教育改造质量，实行改造工作的“()”，动员全社会参与和支持改造工作。

试述青春期发展性心理卫生问题辅导。

扩张型心肌病的主要特征是

以国家整体为服务对象的公共产品应由中央政府提供，体现的是()。

在咨询中，咨询师对待求助者的问题应该持有()态度。

我国现行《宪法》是在1954年颁布实施的。()

2015年，我国快递业务量完成206.7亿件，实现业务收入2770亿元。全年同城快递业务量完成54亿件，同比增长52.3％；实现业务收入400.8亿元，同比增长50.7％。全国异地快递业务量完成148.4亿件，同比增长47.1％；实现业务收入1512.9亿

RidgewayCollegebusinessgraduatesarehighlysought-after,andmanycorporationsgotoextravagantlengthstorecruit______.

Itwasnotuntilshegotonthebus______sherememberedshehadleftherkeysathome.

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

三级数据库技术

NCRE全国计算机三级

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

在μC／OS—Ⅱ操作系统下，处于运行态的任务因更高优先级的任务就绪而被剥夺CPU使用权后将转入()。

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

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1>R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

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

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用___________【63】总线连接，而对于低速外设接口则采用___________【64】总线连接。

采用“不可剥夺优先数”调度算法，进程执行的次序是______。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。

监狱等机关要坚持“教育、感化、挽救”的方针，不断地提高教育改造质量，实行改造工作的“()”，动员全社会参与和支持改造工作。

试述青春期发展性心理卫生问题辅导。

扩张型心肌病的主要特征是

以国家整体为服务对象的公共产品应由中央政府提供，体现的是()。

在咨询中，咨询师对待求助者的问题应该持有()态度。

我国现行《宪法》是在1954年颁布实施的。()

2015年，我国快递业务量完成206.7亿件，实现业务收入2770亿元。全年同城快递业务量完成54亿件，同比增长52.3％；实现业务收入400.8亿元，同比增长50.7％。全国异地快递业务量完成148.4亿件，同比增长47.1％；实现业务收入1512.9亿

RidgewayCollegebusinessgraduatesarehighlysought-after,andmanycorporationsgotoextravagantlengthstorecruit______.

Itwasnotuntilshegotonthebus______sherememberedshehadleftherkeysathome.

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用_【63】总线连接，而对于低速外设接口则采用_【64】总线连接。

采用“不可剥夺优先数”调度算法，进程执行的次序是。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为。