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

admin2020-10-14 62

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

“商品”与“顾客”两个实体集之间的联系一般是()。
下列叙述中，正确的是()。
下列操作中，适宜使用宏的是()。
下列四种形式的循环设计中，循环次数最少的是()。
已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。
在Access中，如果不想显示数据表中的某些字段，可以使用的命令是()。
要在报表的每页底部输出信息，应设置的是()。
下面不属于结构化程序设计原则的是

随机试题

每股市价与每股盈利的比率是()
患者在意识清楚情况下，头脑中涌现大量异己的思维，伴不自主感是
在当事人对人民法院作出的是否回避的决定提出复议申请的期间，()。
根据《中华人民共和国出境入境管理法》规定，下列选项中，外国人不准出境的情形是()。
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料材料一
“提高解决实际问题能力是应对当前复杂形势、完成艰巨任务的迫切需要，也是年轻干部成长的必然要求。”习近平总书记在中央党校(国家行政学院)中青年干部培训班开班式上发表重要讲话强调：“面对复杂形势和艰巨任务，我们要在危机中育先机、于变局中开新局，干部特别是年轻干
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
目前选择在网上购物的人越来越多，人们选择网购的一个最主要原因就是价格低廉，尤其是在节假日期间，商品大打折扣，成交额突飞猛进。网上购物
曲线
Whatdeterminesthekindofpersonyouare?Whatfactorsmakeyoumoreorless【C1】________,intelligent,orabletoreadamap?

最新回复(0)

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

二级Access

NCRE全国计算机二级

“商品”与“顾客”两个实体集之间的联系一般是()。

下列叙述中，正确的是()。

下列操作中，适宜使用宏的是()。

下列四种形式的循环设计中，循环次数最少的是()。

已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是()。

要在报表的每页底部输出信息，应设置的是()。

下面不属于结构化程序设计原则的是

每股市价与每股盈利的比率是()

患者在意识清楚情况下，头脑中涌现大量异己的思维，伴不自主感是

在当事人对人民法院作出的是否回避的决定提出复议申请的期间，()。

根据《中华人民共和国出境入境管理法》规定，下列选项中，外国人不准出境的情形是()。

目前选择在网上购物的人越来越多，人们选择网购的一个最主要原因就是价格低廉，尤其是在节假日期间，商品大打折扣，成交额突飞猛进。网上购物

曲线

Whatdeterminesthekindofpersonyouare?Whatfactorsmakeyoumoreorless【C1】________,intelligent,orabletoreadamap?