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

admin2011-06-07 26

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

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

答案D

解析在最坏的情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2，堆排序需要比较的次数为nlog2n。

转载请注明原文地址:https://jikaoti.com/ti/kOw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程projl，此工程中含有一个源程序文件pmjl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Con
有如下类定义：classBase{intl;public:intm;private:intn;};classDerived:
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
支持子程序调用的数据结构是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MO
测试用例包括输入值集和()值集。
测试用例包括输入值集和()值集。

随机试题

患者金某，交通事故后导致第五颈椎骨折、第六颈椎前脱位，行颅骨牵引治疗。护士应帮助患者采取下列哪种体位()。
进行非同步电除颤时，电量应选择在
通常所说的血型是指
根据《建设工程项目管理规范》(GB／T50326—2006)，关于项目经理权限的说法，正确的有()。
强夯法在国际上又称动力固结法或称动力压实法，其实质是反复将很重的锤提到一定高度使其自由落下，给地基以冲击和振动能量，将其压密，()，降低土的压缩性，改善地基性能。
施工企业确认坏账损失应符合下列条件()之一。
根据规定，对国家政策性银行记载资金的账簿，一次贴花数额较大、难以承担的，经当地税务机关核准，可在()内分次贴足印花。
下列不属于幼儿心理健康教育方法的是()。
蔡某挪用公款60万元，交给其哥做假烟生意，一个月后出于恐惧又将赃款悄悄退回单位。蔡某的行为属于()。
可作为报表记录源的是

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制

请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程projl，此工程中含有一个源程序文件pmjl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Con

有如下类定义：classBase{intl;public:intm;private:intn;};classDerived:

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

支持子程序调用的数据结构是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

测试用例包括输入值集和()值集。

测试用例包括输入值集和()值集。

患者金某，交通事故后导致第五颈椎骨折、第六颈椎前脱位，行颅骨牵引治疗。护士应帮助患者采取下列哪种体位()。

进行非同步电除颤时，电量应选择在

通常所说的血型是指

根据《建设工程项目管理规范》(GB／T50326—2006)，关于项目经理权限的说法，正确的有()。

强夯法在国际上又称动力固结法或称动力压实法，其实质是反复将很重的锤提到一定高度使其自由落下，给地基以冲击和振动能量，将其压密，()，降低土的压缩性，改善地基性能。

施工企业确认坏账损失应符合下列条件()之一。

根据规定，对国家政策性银行记载资金的账簿，一次贴花数额较大、难以承担的，经当地税务机关核准，可在()内分次贴足印花。

下列不属于幼儿心理健康教育方法的是()。

蔡某挪用公款60万元，交给其哥做假烟生意，一个月后出于恐惧又将赃款悄悄退回单位。蔡某的行为属于()。

可作为报表记录源的是

请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程projl，此工程中含有一个源程序文件pmjl．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Con

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。