首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
admin
2019-07-24
35
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
选项
A、顺序查找法
B、快速排序
C、堆排序
D、二分查找法
答案
D
解析
在最坏情况下,顺序查找需要比较n次,二分查找需要比较次,堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/Ipep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
下列各选项中,不属于Internet应用的是()。
面向对象方法中,继承是指()。
某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间.同时又确保记账的准确性,她使用Excel编制了2014年3月员工
某系统结构图如下图所示该系统结构图的最大扇出数是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。使用题注功能,修改图片下方的标题编号,以便其编号可以自动排序和
对下列二叉树进行前序遍历的结果为
手写板或鼠标属于
随机试题
关于慢性阻塞性肺疾病早期的大气道功能检查可表现为
A.黄色B.红色C.黑色D.绿色E.蓝色靛基质试验阳性结果是
属于健脾止泻剂,主治小儿脾胃虚弱之腹泻的成药是()。
【2010年第4题】题8~10:某110kV变电站采用全户内布置,站内设三台主变压器,110kV采用中性点直接接地方式。变电站内仅设一座综合建筑物,建筑物长54m,宽20m,高18m,全站围墙长73m,高40m。变电站平面布置如图所示。请回答以下问题,并列
易被感染病毒的文件和程序是()。
下列关于客户效应理论说法中,不正确的有()。
前摄抑制是指先学习的材料对识记和回忆后学习的材料所产生的干扰作用,倒摄抑制是指后学习的材料对识记和回忆先学习的材料所产生的干扰作用。根据上述定义,以下哪项只包含倒摄抑制?()
林涛不仅喜欢跟女同学一起玩,参与女同学的游戏,而且喜欢女生的装扮,并且也总是模仿女生的动作,这体现了以下()的概念。
关系中的属性或属性组合,其值能够唯一地标识一个元组,该属性或属性组合可选作为【】。
Discussion--about5minutesInthispartofthetesttheexaminerreadsoutascenarioandgivesyousomepromptmaterialint
最新回复
(
0
)