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

admin2016-06-28 91

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单，请设计顶层表单formmenu，将菜单。menu_lin加入到该表单中
在结构化程序设计中，模块划分的原则是计算出“陆凭凭”所持有的全部外币相当于人民币的价值数量，下列语句正确的是()。(某种外币相当于人民币数量的计算公式：人民币价值数量=该种外币的“现钞买入价”*该种外币“持有数量”)
下面属于表单方法名(非事件名)的是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是
在表设计器中创建的索引都存放在
在下列选项中，哪个不是一个算法一般应该具有的基本特征()。
算法的空间复杂度是指()。
算法的空间复杂度是指()。

随机试题

在不大于1000的正整数中，不含数字3的自然数有()。
以下符合“水日润下”生理特点的有
甲将自己的一套房屋以300万元的价格出卖给乙，约定：甲、乙间的房屋买卖合同自乙向甲支付50万元定金之日起生效。合同签订后，乙一直未向甲支付定金，甲仍按照约定期限向乙交付了房屋并给乙办理了过户登记，但乙也未按照约定于2009年3月1日向甲一次性支付房屋的价款
下列关于战略风险管理的说法，正确的是()。
期权购买者预期未来某证券价格上涨，而与他人订立买进合约，并支付期权费用购买在一定时期内按合约规定的价格和数量买进该证券的权利，这种交易方式为()。
某公司2015年的有关资料如下：(1)公司银行借款的年利率为8．93％；(2)公司债券面值为1元，票面利率为8％，期限为10年，分期付息，当前市价为0．85元；如果按公司债券当前市价发行新的债券，发行费用为市价的4％；(3)公司普通股面值
关于薪酬结构，下列说法正确的是()。(2006年11月二级真题)
D每组的前两个图中，对应部分同为阴影或同为空白的，在第三个图形中为空白；不同的部分在第三个图中则为阴影。由此可知，本题正确答案为D。
哪一个运动员不想出现在奥运会的舞台上，并在上面尽情表演。如果以上陈述为真，以下哪项一定为假?
BonAppetiteA)Wealllovethefoodwegrowupon,butwealsoseekadventureinthefoodwehavenevertasted.Ahugelypopular

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单，请设计顶层表单formmenu，将菜单。menu_lin加入到该表单中

下面属于表单方法名(非事件名)的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是

在表设计器中创建的索引都存放在

在下列选项中，哪个不是一个算法一般应该具有的基本特征()。

算法的空间复杂度是指()。

算法的空间复杂度是指()。

在不大于1000的正整数中，不含数字3的自然数有()。

以下符合“水日润下”生理特点的有

下列关于战略风险管理的说法，正确的是()。

期权购买者预期未来某证券价格上涨，而与他人订立买进合约，并支付期权费用购买在一定时期内按合约规定的价格和数量买进该证券的权利，这种交易方式为()。

关于薪酬结构，下列说法正确的是()。(2006年11月二级真题)

D每组的前两个图中，对应部分同为阴影或同为空白的，在第三个图形中为空白；不同的部分在第三个图中则为阴影。由此可知，本题正确答案为D。

哪一个运动员不想出现在奥运会的舞台上，并在上面尽情表演。如果以上陈述为真，以下哪项一定为假?

BonAppetiteA)Wealllovethefoodwegrowupon,butwealsoseekadventureinthefoodwehavenevertasted.Ahugelypopular