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

admin2010-03-29 39

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

选项

答案log₂n

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序(其中的strstr()函数头部格式为：char*strstr(char•*p1，char*p2)确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址)：#include#includechar*a="
以下叙述中正确的是
下列叙述中正确的是()。
若有定义语句：char*s1="OK",*s2="ok";以下选项中，能够输出"OK"的语句是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。
在一棵二叉树上，第5层的结点数最多是()。
下面不属于软件需求分析阶段主要工作的是
下面关于算法的叙述中，正确的是()。
算法的有穷性是指（）。
算法的空间复杂度是指()。

随机试题

在发生串联谐振时，回路中的感抗与容抗相等。
该患者最有可能的诊断是进一步检查，以下哪项对该患者最不恰当
患者，男，68岁．既往有乙型肝炎5年，现出现持续性肝区疼痛3月余，发热、食欲不振、乏力、营养不良，体重下降约6kg。查体：肝肋下4．0cm可触及，质硬、表面不平；脾肋下2cm可触及，肝区可闻及血管杂音。AFP500μg／L。该患者考虑诊断为原发性肝
下列是大气环境质量现状监测结果统计分析的要点的是()。
为了保证工程项目的建设符合国家或地方总体发展规划，因此不同标的招标需满足相应的条件，下列条件中不属于招标前期应满足的要求是()。
下列属于非限定性资产管理计划的有()。
全心全意为人民服务，是人民警察的宗旨。()
Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe
Tomanypeople,ahusbandandwifealonedonotseemaproperfamily—theyneedchildrentoenrichthecircle,to_____familychar
Thelanguagebarriermadecommunicationdifficult,butfinally,partofmymessage______.

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序(其中的strstr()函数头部格式为：charstrstr(char•p1，charp2)确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址)：#include#includechara="

以下叙述中正确的是

下列叙述中正确的是()。

若有定义语句：chars1="OK",s2="ok";以下选项中，能够输出"OK"的语句是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

在一棵二叉树上，第5层的结点数最多是()。

下面不属于软件需求分析阶段主要工作的是

下面关于算法的叙述中，正确的是()。

算法的有穷性是指（）。

算法的空间复杂度是指()。

在发生串联谐振时，回路中的感抗与容抗相等。

该患者最有可能的诊断是进一步检查，以下哪项对该患者最不恰当

下列是大气环境质量现状监测结果统计分析的要点的是()。

为了保证工程项目的建设符合国家或地方总体发展规划，因此不同标的招标需满足相应的条件，下列条件中不属于招标前期应满足的要求是()。

下列属于非限定性资产管理计划的有()。

全心全意为人民服务，是人民警察的宗旨。()

Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe

Tomanypeople,ahusbandandwifealonedonotseemaproperfamily—theyneedchildrentoenrichthecircle,to_____familychar

Thelanguagebarriermadecommunicationdifficult,butfinally,partofmymessage______.

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

二级C

NCRE全国计算机二级

有以下程序(其中的strstr()函数头部格式为：char*strstr(char•*p1，char*p2)确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址)：#include#includechar*a="

以下叙述中正确的是

下列叙述中正确的是()。

若有定义语句：char*s1="OK",*s2="ok";以下选项中，能够输出"OK"的语句是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

在一棵二叉树上，第5层的结点数最多是()。

下面不属于软件需求分析阶段主要工作的是

下面关于算法的叙述中，正确的是()。

算法的有穷性是指（）。

算法的空间复杂度是指()。

在发生串联谐振时，回路中的感抗与容抗相等。

该患者最有可能的诊断是进一步检查，以下哪项对该患者最不恰当

下列是大气环境质量现状监测结果统计分析的要点的是()。

为了保证工程项目的建设符合国家或地方总体发展规划，因此不同标的招标需满足相应的条件，下列条件中不属于招标前期应满足的要求是()。

下列属于非限定性资产管理计划的有()。

全心全意为人民服务，是人民警察的宗旨。()

Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe

Tomanypeople,ahusbandandwifealonedonotseemaproperfamily—theyneedchildrentoenrichthecircle,to_____familychar

Thelanguagebarriermadecommunicationdifficult,butfinally,partofmymessage______.

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

有以下程序(其中的strstr()函数头部格式为：charstrstr(char•p1，charp2)确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址)：#include#includechara="

若有定义语句：chars1="OK",s2="ok";以下选项中，能够输出"OK"的语句是