首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
admin
2020-07-08
29
问题
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
选项
A、o(n)
B、o(n
2
)
C、o(log
2
n)
D、o(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次，因此本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/IrYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：打开“Excel素材．xlsxl”文件，将其另存为“Excel．xlsx”，之后所有的操作均在“Excel．x
某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。将演示文稿按下列要求分为5节，并为每节
规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及
下列叙述中正确的是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
随机试题
以下关于操作查询的叙述中，错误的是()。
一例68岁慢性咳喘病患者气急，生活自理有困难，晨起大便时突然呼吸困难加重，送来急诊。若经检查证明没有气胸，诊断尚需考虑有下列哪种疾病的可能
关于建设方案比选的说法中正确的是()。
针对不同行业、不同质量监理对象而制定的技术法规性文件称为( )。
在控制测试中，对选取的项目实施审计程序时可能会遇到各种情况，以下有关说法中不恰当的是()。
为增加新闻的鲜活性，很多报道会选择小切口的微观切入，经济新闻报道也不例外。但在实际操作中，这种报道往往又会使读者的感知过于零碎、片面。比如在此次金融危机报道中，一会儿是旅游业冷清，一会儿是房地产滞销，一会儿又是中产白领有钱不敢花……到底全貌是怎样的?这时候
下列各种学习动机中属于内在动机的是()。
消极完美主义者总是非常仔细地检查任何事情的细枝末节，有时竟达到_____的地步。他们缺少一种适时放育的智慧，他们所追求的“完美”，不是美学意义上的“完美”，而是一种非常刻板而教条式的“完美”。 填入划横线部分最恰当的一项是：
以下关于字符串的叙述中正确的是
(1)Forparentswhosendtheirkidsofftocollegesaying,"Thesewillbethebestyearsofyourlife,"itwouldbeveryappropr
最新回复
(
0
)
