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

admin2019-02-19 28

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序0(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
在VBA中，下列关于过程的描述中正确的是（）。
下列不属于VBA函数的是（）。
在Access中为窗体上的控件设置[Tab]键的顺序，应选择“属性”对话框的（）。
在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好表对象"tStud"、"tScore"和"tCorrse"，请按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2
下列关于字段属性的叙述中，正确的是
数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，则该关系为
“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”中男职工的前四列信息(编号，姓名，性别，年龄)导出到考生文件夹
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：设置“员工表”职务字段值的输入方式为从下拉列表中选择“经理”、“主管”或“

随机试题

下列含锌最丰富的食物是()
当新、旧刺激物十分相似，却要求做出不同反应时，最容易发生的迁移是【】
不属于独立性疾病的是
如果汇票的付款人一项上，填写的是汇票出票人的名字，则该种汇票与下列哪种票据的作用相似?()
禁止安排女职工从事矿山、井下、国家规定的第()级体力劳动强度的劳动和其他禁忌从事的劳动。
下列经济业务中，()不会发生。
银行贷款是筹资收购的一种方式，收购公司申请贷款时必须考虑的因素有(　　)。
小丽的丈夫在外边有了情人，不仅夜不归宿，还经常问小丽要钱，不给就打，小丽整天以泪洗面。社区居委会的张主任知道了这件事，气愤的同时指责小丽窝囊，应该诉诸法律，维护自己的权益或者索性跟丈夫离婚。从专业的价值观来看，张主任的这种工作态度违背了家庭社会工作的(
HowmanyconstituenciesisthecountrydividedintofortheGeneralElection?
Onedayyouwentshoppingwithyourclosefriendinasupermarket.Atapointoftime,younoticedyourfriendwasstealthilypu

最新回复(0)

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

二级Access

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

在VBA中，下列关于过程的描述中正确的是（）。

下列不属于VBA函数的是（）。

在Access中为窗体上的控件设置[Tab]键的顺序，应选择“属性”对话框的（）。

在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好表对象"tStud"、"tScore"和"tCorrse"，请按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2

下列关于字段属性的叙述中，正确的是

数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，则该关系为

“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是

下列含锌最丰富的食物是()

当新、旧刺激物十分相似，却要求做出不同反应时，最容易发生的迁移是【】

不属于独立性疾病的是

如果汇票的付款人一项上，填写的是汇票出票人的名字，则该种汇票与下列哪种票据的作用相似?()

禁止安排女职工从事矿山、井下、国家规定的第()级体力劳动强度的劳动和其他禁忌从事的劳动。

下列经济业务中，()不会发生。

银行贷款是筹资收购的一种方式，收购公司申请贷款时必须考虑的因素有( )。

HowmanyconstituenciesisthecountrydividedintofortheGeneralElection?

Onedayyouwentshoppingwithyourclosefriendinasupermarket.Atapointoftime,younoticedyourfriendwasstealthilypu

银行贷款是筹资收购的一种方式，收购公司申请贷款时必须考虑的因素有(　　)。