首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下比较次数相同的是( )。
在最坏情况下比较次数相同的是( )。
admin
2019-02-11
22
问题
在最坏情况下比较次数相同的是( )。
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、快速排序与希尔排序
答案
A
解析
冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n－1)／2，堆排序在最坏情况下比较次数为nlog
2
n，在最坏情况下希尔排序需要比较的次数是n
r
(1＜r＜2)。
转载请注明原文地址:https://jikaoti.com/ti/8nu0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是
下面关于多媒体系统的描述中，不正确的是
下列不属于计算机特点的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
下列属于系统软件的是()。
计算机硬件能直接识别、执行的语言是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。
下列关于计算机病毒的叙述中，正确的选项是（）。
随机试题
The"showbusiness"attractsmanyyoungpeople.【21】,onlyveryfewcanhopetobecome【22】Talent(才能)isnot【23】.Withoutagood
下列各项，口苦的临床意义是()
A、促进氧化B、促进结合C、促进氧化、还原、水解和结合反应D、顺浓度梯度进行的载体转运E、逆浓度梯度进行的载体转运生物转化
使用电动吸引器吸痰，操作错误的是()。
下列不属于金融期货特点的是()。
下列各项措施中，能够缩短现金周转期的有()。
A注册会计师负责审计甲公司2014年度财务报表。在审计期后事项时，A注册会计师遇到下列事项，请代为作出正确的专业判断。关于A注册会计师对期后事项的责任，下列表述中错误的是()。
甲贩运假烟，驾车路过某检查站时，被工商执法部门拦住检查。检查人员乙正登车检查时，甲突然发动汽车夺路而逃。乙抓住汽车车门的把手不放，甲为摆脱乙，在疾驶时突然急刹车，导致乙头部着地身亡。甲对乙死亡的心理态度属于下列哪一选项?()
法律事件：指不以行为人的意志为转移的法律事实。下列属于法律事件的是()。
基于超文本技术的多媒体数据管理技术称为______技术。
最新回复
(
0
)
