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

admin2019-04-18 72

问题对长度为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全国计算机二级

相关试题推荐

程序流程图中的菱形框表示______。
下面的程序输出结果是()。#include＜iostream＞usingnamespacestd;voidadd(){staticintx;x++;cout＜＜x＜＜’’;}
若要访问指针变量p所指向的数据，应使用表达式______。
若有函数fun(x,y)，并且已经使函数指针变量p指向函数fun，则使用p调用函数fun的方法是______。
有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){c
有如下程序：#include＜iostream＞usingnamespaeestd；classAnimal{public：virtualchar*getType()const{return"Anim
请在下列程序中的空格处填写正确的语句：classSample{public：Sample(){}～Sample(){}voidSetData(intdatA){//将Sample类成员变量d
软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于______阶段。
下列关于运算符重载的叙述中，正确的是
A、 B、 C、 D、 Atest的构造函数重载，testA[3]调用test(intA)函数，然后删除时调用析构函数，故输出选项A。

随机试题

A．静脉注射碳酸氢钠B．口服碳酸钙C．血液滤过治疗D．予促红细胞生成素E．补充1，25－二羟维生素D，慢性肾功能不全、高磷血症
下列哪项心电图改变对鉴别心肌梗死与心绞痛最有意义
患者，男，高处坠落后出现严重呼吸困难、四肢不能活动。查体：颈部压痛，四肢瘫痪，高热，有较重痰呜音。x线摄片提示：C4～C5骨折，合并脱位。导致其呼吸困难的最主要原因为
关于饮食店布局要求．以下哪条不妥?
在物的分类上，区分动产与不动产的意义在于()。
GPS接收机可显示当地的三维坐标，动态指示前进方向(其正北为0°，正东为90°，正南为180°，正西为270°)，生成前进路线，显示当地日出日落时间(早期的GPS接收机只能显示当地日出日落的世界时)，据此完成下列问题。某日一外国游客在杭州时，其早期的G
小王参加公务员录用考试被某机关录用，在试用期内因违反公务员纪律被取消录用，小王不服，他可以采取的正确做法是()。
Thebesttitleforthetextmaybe______.Thephrase"warditoffnaturally"(Paragraph2)mostprobablymeans______.
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。(1)创建一个查询，查找并显示照片信息为空的男同学的“学号
数据流图中带有箭头的线段表示的是(　　)。

最新回复(0)

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

二级C

NCRE全国计算机二级

程序流程图中的菱形框表示______。

下面的程序输出结果是()。#include＜iostream＞usingnamespacestd;voidadd(){staticintx;x++;cout＜＜x＜＜’’;}

若要访问指针变量p所指向的数据，应使用表达式______。

若有函数fun(x,y)，并且已经使函数指针变量p指向函数fun，则使用p调用函数fun的方法是______。

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){c

有如下程序：#include＜iostream＞usingnamespaeestd；classAnimal{public：virtualchar*getType()const{return"Anim

请在下列程序中的空格处填写正确的语句：classSample{public：Sample(){}～Sample(){}voidSetData(intdatA){//将Sample类成员变量d

软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于______阶段。

下列关于运算符重载的叙述中，正确的是

A、 B、 C、 D、 Atest的构造函数重载，testA[3]调用test(intA)函数，然后删除时调用析构函数，故输出选项A。

A．静脉注射碳酸氢钠B．口服碳酸钙C．血液滤过治疗D．予促红细胞生成素E．补充1，25－二羟维生素D，慢性肾功能不全、高磷血症

下列哪项心电图改变对鉴别心肌梗死与心绞痛最有意义

患者，男，高处坠落后出现严重呼吸困难、四肢不能活动。查体：颈部压痛，四肢瘫痪，高热，有较重痰呜音。x线摄片提示：C4～C5骨折，合并脱位。导致其呼吸困难的最主要原因为

关于饮食店布局要求．以下哪条不妥?

在物的分类上，区分动产与不动产的意义在于()。

小王参加公务员录用考试被某机关录用，在试用期内因违反公务员纪律被取消录用，小王不服，他可以采取的正确做法是()。

Thebesttitleforthetextmaybe______.Thephrase"warditoffnaturally"(Paragraph2)mostprobablymeans______.

数据流图中带有箭头的线段表示的是( )。

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

Thebesttitleforthetextmaybe.Thephrase"warditoffnaturally"(Paragraph2)mostprobablymeans.

数据流图中带有箭头的线段表示的是(　　)。