在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

admin2021-02-24 16

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/WIap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在工作表“Sheet1”中，从B3单元
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。为演示文稿中的全部幻灯片应用一种合适的切换效果，并将自动换片时间设置为20秒。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1—1”“表2一1”“图
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT—素材．docx”，按照下列要求完善此文稿并保存：第一张幻灯片标题为“计算机发展简史”，副标题为“计算机发展的四个阶段”；第二张幻灯片标题为计算机发展的四个阶段；在标题下面空白
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
对于现实世界中事物的特征，在实体联系模型中使用()。
以下关于编译程序的说法正确的是()。
在标准ASCII码表中，已知英文字母E的ASCII码是01000101，英文字母B的ASCII码是
手写板或鼠标属于()

随机试题

商品流通企业进货费用处理是怎样的?
工作在放大区的某晶体管，如果当IB从10μA增大到20μA时，IC从1mA增大到2mA，则它的β约为______。
患者经乱无期，阴道出血累月不尽，经色鲜红，质稍稠；头晕耳鸣，腰膝酸软，五心烦热，夜寐不宁；舌红少苔，脉细数。应诊断为()
影响市场定时的因素主要有()。
建设工程项目总进度目标论证的工作包括：①调查研究和收集资料；②进行进度计划系统的结构分析；③进行项目结构分析；④编制各层(各级)进度计划；⑤确定项目的工作编码；⑥协调各层进度计划的关系和编制总进度计划；⑦若所编制的总进度计划不符合项目的进度目
隧道施工中，以()为中心布置施工场地。
病毒性心肌炎晚期造成心肌损伤的主要因素是()。
如果小张被选为学习委员，那么他一定学习成绩优秀。上述判断是基于下列哪项假设？（）
很多人的人生观都会发生变化。你的人生观发生变化了吗?是怎样变化的?
Bydivestinghimselfofallregalities,theformerking____theconsiderationthatcustomarilyprotectsmonarchs.

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

二级MS Office高级应用

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

对于现实世界中事物的特征，在实体联系模型中使用()。

以下关于编译程序的说法正确的是()。

在标准ASCII码表中，已知英文字母E的ASCII码是01000101，英文字母B的ASCII码是

手写板或鼠标属于()

商品流通企业进货费用处理是怎样的?

工作在放大区的某晶体管，如果当IB从10μA增大到20μA时，IC从1mA增大到2mA，则它的β约为______。

患者经乱无期，阴道出血累月不尽，经色鲜红，质稍稠；头晕耳鸣，腰膝酸软，五心烦热，夜寐不宁；舌红少苔，脉细数。应诊断为()

影响市场定时的因素主要有()。

隧道施工中，以()为中心布置施工场地。

病毒性心肌炎晚期造成心肌损伤的主要因素是()。

如果小张被选为学习委员，那么他一定学习成绩优秀。上述判断是基于下列哪项假设？（）

很多人的人生观都会发生变化。你的人生观发生变化了吗?是怎样变化的?

Bydivestinghimselfofallregalities,theformerking____theconsiderationthatcustomarilyprotectsmonarchs.