首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-16
51
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
转载请注明原文地址:https://kaotiyun.com/show/BiCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段structst{intx;int*y;}*pt;inta[]={1,2),b[]={3,4};structstc[2]={10,a,20.b};pt=c;以下选项中表达式的值为11的
以下叙述中正确的是
以下结构体说明和变量定义中,正确的是
以下结构体类型说明和变量定义中正确的是
以下叙述中正确的是
下列叙述中正确的是
下列叙述中错误的是
设有定义:intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
七巧板
夸美纽斯提出_______思想,主张把“一切事物教给一切人”。
如何理解管理系统原理?
至宝丹的功用是()
A.—级召回B.二级召回C.三级召回D.四级召回药品生产企业做出药品召回决定后,应在24小时内通知有关药品经营企业、使用单位停止销售和使用的是()。
不属于控制生产性噪声措施的是()。
教学《雨巷》,教师在课后组织学生小组讨论文中“像丁香一样的姑娘”所指代的内容。对该做法的分析,正确的是()。
苏州没有自己的知名品牌,但通过兴办开发区吸引众多世界著名企业的进入,使苏州成为世界产业链中的重要环。“当不了市场的主角,就做一个优秀的配角”,加工工业的发展使苏州实现了无品牌发展的奇迹,跻身全国GDP十强城市之列。苏州的发展战略说明()。
A、 B、 C、 D、 D由观察知,题干中的五幅图形均由圆滑曲线构成,不存在棱角。
(中国科学院2008年试题)Therearesomanynewbooksaboutdyingthattherearenowspecialshelvessetasidefortheminbookshops,a
最新回复
(
0
)