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

admin2021-06-10 65

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码并删除横线，以实现上述类定义。
请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny
请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：注意：只修改每个“／／ERROR****found****”下的那一行，不要改动
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
己知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。
下列有关运算符重载的叙述中，正确的是()。
在数据库设计中，将E一R图转换成关系数据模型的过程属于()。
在软件设计中不使用的工具是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下列有关函数重载的叙述中，错误的是()。

随机试题

李成是某市小有名气的画家，受该市一家礼品公司的委托，创作了“小城风光”系列山水画共10幅，李成将原作交与公司，公司按约定支付了酬金2万元。后礼品公司制作了100套瓷瓶，每套10个，瓶的釉面用的是李成所画的10幅山水画。李成认为礼品公司未征得自己的同意擅自将
肺部叩诊为过清音的是
下列关于期货从业人员执业行为的说法，不正确的有(　　)。
下列各项中，不属于税收特征的是()。
B注册会计师在对丙公司固定资产折旧进行审计时，遇到以下情况，请代为作出正确的专业判断。丙公司2008年9月初增加小轿车一辆，该项设备原值88000元，预计可使用8年，净残值为8000元，采用直线法计提折旧。至2010年末，对该项设备进行检查后，估计其可
“茕茕孑立，形影相吊”出自()。
阅读下面的材料，回答问题。小明是一个调皮大王，经常把小动物带到教室里捉弄同学。他不是把毛毛虫放进同学的衣帽里，就是把小蜘蛛放到同学的文具盒里，老师和同学都对他很无奈。新学期班级来了一位王老师，王老师了解情况后找到了小明，对他说：“老师听说你对动物
以下选项中合法的常量是
Whatisthemanconcernedabout?
Childrenhavebeensaidtohavebrain-injuredchildsyndrome,hyperactive(极度活跃的)childsyndromeandattention-deficitdisorder(AD

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码并删除横线，以实现上述类定义。

请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny

请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：注意：只修改每个“／／ERRORfound”下的那一行，不要改动

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

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

下列有关运算符重载的叙述中，正确的是()。

在数据库设计中，将E一R图转换成关系数据模型的过程属于()。

在软件设计中不使用的工具是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下列有关函数重载的叙述中，错误的是()。

肺部叩诊为过清音的是

下列关于期货从业人员执业行为的说法，不正确的有(　　)。

下列各项中，不属于税收特征的是()。

“茕茕孑立，形影相吊”出自()。

以下选项中合法的常量是

Whatisthemanconcernedabout?

Childrenhavebeensaidtohavebrain-injuredchildsyndrome,hyperactive(极度活跃的)childsyndromeandattention-deficitdisorder(AD

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码并删除横线，以实现上述类定义。

请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny

请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：注意：只修改每个“／／ERROR****found****”下的那一行，不要改动

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

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

下列有关运算符重载的叙述中，正确的是()。

在数据库设计中，将E一R图转换成关系数据模型的过程属于()。

在软件设计中不使用的工具是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下列有关函数重载的叙述中，错误的是()。

肺部叩诊为过清音的是

下列关于期货从业人员执业行为的说法，不正确的有( )。

下列各项中，不属于税收特征的是()。

“茕茕孑立，形影相吊”出自()。

以下选项中合法的常量是

Whatisthemanconcernedabout?

Childrenhavebeensaidtohavebrain-injuredchildsyndrome,hyperactive(极度活跃的)childsyndromeandattention-deficitdisorder(AD

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

请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny

请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：注意：只修改每个“／／ERRORfound”下的那一行，不要改动

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

下列关于期货从业人员执业行为的说法，不正确的有(　　)。