下列排序方法中，最坏情况下比较次数最少的是( )。

admin2020-10-21 40

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。
关于关键字class和typename，下列表述中正确的是()。
下列关于类模板的模板参数的叙述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
下列特征中不是面向对象方法的主要特征的是()。
算法的空间复杂度是指()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

Susan:I’msogladtoseeyou,David.【K1】________hasbeensuchalongtime.Howareyou?David:I’mfine,andyou?
简述内阁制国家行政管理机构的组成方式。
阅读下面的文字，回答问题。媪劝餐已，婢来敛具。媪曰：“唤宁姑来。”婢应去。良久，闻户外隐有笑声。媪又唤曰：“婴宁，汝姨兄在此。”户外嗤嗤笑不已。婢推之以入，犹掩其口，笑不可遏。媪嗔目曰：“有客在，咤咤吒吒，景象何堪?”女忍笑而立，生揖之。媪曰：“
祛湿剂属于“八法”中的什么法
A．木瓜蛋白酶B．胃蛋白酶C．胰蛋白酶D．限制性核酸内切酶E．β-内酰胺酶可将IgG裂解成—个Fc和两个Fab片段的酶是
初产妇，30岁。妊娠40周，宫缩规律，枕左前位，胎心率正常，肛查宫口开大2cm，胎头未衔接。符合本产妇实际情况的骨盆测量数值应是
一、注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准
有一排长椅总共有65个座位，其中已经有些座位上有人就坐。现在又有一人准备找一个位置就坐，但是此人发现，无论怎么选择座位，都会与已经就坐的人相邻。问原来至少已经有多少人就坐?
A、Thelargefueltankswerebroken.B、Itwasanobviousterroristattack.C、NobodywasinjuredorkilledD、Theattackerstriedt
Everyyearthousandsofpeoplearearrestedandtakentocourtforshop-lifting.InBritainalone,aboutHK$3,000,000’sworth

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C

NCRE全国计算机二级

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

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

关于关键字class和typename，下列表述中正确的是()。

下列关于类模板的模板参数的叙述中，错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

下列特征中不是面向对象方法的主要特征的是()。

算法的空间复杂度是指()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

Susan:I’msogladtoseeyou,David.【K1】________hasbeensuchalongtime.Howareyou?David:I’mfine,andyou?

简述内阁制国家行政管理机构的组成方式。

祛湿剂属于“八法”中的什么法

A．木瓜蛋白酶B．胃蛋白酶C．胰蛋白酶D．限制性核酸内切酶E．β-内酰胺酶可将IgG裂解成—个Fc和两个Fab片段的酶是

初产妇，30岁。妊娠40周，宫缩规律，枕左前位，胎心率正常，肛查宫口开大2cm，胎头未衔接。符合本产妇实际情况的骨盆测量数值应是

有一排长椅总共有65个座位，其中已经有些座位上有人就坐。现在又有一人准备找一个位置就坐，但是此人发现，无论怎么选择座位，都会与已经就坐的人相邻。问原来至少已经有多少人就坐?

A、Thelargefueltankswerebroken.B、Itwasanobviousterroristattack.C、NobodywasinjuredorkilledD、Theattackerstriedt

Everyyearthousandsofpeoplearearrestedandtakentocourtforshop-lifting.InBritainalone,aboutHK$3,000,000’sworth

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改