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

admin2019-11-14 47

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。
请在【答题】菜单下选择【进入学生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

随机试题

Theconditionofourtrafficnowleavesmuchtobedesired.
在当前和今后一段时间内，关于常规督导的项目和主要内容叙述正确的是()
下列哪一项不是小活络丹的功用
患者，女性，24岁，因左上智齿颊向高位阻生，要求拔除。拔除该牙应麻醉的神经是同侧的
试述沥青混合料马歇尔试件毛体积密度的试验步骤。
电缆线路绝缘电阻测量前，用导线将电缆对地短路放电。当接地线路较长或绝缘性能良好时，放电时间不得少于()。
游客必须具备的三个条件是()。
域名地址的格式为()。
爱因斯坦相对论的提出，是物理学思想的一场重大革命，他()。
以下关于嵌入式系统的组成说法错误的是(26)。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

Theconditionofourtrafficnowleavesmuchtobedesired.

在当前和今后一段时间内，关于常规督导的项目和主要内容叙述正确的是()

下列哪一项不是小活络丹的功用

患者，女性，24岁，因左上智齿颊向高位阻生，要求拔除。拔除该牙应麻醉的神经是同侧的

试述沥青混合料马歇尔试件毛体积密度的试验步骤。

电缆线路绝缘电阻测量前，用导线将电缆对地短路放电。当接地线路较长或绝缘性能良好时，放电时间不得少于()。

游客必须具备的三个条件是()。

域名地址的格式为()。

爱因斯坦相对论的提出，是物理学思想的一场重大革命，他()。

以下关于嵌入式系统的组成说法错误的是(26)。