首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2013-10-19
39
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/GRID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列诗句反映的历史按照先后顺序排列正确的是()。①南朝四百八十寺，多少楼台烟雨中②暖风熏得游人醉，直把杭州作汴州③若无水殿龙舟事，共禹论功不较多④封侯非我意，但愿海波平
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
某校五年级有100名学生参加活动，男生两人一组，女生三人一组，共有41组。那么男、女生各有多少名?
有一项工程，甲单独做需要36天完成，乙单独做需要30天完成，丙单独做需要48天完成。现在由甲、乙、丙三人同时做，在工作期间，丙休息了整数天，甲、乙均未休息。完成这项工作也用了整数天。则丙休息了多少天?
下列叙述错误的是()。
根据下列材料回答问题。若按2010年1—3月入境旅游人数排序，以下各项错误的是()。
多元线性回归方程中自变量的选择有哪两种方法?()
设.(Ⅰ)当a，b为何值时，β不可由α1，α2，α3线性表示；(Ⅱ)当a，b为何值时，β可由α1，α2，α3线性表示，写出表达式．
按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是()。
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序()。
随机试题
TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet
A．枸橼酸铋钾B．法莫替丁C．吲哚美辛(消炎痛)D．硫糖铝E．阿托品可保护胃黏膜杀灭幽门螺杆菌的药物是()。
某建设工程施工合同无效、被撤销后，应当返还财产，执行返还财产的方式是()。
就监督管理部分而言，第十届全国人民代表大会常务委员会第六次会议通过的中国人民银行法修正案》修订的重点是()。
随着社会消费水平与消费观念的转变，酒店行业中高端消费的市场越来越大。专注于三四线城市经济连锁酒店经营的优尚公司意识到，不同消费群体有不同的消费需求。酒店行业细分已成为未来的大趋势，仅仅集中于三四线城市经营经济型酒店将面临新的风险。优尚公司开始了业务与品牌拓
决策树的构成要素包括()
下列明确规定了听证程序的法律有()。
一猫每天吃由食品A和食品B搅拌成的食物300克，食品A的蛋白质含量为10%，食品B的蛋白质含量为15%，如果该猫每天需要33克蛋白质，问食物中食品A的比重是百分之几?()
Ioftenfindmyselfaskingmygrandmothertotellmestoriesofpeople’slifethatoccurredaroundthestartoftheRenaissance(
Everyminuteofeveryday,whatecologistJamesCarltoncallsaglobal"conveyorbelt"redistributesoceanorganisms.It’splane
最新回复
(
0
)
