首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是( )。
admin
2019-01-19
96
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)／2。
转载请注明原文地址:https://kaotiyun.com/show/81ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
将E-R图转换到关系模式时，实体与联系都可以表示成__________。
将E-R图转换为关系模式时，实体和联系都可以表示为
在设计界面时，为提供多选功能，通常使用的控件是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。土莉供职于家电器商场，现在需要对本季度各产品的销售情况进行统计。请你根据电器销量表(“Excel．xlsx”文件)，按照如
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝
在三级模式之间引入两层映象，其主要功能之一是
堆排序最坏情况下的时间复杂度为（）。
将十六进制数25CD转换成十进制数为
随机试题
不适宜支气管哮喘患者康复的住院环境是()。
患者，男性，71岁，大叶性肺炎。患者身体较弱，经抗生素及对症治疗后症状无明显好转。为防止病情恶化，护士重点观察的指标是
安装在楼梯间、走廊墙壁上消防设施是下列哪种？()
建筑安装工程费中的企业管理费包括()
从2007年8月15H起，对个人在中国境内储蓄机构取得的人民币、外币储蓄存款利息，按5%税率征收个人所得税。李某2007年9月1日在我国境内某储蓄机构取得2007年3月1日存入的半年期储蓄存款利息5000元，如果该居民被征收了250元的个人所得税。这样处理
法人信贷业务操作风险的控制措施有()。
简述网络道德中的道德规范。
先生の部屋に入るとき、ドアを________してください。
Susan:I’msogladtoseeyou,David.【K1】______hasbeensuchalongtime.Howareyou?David:I’mfine,andyou?Susan:I’mju
Haiti’sTourismA)LikemanyofitsCaribbeanneighbors,Haitioncedrewmanytourists.Butdecadesofpoliticalinstability,
最新回复
(
0
)
