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

admin2020-10-28 39

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域G3：G15，使用公式计算不同订货量下的年存储成本，公式为“年存储成本=单位年存储成本×订货量×0．5”，计算
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。根据考生文件夹下的Word文档“PPT素材．docx”创建初始包含13张
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
中国国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。请按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“Excel．xlsx”中工作表“比较数据”
小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。
下列选项中，()不是一般算法应该有的特征。

随机试题

A．喘憋伴少量肺部啰音B．湿啰音出现早，并有呼吸音减低C．高热伴干咳D．肺水肿E．两肺X线呈棉絮状改变支持金葡菌肺炎诊断的是
分析下列各组近义词在非理性意义上的主要差别。A．水泥——洋灰B．看法——见解C．团结——勾结
风湿性心脏病二尖瓣狭窄致肺淤血，是由于
患者，女，27岁。扪及右下腹有一块物。今晨排便后突然发生右下腹剧烈疼痛，伴恶心、呕吐。查体：体温37．3℃，右下腹肿块，压痛明显。该患者最可能的情况是
下列FIDIC职业道德准则中，不属于“公正”内容的是（）。
建设工程索赔的分类依据，不包括(　　)。
下列流动资产投资策略中，可以节约流动资产的短缺成本，但会加大其持有成本的是()。
月饼原本是祭日时供品的一种，以后成了民间互相馈赠的礼品，取其“团团圆圆”之意。”()
在高中音乐鉴赏课《茉莉花》的学习中，教师向学生以演唱的形式表演了这首歌曲，学生从老师的演唱中感受到了民歌独特的风格和韵味。那么，该教师在教学中采用的教学方法是()。
请你以学生会名义，根据下面表格的内容写一则去香山游玩的通知。注意事项　1．穿运动鞋；　2．自带午餐和饮料；　3．如有可能，每班带1-2部照相机；　4．准时集合。注意：词数100左右，通知的格式已写出。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。

下列选项中，()不是一般算法应该有的特征。

A．喘憋伴少量肺部啰音B．湿啰音出现早，并有呼吸音减低C．高热伴干咳D．肺水肿E．两肺X线呈棉絮状改变支持金葡菌肺炎诊断的是

分析下列各组近义词在非理性意义上的主要差别。A．水泥——洋灰B．看法——见解C．团结——勾结

风湿性心脏病二尖瓣狭窄致肺淤血，是由于

患者，女，27岁。扪及右下腹有一块物。今晨排便后突然发生右下腹剧烈疼痛，伴恶心、呕吐。查体：体温37．3℃，右下腹肿块，压痛明显。该患者最可能的情况是

下列FIDIC职业道德准则中，不属于“公正”内容的是（）。

建设工程索赔的分类依据，不包括( )。

下列流动资产投资策略中，可以节约流动资产的短缺成本，但会加大其持有成本的是()。

月饼原本是祭日时供品的一种，以后成了民间互相馈赠的礼品，取其“团团圆圆”之意。”()

在高中音乐鉴赏课《茉莉花》的学习中，教师向学生以演唱的形式表演了这首歌曲，学生从老师的演唱中感受到了民歌独特的风格和韵味。那么，该教师在教学中采用的教学方法是()。

请你以学生会名义，根据下面表格的内容写一则去香山游玩的通知。注意事项 1．穿运动鞋； 2．自带午餐和饮料； 3．如有可能，每班带1-2部照相机； 4．准时集合。注意：词数100左右，通知的格式已写出。

建设工程索赔的分类依据，不包括(　　)。

请你以学生会名义，根据下面表格的内容写一则去香山游玩的通知。注意事项　1．穿运动鞋；　2．自带午餐和饮料；　3．如有可能，每班带1-2部照相机；　4．准时集合。注意：词数100左右，通知的格式已写出。