首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
admin
2019-07-24
29
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
选项
A、顺序查找法
B、快速排序
C、堆排序
D、二分查找法
答案
D
解析
在最坏情况下,顺序查找需要比较n次,二分查找需要比较次,堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)/2次比较。
转载请注明原文地址:https://jikaoti.com/ti/k0u0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题同要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文
计算机系统软件中,最基本、最核心的软件是()。
某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:设置《XX研究所科研经费报账须知》的第一行格式为小三、黑体、加粗,
算法的空间复杂度是指()。
下列关于栈的叙述正确的是()。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机,彼此独立互不干扰,用户感到好像一台计算机全为他所用,这种操作系统属于()。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。使用题注功能,修改图片下方的标题编号,以便其编号可以自动排序和
随机试题
“旅美派”
唐代诗人顾况写道:“冬青树上挂凌霄,岁晏花凋树不凋,凡物各自有根本,种禾终不生豆苗。”这首诗蕴含的哲理有()(1)事物变化发展的根据是内因(2)量变是质变的前提和必要条件(3)事物变化发展有其内在的规律性(4)特殊的矛盾构成了一事物区别于他
主要引起膀胱癌类物质主要引起皮肤癌类物质
扁平脚常见于
单价合同适用的项目有( )。
关键个案抽样是指选择那些可以对事情产生决定性影响的个案进行的研究,目的是用这些个案得出的结果逻辑地推论至其他个案。下列属于关键个案抽样的是:
为缓解石油紧缺,我国于5年前开始将玉米转化为燃料乙醇的技术产业化,俗称“粮变油”,现在已经成为比较成熟的产业。2004年到2006年我国连续三年粮食丰收,今年国际石油价格又创新高,但国家发展改革委员会却通知停止以粮食生产燃料乙醇的项目。以下哪项陈述如果为真
被称为“亚圣”的儒家代表人物是______。
要在报表的每页底部输出信息,应设置的是
Althougheachbabyhasanindividualscheduleofdevelopment,generalpatternsofgrowthhavebeenobserved.Threeperiodsofde
最新回复
(
0
)