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

admin2020-10-14 30

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。
在SQL语言的SELECT语句中，用于指明检索结果排序的子句是()。
在Access中，可用于设计输入界面的对象是()。
要将一个数字字符串转换成对应的数值，应使用的函数是()。
定义某一个字段默认值属性的作用是()。
使用语句Dimb1，b2AsBoolean显式声明变量，正确的含义是()。
某系统总体结构如下图所示该系统结构图的最大扇出数是()。
E—R图中用来表示实体的图形是()。
在考生文件夹下的“sampl．ac-cdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”字段的默认值设
在考生文件夹下，“sampl．accdb”数据库文件中已建立了3个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销售业绩表”的字段构成、判断并设置其主

随机试题

关于慢性肾炎的临床表现下列哪项是错误的
重整医嘱时，错误的是（　　）。
某年1月，甲市北方文化艺术中心与乙市江南音像出版公司在丙市签订合同，双方商定合作以歌颂残疾人自强不息为主题的60分钟歌曲录音磁带一盘，由北方文化艺术中心收集曲目，进行必要的艺术处理，并解决有关版权问题，由江南音像出版公司制作发行。后北方文化艺术中心收集歌曲
【背景资料】某汽车生产线设备安装工程，施工总承包方项目经理部的项目经理负责编制了工程施工组织总设计，编制过程中是以分部工程项目为对象进行编制的。编制完成后提交监理工程师。该设备基础工程施工完成后，施工总承包方对设备基础进行了检验，其主要
为有发展前途的中层管理人员提供的，培养分析全公司范围问题的能力，提高决策能力的培训方法是()
民主革命时期，毛泽东同志在与党内的主观主义、教条主义作斗争的过程中，提出并科学地阐述了实事求是的思想路线。他说：“‘实事’就是客观存在着的一切事物，‘是’就是客观事物的内部联系，即规律性，‘求’就是我们去研究。”实事求是，要求我们研究和把握事物的内在本质及
2009年罗马游泳世锦赛尘埃落定，高科技泳衣成为了本届世锦赛的焦点话题，以至于比赛本身反而被忽略了。可实际上，泳衣问题并不是2009年才出现的，只不过Speedo的垄断格局被颠覆，或者说聚亚氨酯材料被竞争对手Jaked01和ArenaX-Glide引进，
某甲因盗窃罪被判处有期徒刑3年,缓期执行,考验期限为5年。缓刑考验期的第4年,某甲又犯交通肇事罪,但未被发现,缓刑考验期满后第2年才被发现。对其应如何处理:()。
Likeotherformsoflifeonthisplanet,humanbeingsconfrontabasictask:todealsatisfactorilywiththeirconflictsandthe
AskingQuestionsEffectivelyI.ReasonAskingtherightquestionshelpsimprovecommunicationskills:—collectingbetter【T1】__

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是()。

在Access中，可用于设计输入界面的对象是()。

要将一个数字字符串转换成对应的数值，应使用的函数是()。

定义某一个字段默认值属性的作用是()。

使用语句Dimb1，b2AsBoolean显式声明变量，正确的含义是()。

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

E—R图中用来表示实体的图形是()。

在考生文件夹下的“sampl．ac-cdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”字段的默认值设

关于慢性肾炎的临床表现下列哪项是错误的

重整医嘱时，错误的是（ ）。

为有发展前途的中层管理人员提供的，培养分析全公司范围问题的能力，提高决策能力的培训方法是()

某甲因盗窃罪被判处有期徒刑3年,缓期执行,考验期限为5年。缓刑考验期的第4年,某甲又犯交通肇事罪,但未被发现,缓刑考验期满后第2年才被发现。对其应如何处理:()。

Likeotherformsoflifeonthisplanet,humanbeingsconfrontabasictask:todealsatisfactorilywiththeirconflictsandthe

AskingQuestionsEffectivelyI.ReasonAskingtherightquestionshelpsimprovecommunicationskills:—collectingbetter【T1】__

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

重整医嘱时，错误的是（　　）。