首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2014-04-21
37
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/brBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在黑盒测试方法中,设计测试用例的主要根据是( )。
设有S(学号,姓名,性别)和SC(学号,课程号,成绩)两个表,如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的SQL命令是( )。
下列叙述中正确的是( )。
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用。说明该种内存变量的命令是( )。
下面对软件测试描述错误的是()。
下列对于软件测试的描述中正确的是
随机试题
下述哪项不符合新生儿皮下坏疽
患者,男性,22岁,正畸转科拔除,用2%普鲁卡因2.5ml作阻滞麻醉,重复1次后才获麻醉效果。拔牙顺利。术后5小时患者仍感下唇麻木而复诊,其原因可能是
食盐氟化优于饮水氟化的方面错误的是
A、热盛血瘀B、热伤肺气C、血败肉腐D、邪去正虚E、风热犯肺肺痈溃脓期的病理为
下列属于与建设项目有关的费用的有()。
智能化系统检测技术计算机网络系统的检测包括()。
下列关于网上定价发行认购成功者的确认方式的说法中,正确的是()
为了尽可能保证其成本能够比较准确地核算,避免创新活动偏离银行的经营目标,商业银行在金融创新中应遵循()原则。
国家购买私人企业股票,表明:
在各种不同的软件需求中,(16)描述了用户使用产品必须要完成的任务,可以在用例模型中予以说明。
最新回复
(
0
)