首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-11-27
62
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/R43p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
有以下程序#includevoidfun(int*s){staticintj=0;dos[j]+=s[j+1];while(++j
有以下程序#include＜stdio．h＞main(){FILE*f；f=fopen(”filea．txt’’,’’w’’)；fprintf(f,”abc”)；fclose(f)；}若文本文件filea．txt中原有内容为：hell
数据库设计过程不包括
设有栈s和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次人队，最后将队列中所有元素退出，则退队元素的顺序为()。
把以卞四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
以下选项中非法的C语言字符常量是
把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
随机试题
莫里哀剧作中成为财迷、吝啬鬼、守财奴代名词的人物是()
王某将1间房出租给李某居住，双方订立租赁合同，约定租期为3年。1年之后，工某为取得更多的租金，对李某称自己家人要居住，与李某达成了提前终止租房合同的协议。但后来李某发现王某并没有自己居住房屋，而是以更高的租金出租给他人。对王某的这一行为，下列说法不正确的是
世界各国主要实行（）土地登记制度。
为了对各种照明灯具的光强分布特性进行比较，灯具的光强分布曲线是按下列哪一项编制的?()
在委托合同中,委托人应当预付处理委托事务的费用。()
新型师生关系的基本特征是()
根据下面材料回答11-15题：按从大到小排序．中等职业教育、普通高中招生数之和最大的那一年普通高等教育本专科招生数在六年中排()。
【丰臣秀吉】北京大学2000年世界古代史真题；东北师范大学2000年世界史综合卷真题；厦门大学2002年世界近代史真题
关于合同法上的抗辩权，下列说法正确的是()。
设直线y＝kx与曲线y＝所围平面图形为D1，它们与直线x＝1围成平面图形为D2．(1)求k，使得D1与D2分别绕x轴旋转一周成旋转体体积V1与V2之和最小，并求最小值；(2)求此时的D1＋D2．
最新回复
(
0
)
