首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
admin
2018-08-14
82
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
选项
A、顺序查找法
B、快速排序
C、堆排序
D、二分查找法
答案
D
解析
在最坏情况下,顺序查找需要比较n次,二分查找需要比较次,堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/Wflp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列四个选项中,不是VBA的条件函数的是
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
若要求窗体中的某个控件在事件发生时要执行一段代码,则应设置是
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是
如果要在已经打开的窗体上的某个字段中用宏操作FindRecord进行查找定位,首先应该进行的操作是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
在定义过程时,系统将形式参数类型默认为()。
随机试题
鼠类是下列哪些线虫的保虫宿主
WHO评价各国牙周疾病流行程度的标准年龄组是
行政立法行为除了要遵守我国立法的一般原则外,还要依据行政立法行为的特点,特别注意贯彻以下三项原则,即()。
托收承付结算每笔的金额起点为()元。
下列选项中,作品与主要人物等相关内容的搭配,正确的是()。
人血中氨的主要去向是()。
以下哪项,最为恰当地概括了上述学者的观点?以下哪项,最可能无助于支持上述学者的观点?
Wehaveto______ourhomeworkrightnow,orwewon’tfinishittoday.
In1866,sailorsonaGermanshipcalledPaulathrewabottlewithamessageintowatershundredsofmilesoffthewesterncoast
ThelargestlakeinBritainis______.
最新回复
(
0
)