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

admin2021-06-10 32

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述正确的是()。
若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
下列数据结构中，属于非线性结构的是()。
在面向对象方法中，不属于“对象”基本特点的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp。本程序要求输入一字符串，然后将其中的小写字母改变成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到界面。注意：不要改动main函数，不能增行或删行，也不能
已知有数组定义chara[3][4]；下列表达式中错误的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
下列字符串中可以用作C++标识符的是

随机试题

首次将政府(国家)权力分为立法权、行政权、外交权，并认为三种权力应分别由不同的机关或个人来行使，以此防止权力被滥用的思想家是（）
慢性宫颈炎的病理应包括宫颈糜烂、宫颈息肉、宫颈腺囊肿和宫颈肥大4种类型。()
男，40岁，原有风湿性心脏病，主动脉瓣关闭不全，因劳累性呼吸困难1周就诊。体检：心脏向左下扩大，胸骨左缘第3、4肋间有舒张期叹气性递减型杂音，心尖部有Austin-Flint杂音。确定此患者是否曾有急性心衰，下列哪项是最主要的
A．蒽醌B．木脂素C．黄酮D．萘醌E．苯醌虎杖中含有的主要化学成分()。
下列情形中，当事人主张诉讼时效抗辩，能够得到人民法院支持的是()。
当使用国内生产总值反映一个国家的经济发展规模时，国内生产总值的计算应采用()。
冷战结束后，国际事务从西方国家垄断向发展中国家广泛参与的方向转变，新兴大国与守成大国围绕责任、权益的合作与竞争同步增长，新兴大国力图在世界秩序重构中占据主动。这说明()
毛泽东对实事求是的科学含义作马克思主义的界定并将它提到党性高度的著作是（）。
根据所给资料，回答下列问题。2015年，我国快递业务量完成206．7亿件，实现业务收入2770亿元。全年同城快递业务量完成54亿件，同比增长52．3％；实现业务收入400．8亿元，同比增长50．7％。全国异地快递业务量完成148．4亿
在某一存储器系统中，设有只读存储器10KB，随机存储器54KB，使用16位地址来寻址，其中只读存储器位于低地址段，其地址范围是(　　　)。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于栈的叙述正确的是()。

若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为

有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。

下列数据结构中，属于非线性结构的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

已知有数组定义chara[3][4]；下列表达式中错误的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

下列字符串中可以用作C++标识符的是

首次将政府(国家)权力分为立法权、行政权、外交权，并认为三种权力应分别由不同的机关或个人来行使，以此防止权力被滥用的思想家是（）

慢性宫颈炎的病理应包括宫颈糜烂、宫颈息肉、宫颈腺囊肿和宫颈肥大4种类型。()

A．蒽醌B．木脂素C．黄酮D．萘醌E．苯醌虎杖中含有的主要化学成分()。

下列情形中，当事人主张诉讼时效抗辩，能够得到人民法院支持的是()。

当使用国内生产总值反映一个国家的经济发展规模时，国内生产总值的计算应采用()。

冷战结束后，国际事务从西方国家垄断向发展中国家广泛参与的方向转变，新兴大国与守成大国围绕责任、权益的合作与竞争同步增长，新兴大国力图在世界秩序重构中占据主动。这说明()

毛泽东对实事求是的科学含义作马克思主义的界定并将它提到党性高度的著作是（）。

根据所给资料，回答下列问题。2015年，我国快递业务量完成206．7亿件，实现业务收入2770亿元。全年同城快递业务量完成54亿件，同比增长52．3％；实现业务收入400．8亿元，同比增长50．7％。全国异地快递业务量完成148．4亿

在某一存储器系统中，设有只读存储器10KB，随机存储器54KB，使用16位地址来寻址，其中只读存储器位于低地址段，其地址范围是( )。

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

在某一存储器系统中，设有只读存储器10KB，随机存储器54KB，使用16位地址来寻址，其中只读存储器位于低地址段，其地址范围是(　　　)。