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

admin2013-11-28 37

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于控件类的说法中，错误的是(　　)。
将E-R图转换到关系模式时，实体与联系都可以表示成(　　)。
在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。规定菜单项的访问键为“Q”的菜单名称定义是(　　)。
下列叙述中正确的是(　　)。
对于“关系”的描述，正确的是
下列关于项目中“移出”文件的说法，正确的是()。
下列叙述中错误的是()。
A、各部门商品数量合计B、各部门商品金额合计C、所有商品金额合计D、各部门商品金额平均值B该语句利用SUM()函数在商品表中查询各部门商品的金额合计，该题涉及多表查询，其执行过程是，从部门表中选取部门号和部门名称以及单价和数量字段，乘积后求和，查询
在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。
结构化程序设计主要强调的是()。

随机试题

用户企业巾的()是系统实施中最具影响力的角色之一。
_____是企业存在的理由和目的。
女性，40岁。反复发作胰腺炎3年，每次发作前均无明显诱因，亦无胰腺功能不全的表现，导致复发的最常见原因可能是（）
A、脉位的浮沉B、脉力的大小C、脉形的长短D、脉率的快慢E、脉律的齐否结脉与促脉的主要不同点在于
女性，32岁，间歇性吞咽困难5年，消瘦。
企业拥有并自行经营的饭店，属于企业的投资性房地产。()
某位于市区从事机械制造的居民企业为增值税一般纳税人，其自行核算的2019年度主营业务收入为10000万元，其他业务收入为2000万元，投资收益1500万元，发生主营业务成本7000万元，其他业务成本1400万元，税金及附加510万元。管理费用650万元，销
A公司2008年1月1日起首次执行会计准则，将所得税核算，厂法由应付税款法改为资产负债表债务法核算，通用的所得税税率为25％，考虑到技术进步闪素，自2008年1月1日起将—套管理用设备的使用年限由12年改为8年；同时将折旧方法由年限甲均法改为双倍余额递减法
下列关于我国民族区域自治制度的表述，不正确的是()。
台湾魔术师刘谦以新颖的表演形式引领了魔术表演的热潮。名利双收的他谈及自己的成功时说：“在我决定要做一个职业魔术师时，我就开始广泛搜集资料，要成为一个成功的魔术师有很多东西要学。思考宽广，是我有别于其他魔术师的地方。”这段话蕴涵的哲学道理是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于控件类的说法中，错误的是( )。

将E-R图转换到关系模式时，实体与联系都可以表示成( )。

在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。规定菜单项的访问键为“Q”的菜单名称定义是( )。

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

对于“关系”的描述，正确的是

下列关于项目中“移出”文件的说法，正确的是()。

下列叙述中错误的是()。

在SELECT语句中，以下有关HAVING短语的正确叙述是( )。

结构化程序设计主要强调的是()。

用户企业巾的()是系统实施中最具影响力的角色之一。

_____是企业存在的理由和目的。

女性，40岁。反复发作胰腺炎3年，每次发作前均无明显诱因，亦无胰腺功能不全的表现，导致复发的最常见原因可能是（）

A、脉位的浮沉B、脉力的大小C、脉形的长短D、脉率的快慢E、脉律的齐否结脉与促脉的主要不同点在于

女性，32岁，间歇性吞咽困难5年，消瘦。

企业拥有并自行经营的饭店，属于企业的投资性房地产。()

下列关于我国民族区域自治制度的表述，不正确的是()。

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

下列关于控件类的说法中，错误的是(　　)。

将E-R图转换到关系模式时，实体与联系都可以表示成(　　)。

在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。规定菜单项的访问键为“Q”的菜单名称定义是(　　)。

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

在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。