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

admin2021-02-22 53

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR***********found***********”之
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
有如下程序：#include＜iostream＞usingnamespaeestd；chtssVAC{public：intf()const{return3；}intf(){
下列有关类继承的叙述中，错误的是()。
数据流图中带有箭头的线段表示的是()。
请打开考生文件夹下的解决方案文件proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：463184631
在满足实体完整性约束的条件下
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：Hel

随机试题

根据我国环境保护法律法规体系中各层次间关系，以下说法正确的是（）。
邀请招标，也称选择性招标，指由招标人根据供应商或承包商的资信和业绩，选择特定的、具备资格的法人或其他组织，不能少于()家向其发出投标邀请书。
中国境内具备一定资格条件并经批准从事国债承销业务的(　　)等金融机构可以申请成为国债承销团成员。
当资金产生正缺口时，市场利率上升会导致银行净利息收入下降。()
至2005年湖北公路建成以武汉为中心，以______、______国道湖北段“一纵一横”为主轴，通达周边城市的公路主骨架。
1，1，1，2，2，4，6，7，()，11
反射：颜色：光
给定资料1．一座山寨版的埃及狮身人面像近日亮相H省．引起埃及文物部门的关注。埃及文物部门主席阿里表示，无论出于什么目的建造复制品，都侵犯了文物所在国主权，埃及方面已向联合国教科文组织进行投诉。H省“狮身人面像”所属文化创意园区工作人员则表示，雕像
许多人认为，香烟广告是造成青少年吸烟流行的关键原因。但是，挪威自l975年以来一直禁止香烟广告，这个国家青少年吸烟的现象却和那些不禁止香烟广告的国家一样流行。上述断定最能支持以下哪项结论?
瞬时记忆是以______的形式保持信息的。（）

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

有如下程序：#include＜iostream＞usingnamespaeestd；chtssVAC{public：intf()const{return3；}intf(){

下列有关类继承的叙述中，错误的是()。

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

请打开考生文件夹下的解决方案文件proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：463184631

在满足实体完整性约束的条件下

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：Hel

根据我国环境保护法律法规体系中各层次间关系，以下说法正确的是（）。

邀请招标，也称选择性招标，指由招标人根据供应商或承包商的资信和业绩，选择特定的、具备资格的法人或其他组织，不能少于()家向其发出投标邀请书。

中国境内具备一定资格条件并经批准从事国债承销业务的(　　)等金融机构可以申请成为国债承销团成员。

当资金产生正缺口时，市场利率上升会导致银行净利息收入下降。()

至2005年湖北公路建成以武汉为中心，以、国道湖北段“一纵一横”为主轴，通达周边城市的公路主骨架。

1，1，1，2，2，4，6，7，()，11

反射：颜色：光

许多人认为，香烟广告是造成青少年吸烟流行的关键原因。但是，挪威自l975年以来一直禁止香烟广告，这个国家青少年吸烟的现象却和那些不禁止香烟广告的国家一样流行。上述断定最能支持以下哪项结论?

瞬时记忆是以______的形式保持信息的。（）

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR***********found***********”之

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

有如下程序：#include＜iostream＞usingnamespaeestd；chtssVAC{public：intf()const{return3；}intf(){

下列有关类继承的叙述中，错误的是()。

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

请打开考生文件夹下的解决方案文件proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：463184631

在满足实体完整性约束的条件下

根据我国环境保护法律法规体系中各层次间关系，以下说法正确的是（）。

邀请招标，也称选择性招标，指由招标人根据供应商或承包商的资信和业绩，选择特定的、具备资格的法人或其他组织，不能少于()家向其发出投标邀请书。

中国境内具备一定资格条件并经批准从事国债承销业务的( )等金融机构可以申请成为国债承销团成员。

当资金产生正缺口时，市场利率上升会导致银行净利息收入下降。()

至2005年湖北公路建成以武汉为中心，以______、______国道湖北段“一纵一横”为主轴，通达周边城市的公路主骨架。

1，1，1，2，2，4，6，7，()，11

反射：颜色：光

许多人认为，香烟广告是造成青少年吸烟流行的关键原因。但是，挪威自l975年以来一直禁止香烟广告，这个国家青少年吸烟的现象却和那些不禁止香烟广告的国家一样流行。上述断定最能支持以下哪项结论?

瞬时记忆是以______的形式保持信息的。（）

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

中国境内具备一定资格条件并经批准从事国债承销业务的(　　)等金融机构可以申请成为国债承销团成员。

至2005年湖北公路建成以武汉为中心，以、国道湖北段“一纵一横”为主轴，通达周边城市的公路主骨架。