设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

admin2020-06-06 57

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

选项 A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序．

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和．n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n一1)／2。简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏都需要比较O(nlog₂n)次。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

堆排序最坏情况下的时间复杂度为
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommand1_Click()　　DimxAsInteger，yAsInteger　　x＝12：y＝32　　CallProc(x，y)　
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
需要指定行标题和列标题的查询是
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。此外，还提供窗体“tTest”和宏“mTest”，请按以下要求完成设计。创建追加查
表达式Int(5*Rnd()+1)*Int(5*Rnd()-1)值的范围是
Access表结构中，"字段"的要素包括
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
软件工程的三要素是
下面属于软件工程三要素的是

随机试题

下列若干公文要素中，属于版记部分的是()
A．腹股沟直疝B．腹股沟斜疝C．切口疝D．脐疝E．股疝多见于中年妇女的腹外疝是
关于痛经，以下哪项正确
男性，68岁，因上腹部饱胀不适3个月就诊，诊断为胰腺癌，该患者出现腹痛、腹胀的原因是
下列关于行政诉讼的被告说法不正确的是()。
账务处理模块是以原始凭证为接口与其他功能模块有机连接在一起，构成完整的会计核算系统。()
针对中国社会目前的现状，有人说，保持理想主义比较好，又有人说保持社会主义比较好，如果是你，你倾向于选择哪一种?为什么?
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”和报表对象“rReader”。请在此基础上按照以下要求补充设计：设计报表
Whoarethetwospeakers?
Moneyisusedforbuyingorsellinggoods,formeasuringvalueandforstoringwealth.Almosteverysocietynowhasamoneyecon

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

二级Access

NCRE全国计算机二级

堆排序最坏情况下的时间复杂度为

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommand1_Click() DimxAsInteger，yAsInteger x＝12：y＝32 CallProc(x，y)

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

需要指定行标题和列标题的查询是

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。此外，还提供窗体“tTest”和宏“mTest”，请按以下要求完成设计。创建追加查

表达式Int(5*Rnd()+1)*Int(5*Rnd()-1)值的范围是

Access表结构中，"字段"的要素包括

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

软件工程的三要素是

下面属于软件工程三要素的是

下列若干公文要素中，属于版记部分的是()

A．腹股沟直疝B．腹股沟斜疝C．切口疝D．脐疝E．股疝多见于中年妇女的腹外疝是

关于痛经，以下哪项正确

男性，68岁，因上腹部饱胀不适3个月就诊，诊断为胰腺癌，该患者出现腹痛、腹胀的原因是

下列关于行政诉讼的被告说法不正确的是()。

账务处理模块是以原始凭证为接口与其他功能模块有机连接在一起，构成完整的会计核算系统。()

针对中国社会目前的现状，有人说，保持理想主义比较好，又有人说保持社会主义比较好，如果是你，你倾向于选择哪一种?为什么?

在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”和报表对象“rReader”。请在此基础上按照以下要求补充设计：设计报表

Whoarethetwospeakers?

Moneyisusedforbuyingorsellinggoods,formeasuringvalueandforstoringwealth.Almosteverysocietynowhasamoneyecon

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommand1_Click()　　DimxAsInteger，yAsInteger　　x＝12：y＝32　　CallProc(x，y)　

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

表达式Int(5Rnd()+1)Int(5*Rnd()-1)值的范围是