对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

admin2015-08-25 71

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n) ，其他的都是n(n－1)/2。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
下列关于栈的叙述中正确的是______。
(1)在数据库“生产管理”中建立视图“view1”，包括“员工”表的“员工编号”“姓名”“性别”和“生产”表的“月份”“次品数量”和“合格品数量”字段，其中“合格品数量”=“产品数量”—“次品数量”。按“员工编号”升序排序。(2)建立表单“bd2”
A、 B、 C、 D、 C本题考查的是FOR循环和EXIT语句。进入FOR循环时，向循环变量i赋初值0，执行循环体I的值增加3变为3，n加1变为1，判断if语句中的条件“I＞10”为假，循环体结束，循环变量i
A、 B、 C、 D、 A数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。
下列叙述中正确的是
在计算机中，算法是指()。

随机试题

A．拖把应有明显的标记，严格分区使用B．每次使用后清水冲洗，悬挂晾干备用C．先用1000mg/L有效氯清毒剂适量倒在污染地面30分钟后，用拖把拖干净D．拖把用500mg/L有效氯清毒液浸泡30分钟后，再洗干净，晾干备用E．应先消毒用500mg/L有
前噬菌体是指
清华大学法学院本科生贾某于寒假期间在方正电子图书网站上通过信用卡付费1元阅读了《商法学》一书，耗时2小时，对于贾某的行为，下列选项中说法正确的是哪一项?
1．背景某工程项目合同工期为18个月，施工合同签订以后，施工单位编制了一份初始网络计划，如下图所示：由于该工程施工工艺的要求，设计计划中工作C、工作H和工作J需共用一台特殊履带吊装起重机械，为此需要对初始网络计划作调整。工作G完成后，由于业主变更施
认证机构对获证企业质量体系发生不符合认证要求情况时采取的警告措施是()。
社会营销观念强调正确处理()诸方面的关系，统筹兼顾，求得它们之间的和谐与平衡。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
Whyshouldanyonebuythelatestvolumeintheever-expandingDictionaryofNationalBiography?Idonotmeanthatitisbad,as
A、tolearntokeeptherulesB、tolearnwhatitisliketoloseC、tolearnhowtowinorlosegracefullyD、tolearnhowtowino
Therearenoguaranteesastowhatlifewillbelikemidwaythroughthe21thcentury,buttherearescientificinitiativeswhich

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

二级VF

NCRE全国计算机二级

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

下列关于栈的叙述中正确的是______。

A、 B、 C、 D、 C本题考查的是FOR循环和EXIT语句。进入FOR循环时，向循环变量i赋初值0，执行循环体I的值增加3变为3，n加1变为1，判断if语句中的条件“I＞10”为假，循环体结束，循环变量i

A、 B、 C、 D、 A数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

下列叙述中正确的是

在计算机中，算法是指()。

前噬菌体是指

清华大学法学院本科生贾某于寒假期间在方正电子图书网站上通过信用卡付费1元阅读了《商法学》一书，耗时2小时，对于贾某的行为，下列选项中说法正确的是哪一项?

认证机构对获证企业质量体系发生不符合认证要求情况时采取的警告措施是()。

社会营销观念强调正确处理()诸方面的关系，统筹兼顾，求得它们之间的和谐与平衡。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

Whyshouldanyonebuythelatestvolumeintheever-expandingDictionaryofNationalBiography?Idonotmeanthatitisbad,as

A、tolearntokeeptherulesB、tolearnwhatitisliketoloseC、tolearnhowtowinorlosegracefullyD、tolearnhowtowino

Therearenoguaranteesastowhatlifewillbelikemidwaythroughthe21thcentury,buttherearescientificinitiativeswhich

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。