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

admin2021-02-23 38

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据库中有如下商品表：执行SQL命令：SELECT*FROM商品WHERE单价＞(SELECT单价FROM商品WHERE商品号＝"0112")；查询结果的记录数是()。
可以插入图片的字段类型是
下列关于线性链表的叙述中，正确的是()。
在窗体中有一个命令按钮Command1，事件代码如下：PrivateSubCommand1_Click()DimsAsIntegers＝P(1)＋P(2)＋P(3)＋P(4)Debug．Prints
软件生命周期中的活动不包括
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。清按以下要求完成设计。创建一个查询，查找并显示聘期超过5年(使用函数)的开发部职工的“编号”、“姓名”、“职务”和“聘用时间
设有二叉树如下图所示：则中序序列为
下面选项中不是关系数据库基本特征的是
用于获得字符串S最左边4个字符的函数是()。
下列关于宏和宏组的叙述中，错误的是

随机试题

在Windows中，文件被放入回收站后______。
超声图像分辨力与下列何种因素无关
有关急性单纯性阑尾炎的叙述，最不符合其临床表现的是
某建筑公司与某建设单位签订了一份建造合同，合同规定，以双方约定的基本成本为该资产的实际成本，合同总价款由实际成本加20%来确定，该合同属于()。
1993年购入一套设备，账面原值100万元，1996年花费4万元更新，1999年又用5万元改进其功能，预计尚可使用10年。该设备正常运作需要10人，年均工资6000元/人，材料消耗折合人民币100万元，能耗折合人民币10万元。目前的新式设备仅需7人，且料耗
连续竞价的成交价格决定原则是()。
我国现行税法规定，复议机关责令被申请人重新作出具体行政行为的，被申请人不得以同一事实和理由作出与原具体行政行为相同或基本相同的具体行政行为。()
百年来，谈论辛亥革命的论著文章汗牛充栋，但___________不多。章士钊的当年论述和晚年静思，往往___________，令人心折。这段箴言，值得人们反复沉思。填入划横线部分最恰当的一项是()。
行政管理通常是指执行国家意志、推行政务、管理社会公共事务的活动。在我国．开展这一活动的主体主要是所有掌握公共权力的国家机关。()
A、Heralarmdoesn’tgooff.B、Herwatchstops.C、Herwatchisslow.D、Shedoesn’tgetupearly.C细节题。女士明确地说了“我确实很早起床，但我的表慢了20分钟”

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据库中有如下商品表：执行SQL命令：SELECT*FROM商品WHERE单价＞(SELECT单价FROM商品WHERE商品号＝"0112")；查询结果的记录数是()。

可以插入图片的字段类型是

下列关于线性链表的叙述中，正确的是()。

在窗体中有一个命令按钮Command1，事件代码如下：PrivateSubCommand1_Click()DimsAsIntegers＝P(1)＋P(2)＋P(3)＋P(4)Debug．Prints

软件生命周期中的活动不包括

设有二叉树如下图所示：则中序序列为

下面选项中不是关系数据库基本特征的是

用于获得字符串S最左边4个字符的函数是()。

下列关于宏和宏组的叙述中，错误的是

在Windows中，文件被放入回收站后______。

超声图像分辨力与下列何种因素无关

有关急性单纯性阑尾炎的叙述，最不符合其临床表现的是

某建筑公司与某建设单位签订了一份建造合同，合同规定，以双方约定的基本成本为该资产的实际成本，合同总价款由实际成本加20%来确定，该合同属于()。

连续竞价的成交价格决定原则是()。

我国现行税法规定，复议机关责令被申请人重新作出具体行政行为的，被申请人不得以同一事实和理由作出与原具体行政行为相同或基本相同的具体行政行为。()

百年来，谈论辛亥革命的论著文章汗牛充栋，但___________不多。章士钊的当年论述和晚年静思，往往___________，令人心折。这段箴言，值得人们反复沉思。填入划横线部分最恰当的一项是()。

行政管理通常是指执行国家意志、推行政务、管理社会公共事务的活动。在我国．开展这一活动的主体主要是所有掌握公共权力的国家机关。()

A、Heralarmdoesn’tgooff.B、Herwatchstops.C、Herwatchisslow.D、Shedoesn’tgetupearly.C细节题。女士明确地说了“我确实很早起床，但我的表慢了20分钟”

百年来，谈论辛亥革命的论著文章汗牛充栋，但_不多。章士钊的当年论述和晚年静思，往往_，令人心折。这段箴言，值得人们反复沉思。填入划横线部分最恰当的一项是()。