首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
62
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/d0fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n=1)return2;elsereturnfib(n-1)+fib
关于在调用模板函数时模板实参的使用，下列表述正确的是()。
下面不属于软件工程过程的4种基本活动()。
使用Vc6打开考生文件夹proj3下的工程proj3，其中声明了NyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abode”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数
下列符号中能够作为C++标识符的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp。本程序要求输入一字符串，然后将其中的小写字母改变成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到界面。注意：不要改动main函数，不能增行或删行，也不能
下列字符串中，不可以用做C++标识符的是()。
下列字符串中可以用作C++标识符的是
若字符指针P所指向的字符串为”abcdefg”，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为
随机试题
从功利的角度看，诚信虽然注定会损失有形利益，但能赢得无形利益。()
Ourenvironmentisgettingworseandworsewiththeincreaseoftheworldpopulation,whichaffectstheenvironmentintwoways.
级差地租工：是指农业工人因利用肥沃程度高和位置较好的土地所创造的超额利润而转化的地租。()
下列属于房源内部营销方式的是()。
指数体系的作用是()。
经济补偿按劳动者在本单位工作的年限，6个月以上不满1年的，按()工资的标准向劳动者支付。
业主对物业共用部位、共用设施设备和相关场地使用情况享有()。
关于行政合同，下列表述不正确的是：
支持子程序调用的数据结构是()。
下列选项中，不属于模块间耦合的是()。
最新回复
(
0
)
