首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2019-11-14
70
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://www.kaotiyun.com/show/e2Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
下列叙述中正确的是
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
数据库设计的根本目标是要解决
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：设置正文中的“表1”、“表2”与对应表格标题的交叉引用关系(注意：“表1”、“表2”的“表”字与
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A1单元格中输入
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：
有二叉树如下图所示，则前序序列为
随机试题
简述城市公共安全管理应遵循的原则。
“预算收支报表”反映从年初至本年末止的预算收支完成情况。()
影响离子通道开关的配体主要是
患者男，60岁，工人。因“突发头痛，右侧肢体活动不灵，伴言语不能4h”入院。患者于4h前活动中突然头痛，以左侧头项部为重，呈持续性胀、跳痛，程摩较剧烈，同时出现右侧肢体活动不灵，伴言语不能，呕吐2～3次，呕吐物为胃内容物，非喷射状，无意识障碍及抽搐发作。在
如果股票下跌到每股6元,则投资者的回报率为()
张工在同一日就一项发明创造“一种医疗检测用培养皿的检测台”申请了发明专利又申请了实用新型专利，并在申请时分别说明对同样的发明创造已申请了另一专利。经审查后，张工的实用新型专利申请被授予了专利权。下列关于张工的发明具有显著进步性的理解，错误的是(
下列财政支付活动中，属于购买性支出的是()。
A．伞B．清楚C．秋天D．习惯E．碗F．虽然A：你认识她吗?B：()我不知道她的名字，但是我看过她的照片。
A、 B、 C、 B图片A是公共汽车，图片B是火车，图片C是飞机。
A、TherearenoTVsetsinthem.B、Thereisenoughspaceforplay.C、Thereisalargecommonarea.D、Therearecomputersforstud
最新回复
(
0
)
