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

admin2019-04-18 41

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

执行下列语句段后，输出字符“*”的个数是for(inti=50；i＞l；--i)cout＜＜”*”
类定义如下:classTestClass{public:TestClass(){cout＜＜1;}};则执行语句TestClassa,b[2],*p[2];后,程序的输出结果是()。
若有定义语句：int*a,b;，则变量b的数据类型是______。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
执行以下程序后，输出“*”号的个数是______。#include＜iostream.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)cout＜＜’
有如下类声明：classFoo{intbar;};则Foo类的成员bar是()
运算符重载是对已有的运算符赋予多重的含义,所以()。
下面关于运算符重载中正确的是()
算法的空间复杂度是指
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。A)m-2B)m-1C)mD)m+1

随机试题

下坡路制动失效后，在不得已的情况下，可用车身侧面擦撞山坡，迫使机动车减速停车。
用来全面管理计算机系统资源的软件叫__________。()
十进制数0．6875转换为二进制数为_______。
______determinesagoodmealvariesfromcountrytocountry.
气血亏虚、气不摄血引起的血证有
骨关节炎常见于以下哪些关节
一天,一位年轻的妈妈心急如焚地来找心理医生。心理医生招呼她坐下，她急不可待地对医生说：“医生，我的孩子4岁半了，近来表现一反常态。前几天，有位同学来到我家，问他：‘爸爸喜欢你还是妈妈喜欢你?’他说：‘爸爸喜欢你。’弄得这位尚未结婚的朋友(女)满脸尴尬。”“
某天，林伯的水果摊三种水果的价格分别为：苹果6元／斤，芒果5元／斤，香蕉3元／斤。当天，苹果与芒果的销售量之比为4：3，芒果与香蕉的销售量之比为2：11，卖香蕉比卖苹果多收入102元。林伯这天共销售三种水果()斤。
有人说：孤独是蚌病成珠。忍耐痛苦的结果是得到那颗美丽绝伦的珍珠，_________相反，乐于独处的人把独处看成难得的享受。独处，最有利于想象力的发挥。独对自然，心灵会像宇宙一样深邃；独观书籍，思想会像电波一样通达古今；独赏音乐，情绪会像雪莲一样玉洁冰清；独
下面列出了系统维护工作流程中的几个关键步骤，正确的工作顺序是(65)。①用户提交维护申请报告②交付使用③更新文档④测试⑤核实和评价维护申请报告⑥制定维护计划⑦实施维护

最新回复(0)

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

二级C

NCRE全国计算机二级

执行下列语句段后，输出字符“*”的个数是for(inti=50；i＞l；--i)cout＜＜”*”

类定义如下:classTestClass{public:TestClass(){cout＜＜1;}};则执行语句TestClassa,b[2],*p[2];后,程序的输出结果是()。

若有定义语句：int*a,b;，则变量b的数据类型是______。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

执行以下程序后，输出“*”号的个数是______。#include＜iostream.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)cout＜＜’

有如下类声明：classFoo{intbar;};则Foo类的成员bar是()

运算符重载是对已有的运算符赋予多重的含义,所以()。

下面关于运算符重载中正确的是()

算法的空间复杂度是指

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。A)m-2B)m-1C)mD)m+1

下坡路制动失效后，在不得已的情况下，可用车身侧面擦撞山坡，迫使机动车减速停车。

用来全面管理计算机系统资源的软件叫__________。()

十进制数0．6875转换为二进制数为_______。

______determinesagoodmealvariesfromcountrytocountry.

气血亏虚、气不摄血引起的血证有

骨关节炎常见于以下哪些关节

某天，林伯的水果摊三种水果的价格分别为：苹果6元／斤，芒果5元／斤，香蕉3元／斤。当天，苹果与芒果的销售量之比为4：3，芒果与香蕉的销售量之比为2：11，卖香蕉比卖苹果多收入102元。林伯这天共销售三种水果()斤。

下面列出了系统维护工作流程中的几个关键步骤，正确的工作顺序是(65)。①用户提交维护申请报告②交付使用③更新文档④测试⑤核实和评价维护申请报告⑥制定维护计划⑦实施维护

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

执行下列语句段后，输出字符“”的个数是for(inti=50；i＞l；--i)cout＜＜””