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

admin2020-06-25 66

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
下列关于生成表查询的叙说中，错误的是
若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。设置“身份ID”字段为主键；并设置“身份ID”字段的相应属性，使该字段在数据表视图中的显示标题为“身份证”。
在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
下列叙述中，错误的是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“年龄”字段的有效性规则
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
软件详细设计产生的图如下图所示，则该图是

随机试题

含羰基的化合物，其羰基可用下列试剂测定其含量（）。
甲股份有限公司2008年1月1日购入乙公司当日发行的五年期债券，准备持有至到期。债券的票面利率为12％，债券面值100元，企业按每张1050元的价格购入80张。该债券每年年末付息一次，最后一年还本并付最后一次利息。假设甲公司按年计算利息。假定不考虑相关税费
长期应用广谱抗生素易造成的不良后果是
[2006年第87题]热惰性指标表征围护结构的哪个特性?
支撑体系布置设计应考虑()的要求。
【背景资料】某市一写字楼，工程建筑面积45000m2，建筑高度108m，36层现浇框剪结构，地下两层；该工程位于淤泥质软土地基上，抗震设防烈度为8度，由某市建筑公司施工总承包，工程于2014年2月18日开工。施工过程中，发生了如下事件：
以下对期权交易的描述，正确的是()。
根据《食品卫生法》，未取得卫生许可证而从事食品生产经营活动的，应处以()。
××幼儿园在“六一”儿童节当天举办“家园同乐”亲子游园会，上午九点开始开幕式演出，接着是“家园同乐”亲子游园活动。每位家长有一张活动表，每参加完一项活动由该活动负责教师盖章。参加完所有活动后，拿活动单到园长办公室领取礼物。活动到十一点半结束，下午放假。活动
表达式LEN(SPACE(0))的运算结果是

最新回复(0)

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

二级Access

NCRE全国计算机二级

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

下列关于生成表查询的叙说中，错误的是

若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是

在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是

下列叙述中，错误的是

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

软件详细设计产生的图如下图所示，则该图是

含羰基的化合物，其羰基可用下列试剂测定其含量（）。

长期应用广谱抗生素易造成的不良后果是

[2006年第87题]热惰性指标表征围护结构的哪个特性?

支撑体系布置设计应考虑()的要求。

以下对期权交易的描述，正确的是()。

根据《食品卫生法》，未取得卫生许可证而从事食品生产经营活动的，应处以()。

表达式LEN(SPACE(0))的运算结果是

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