首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
admin
2019-06-12
68
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序nf=(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n
1．5
)、简单选择排序n(n-1)／2、堆排序O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/1qep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列排序方法中，最坏情况下比较次数最少的是
下列选项中不属于结构化程序设计原则的是
设有如下关系表：则下列操作中正确的是
下面关于对象概念的描述中正确的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：使用公式统计每个活动地点所在的省份或直辖市，
已知英文字母m的ASCII马值为6DH，那么字母q的ASCII码值是
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中，填入各型号产品对应的单价，并计算各月销售额填人F列中。其
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项；删除文档中文
随机试题
法律、法规或者规章授权行使行政职权的行政机关内设机构、派出机构或者其他组织，超过法定授权范围实施行政行为，当事人不服提起行政诉讼，应以()为被告。
下列各数制的数中，最大的数是()
A．近3个月内劳力诱发的心绞痛的频率和程度加重，对硝酸甘油的需求增加B．心绞痛发作与体力活动无关，可出现短暂ST段抬高C．心绞痛的发作与劳累有关，其性质在1～3个月内无改变D．既往无心绞痛或心肌梗死病史，近1～2个月内劳累时出现心绞痛E．劳累和休息
心力衰竭合并肾衰竭患者利尿药物首选()
根据下面资料回答问题。2009年1～7月全国房地产市场运行情况房地产开发完成情况1～7月，全国完成房地产开发投资17720亿元，同比增长11．6％，增幅比1～6月提高1．7个百分点，比去年同期回落19．3个百分点。其中，商品
启发性原则是为了处理好教学获得新知识与保持旧知识之间的矛盾而提出的。
下列属于认知策略的有()
公安领导工作，主要是指( )所从事的工作。
某高中只有文科班和理科班，男生人数比女生多，理科班人数比文科班多。根据以上条件，可以判断下列说法必定为真的是()。
关于栈的描述，以下选项中正确的是
最新回复
(
0
)
