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

admin2020-11-25 52

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

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

答案D

解析除了堆排序算法的比较次数是

，其他的都是n(n－1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段，则下列选项中能够计算职工工龄的计算表达式是()。
在窗体中有文本框Text1和Text2。运行程序时，在Text1中输入整数m(m＞0)，单击Command1“运行”按钮，程序能够求出m的全部除1之外的因子，并使用Text2显示结果。例如，18的全部因子有2，3，6，9，18，输出结果为2，3，6，9，1
信息隐蔽的概念与()概念直接相关。
下列关于Access查询条件的叙述中，错误的是()。
下列关于栈叙述正确的是()。
在考生文件夹下，“samp1．accdb”数据库文件中已建立3个关联表对象(名为“线路”“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。(1)按照以下要求修改表的属性：“线路”表：设置“线路ID”字段为主键、“线路名”
在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。(1)删除“tEmployee”表中1949年以前出生的雇员记录。(2)删除“简历”字段。(3)将“tEmployee
下列叙述中正确的是()。
下列程序的功能是：将三个数按从大到小进行排序，程序【】处应填写的语句是()。Ifa＜bThend=a：a=b：b=dEndIfIfa＜cThend=a：a=c：c=dEndIfIf【】Thend=b：b=
在数据库设计中，将E-R图转换成关系数据模型的过程属于

随机试题

A、0.3mgB、0.95～1.05C、1.5D、6E、10色谱峰拖尾因子
乙公司在李某与甲公司签订的劳动合同有效期内，许诺给李某更高的报酬，与李某签订了劳动合同，给甲公司造成了经济损失，乙公司对此应承担()。
(2008年)Windows98操作系统是()。
采用中文标注和中文界面的消防控制室图形显示装置，其界面对角线长度不得小于()。
下列关于送红股的说法中，正确的有()。I．送红股中上市公司所赠股票全部都是流通股Ⅱ．深圳证券交易所上市公司所送红股在股权登记日后第三个交易日可上市流通Ⅲ．上海证券交易所上市公司所送红股在股权登记日后的第一个交易日即可上市流通Ⅳ．送红股
在《商业银行风险监管核心指标》中，流动性比率为流动性资产余额与流动性负债余额之比，衡量商业银行流动性的总体水平，不得低于()。
《公民道德建设实施纲要》提出，要充分发挥社会主义市场经济机制的积极作用，人们必须增强()。
李勇系在校学生，16周岁时曾作为姚刚(成年人且精神正常)的委托代理人与某商场签订过一份买卖照相机的合同。李勇17周岁零11个月时曾与陈瑞签订过一份买卖合同，内容是李勇用1万元购买陈瑞所有的一套音响，李勇的父母对此未作任何表示。问：李勇与商场签
Wheredoesthisconversationtakeplace?
A、Manyspecieshavedevelopedahabitofmigration.B、Manyspecieshavebecomelesssensitivetoclimate.C、Manynewspecieshav

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段，则下列选项中能够计算职工工龄的计算表达式是()。

在窗体中有文本框Text1和Text2。运行程序时，在Text1中输入整数m(m＞0)，单击Command1“运行”按钮，程序能够求出m的全部除1之外的因子，并使用Text2显示结果。例如，18的全部因子有2，3，6，9，18，输出结果为2，3，6，9，1

信息隐蔽的概念与()概念直接相关。

下列关于Access查询条件的叙述中，错误的是()。

下列关于栈叙述正确的是()。

在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。(1)删除“tEmployee”表中1949年以前出生的雇员记录。(2)删除“简历”字段。(3)将“tEmployee

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

下列程序的功能是：将三个数按从大到小进行排序，程序【】处应填写的语句是()。Ifa＜bThend=a：a=b：b=dEndIfIfa＜cThend=a：a=c：c=dEndIfIf【】Thend=b：b=

在数据库设计中，将E-R图转换成关系数据模型的过程属于

A、0.3mgB、0.95～1.05C、1.5D、6E、10色谱峰拖尾因子

乙公司在李某与甲公司签订的劳动合同有效期内，许诺给李某更高的报酬，与李某签订了劳动合同，给甲公司造成了经济损失，乙公司对此应承担()。

(2008年)Windows98操作系统是()。

采用中文标注和中文界面的消防控制室图形显示装置，其界面对角线长度不得小于()。

在《商业银行风险监管核心指标》中，流动性比率为流动性资产余额与流动性负债余额之比，衡量商业银行流动性的总体水平，不得低于()。

《公民道德建设实施纲要》提出，要充分发挥社会主义市场经济机制的积极作用，人们必须增强()。

Wheredoesthisconversationtakeplace?

A、Manyspecieshavedevelopedahabitofmigration.B、Manyspecieshavebecomelesssensitivetoclimate.C、Manynewspecieshav

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