对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2020-06-29 52

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2：简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为0(n^1.5)；堆排序所需要的比较次数为0(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classHow{intk;public:~How(){cout
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n-i的数字交换。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。#in
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
以下关键字用来声明类的访问权限的是
设二叉树如下：则前序序列为
在下列选项中，不允许作为C++标识符的是
在软件开发中，需求分析阶段产生的主要文档是(　　)。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

随机试题

某投资者2014年准备投资购买股票，现有甲、乙两家公司可供选择，甲公司股票的价格为5元／股，乙公司股票的价格为8元／股，计划分别购买1000股。假定目前无风险收益率为6％，市场上所有股票的平均收益率为10％，甲公司股票的β系数为2，乙公司股票的β系数为1．
患者，男，65岁。胃癌胃大部切除术后半年，现症见神疲乏力，面色无华，少气懒言，动则气促，自汗，消瘦，舌态薄白，舌质淡白，边有齿痕，脉沉细无力。其中医证型是()
下列属于解痉药的是()。
α－葡萄糖苷酶抑制剂的特点，不正确的是
HDPE膜不得在()施工。
甲向乙转让一辆二手车,双方约定:乙试用一周没有质量问题,再向甲付款,合同成立。该买卖合同属于附条件法律行为。()
社会主义法治道路的核心要义是()。
“书中自有颜如玉，书中自有黄金屋，书中自有千钟粟”反映的教育目的的价值取向是()
继承人丧失继承权的情况不包括()。
数据库系统的核心是

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

有如下类声明：classHow{intk;public:~How(){cout

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。#in

以下关键字用来声明类的访问权限的是

设二叉树如下：则前序序列为

在下列选项中，不允许作为C++标识符的是

在软件开发中，需求分析阶段产生的主要文档是( )。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

患者，男，65岁。胃癌胃大部切除术后半年，现症见神疲乏力，面色无华，少气懒言，动则气促，自汗，消瘦，舌态薄白，舌质淡白，边有齿痕，脉沉细无力。其中医证型是()

下列属于解痉药的是()。

α－葡萄糖苷酶抑制剂的特点，不正确的是

HDPE膜不得在()施工。

甲向乙转让一辆二手车,双方约定:乙试用一周没有质量问题,再向甲付款,合同成立。该买卖合同属于附条件法律行为。()

社会主义法治道路的核心要义是()。

“书中自有颜如玉，书中自有黄金屋，书中自有千钟粟”反映的教育目的的价值取向是()

继承人丧失继承权的情况不包括()。

数据库系统的核心是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。#in

在软件开发中，需求分析阶段产生的主要文档是(　　)。