首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-11-09
26
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/8zip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：打开考生文件夹下的工作簿“Excel素材．xlsx”，将其另存为“一二季度销售统计表．xlsx”，后续操作均基于此文件。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
代码编写阶段可进行的软件测试是()。
下面描述中错误的是()。
下列叙述中正确的是()。
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的()。
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为表格所在的页面添加编辑限制保护，不允许随意对该页内容进行编辑修改，并设置保护密码为
在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoint中完成制作工作：将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。
无符号二进制整数1000010转换成十进制数是()。
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
随机试题
质量管理“三部曲”的提出者是()
下列广义积分中收敛的是()
A．白喉杆菌B．结核分枝杆菌C．霍乱弧菌D．肺炎链球菌E．炭疽芽胞杆菌革兰染色阴性，弧形或逗点状的细菌是
患儿，男，7岁。在河边玩耍时不慎溺水窒息。患儿被救上岸后，首要的急救步骤是
声音的三要素是指什么?(2008，7)(2009。1)
索求赔偿的证明依据有( )。①业主或设备监理工程师代表指令、通知、确认函；②业主或设备监理工程师代表签证的票据；③现场设备工程施工、安装记录；④材料、设备验收检验报告；⑤设备工程中间竣工、试车验收报告；⑥设
给定资料1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道
千兆以太网的核心连接设备是_________。
Supermarketshoppershaveneverbeenmorespoiltforchoice.Butjustwhenwethoughttraditionalsystemsofselectivefarmingh
Readthetextsfromamagazinearticleinwhichfivebusinessleaderstalkedabouttheirpredictionsforhigh-techdevelopments
最新回复
(
0
)
