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

admin2021-01-15 45

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

选项 A、O(n)
B、D(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A3单元格中输入
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／1／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。在“成绩单”工作表中，设置工作表标签颜色为标准红色；对数据区域套用“表样式浅色16”表格格式，取消镶边行后将其转换为区域。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理，年底小李统计r公司员工档案信息的分析和汇总。请根据东方公司员工档案表(“Excel．xlsx”文件)，按照
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：演示文稿共包含八张幻灯片，分为5节，节名分别为“标题、
现有两份制作好的物理课件，名称分别为“PPT1．pptx”和“PPT2．pptx”。现在，请你按下列要求完成课件的整合制作：在第3张幻灯片后插入一张版式为“仅标题”的幻灯片，输入标题文字“物质的状态”，在标题下方插入一个射线列表式关系图，所需图片在考生
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：参照工作表“代码”中的代码与分类的对应关系，获取相关分类信息并填入工作表“政策目录”的C、D、E三列中。其中“减免性质代码”从左往右其位数与分类项目的

随机试题

光镜下，肉芽组织内可见
心动周期中，心室血液充盈的主要机制是
患者，男性，80岁，2型糖尿病16年，平素服用格列本脲或格列齐特，每日3次，每次1片。近日少食，不愿意运动，表情淡漠。家人依然按时给予服用上述药物。今日昏迷急诊。此患者的诊断可能为A．高渗性非酮症昏迷B．低血糖性昏迷C．脑梗死D．脑出血E．老年
单机结构不能进行分布式处理，仅适用于数据输入量小的企业。()
子公司与少数股东之间发生的影响现金流量的业务包括()。
以下关于远期市场和期货市场描述中，不正确的是()。
【2015河北石家庄】在我围，中小学课程主要由()组成。
某研究者为研究青少年孤独感和心理健康之间的关系，使用孤独感量表和SCL一90调查了400名被试。对此应使用哪种相关方法?()
下列命令执行后的结果是【】。STORE"GOODBYE!"TOX?LEFT(X,2)，SUBSTR(X,6,2)+SUBSTR(X,6)，RIGHT(X,3)
Thepsychologistssuggestthatstudentsshouldspendtheirtimestudyinginsteadofgettinginvolvedinunhealthyactivities.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／1／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。

光镜下，肉芽组织内可见

心动周期中，心室血液充盈的主要机制是

单机结构不能进行分布式处理，仅适用于数据输入量小的企业。()

子公司与少数股东之间发生的影响现金流量的业务包括()。

以下关于远期市场和期货市场描述中，不正确的是()。

【2015河北石家庄】在我围，中小学课程主要由()组成。

某研究者为研究青少年孤独感和心理健康之间的关系，使用孤独感量表和SCL一90调查了400名被试。对此应使用哪种相关方法?()

下列命令执行后的结果是【】。STORE"GOODBYE!"TOX?LEFT(X,2)，SUBSTR(X,6,2)+SUBSTR(X,6)，RIGHT(X,3)

Thepsychologistssuggestthatstudentsshouldspendtheirtimestudyinginsteadofgettinginvolvedinunhealthyactivities.