首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-11-14
32
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分;以相同的方法进行查找;若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/n1Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
小江在制作公司产品介绍的PowerPoint演示文稿时,希望每类产品可以通过不同的演示主题进行展示,最优的操作方法是:
在Excel工作表Al单元格里存放了18位二代身份证号码,其中第7~10位表示出生年份。在A2单元格中利用公式计算该人的年龄,最优的操作方法是:
张老师撰写了一篇学术论文,拟投稿于大学学报,发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作,具体要求如下:设置参考文献列表文字字号为小五号,中文字体为宋体,西文字体为TimesNewRoman;并为
以下软件中属于计算机应用软件的是:
对软件系统总体结构图,下面描述中错误的是
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
下列各序列中不是堆的是
随机试题
当前我国学校教育中存在的主要问题是______。
HarlanCobenbelievesthatifyou’reawriter,you’llfindthetime;andthatifyoucan’tfindthetime,thenwritingisn’tap
女性,32岁,因乏力、腹胀半年来诊。查体:腹部移动性浊音阳性,化验血沉68mm/h。腹水化验:比重1.020,蛋白3.3g/dl,WBC8.5×109/L,单核80%,多核20%。诊断首先应考虑是
弦脉的主病有()。
声波透射法检测混凝土灌注桩桩身质量的方法有单孔透射法和跨孔透射法两种,其中单孔透射法的信号分析难度较小,在工程实际中应用较为普遍。()
进行工程项目沟通的重要性体现在()。
总承包单位与乙分包单位依法签订了“幕墙工程分包协议”,在建设单位组织竣工验收时发现幕墙工程质量不合格。则下列表述正确的是()。
分配制造费用的方法通常有()。
个体心理咨询时,心理咨询室的面积一般在()平方米左右。
【21】【27】
最新回复
(
0
)