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

admin2020-06-29 67

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下函数模板定义：templateT1sum(T1a1){retum(a1+a2+a3)；}则以下调用中正确的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。其中定义的类并不完整，按
使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priAl和priA2，其中priAl类由baseA类公有派生，priA2类由priAl类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
下列选项中，正确的C++表达式是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；
下面属于黑盒测试方法的是

随机试题

患者，女，21岁，未婚。3天来带下量多，色黄呈脓性，有臭气，阴部坠胀，口苦咽干，舌红苔黄腻，脉弦滑。阴道分泌物镜检见大量脓细胞。其诊断是
A．沉淀、浑浊B．效价降低C．过敏反应D．红色络合物E．析出晶体瑞替普酶与葡萄糖注射液配伍
男，26岁，胆道手术后放置T形管，以下护理不正确的是
设备合同业主希望进一步就合同内容与投标者进行谈判的原因为()。
可能造成外墙装修层脱落、表面开裂的原因有（）。
大兴学校初一年级新生李永波，由于其家长是收废品的，一天来学校上课时脖子没有洗干净，在上课时，老师发现了李永波的脖子脏，就叫他站起来给大家看，把他作为典型，教育其他学生要讲卫生，并当着全班同学的面说“让你那收破烂的父母把你的脖子洗干净”。老师的这种做法给李永
【2009年湖北省第93题】赵先生34岁，钱女士30岁，一天，他们碰上了赵先生的三个邻居，钱女士问起了他们的年龄，赵先生说：他们三人的年龄各不相同，三人的年龄之积是2450，三人的年龄之和是我俩年龄之和。问三个邻居中年龄最大的是多少岁?
在多处理系统中，进程调度用来决定哪个进程得到CPU的控制。调度分为三个阶段：长期，中期，短期。长期调度是指(15)。属于中期调度增加的进程状态是(16)。下面关于短期调度说法正确的是(17)。
Itisatruthuniversallyacknowledged,thatasinglemaninpossessionofagoodfortune,mustbeinwantofawife.Howeve
Theestimatesofthenumbersofhome-schooledchildrenvarywidely.TheU.S.DepartmentofEducationestimatesthereare250,00

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下函数模板定义：templateT1sum(T1a1){retum(a1+a2+a3)；}则以下调用中正确的是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priAl和priA2，其中priAl类由baseA类公有派生，priA2类由priAl类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。

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

下列选项中，正确的C++表达式是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

下面属于黑盒测试方法的是

患者，女，21岁，未婚。3天来带下量多，色黄呈脓性，有臭气，阴部坠胀，口苦咽干，舌红苔黄腻，脉弦滑。阴道分泌物镜检见大量脓细胞。其诊断是

A．沉淀、浑浊B．效价降低C．过敏反应D．红色络合物E．析出晶体瑞替普酶与葡萄糖注射液配伍

男，26岁，胆道手术后放置T形管，以下护理不正确的是

设备合同业主希望进一步就合同内容与投标者进行谈判的原因为()。

可能造成外墙装修层脱落、表面开裂的原因有（）。

在多处理系统中，进程调度用来决定哪个进程得到CPU的控制。调度分为三个阶段：长期，中期，短期。长期调度是指(15)。属于中期调度增加的进程状态是(16)。下面关于短期调度说法正确的是(17)。

Itisatruthuniversallyacknowledged,thatasinglemaninpossessionofagoodfortune,mustbeinwantofawife.Howeve

Theestimatesofthenumbersofhome-schooledchildrenvarywidely.TheU.S.DepartmentofEducationestimatesthereare250,00

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

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。