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

admin2010-06-06 44

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

选项 A、log₂n
B、nlog₂n
C、n/2
D、(n+1)/2

答案A

解析在长度为n的有序线性表中进行二分查找，需要的比较次数为log₂n。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有以下说明，则不正确的叙述是()。unionun{inta；charb：floatc；}art；
下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。
设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是
下面属于黑盒测试方法的是
设有如下的程序段：charstr[]=’’HelloWorld’’；char*ptr；ptr=str；执行上面的程序段后，“*(ptr+10)”的值为()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
有以下定义语句，编译时会出现编译错误的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

随机试题

刷涂顺序应该先上后下、先左后右、()、先难后易地分段进行。
下列疾病，哪种不属于肉芽肿性炎
为预防肾病综合征患儿的皮肤感染，护士可以采取的措施是
孤立并向近中颊(舌)倾斜的磨牙宜选用
某药t1/2为10小时，一天给药2次，达到稳态血药浓度的时间约为
上海市兴隆公司与宁波市西宁公司在东台签订了一份合同，该合同履行地在温洲市。合同中的仲裁条款约定：如本合同发生争议，提交东台市仲裁委员会仲裁。现兴隆公司与西宁公司发生合同纠纷，兴隆公司欲申请仲裁，得知东台市未设仲裁委员会，但上海、宁波、温州三个市均设立了仲裁
甲驾驶一辆汽车，为避让行人乙在紧急刹车时突然发现汽车刹车失灵，造成行人乙重伤，经查汽车制动系统存在质量缺陷，其制造厂为丙汽车制造股份有限公司，其销售商为丁。受害人乙可以获得的救济包括：
若变量A=25.0，B=10.0，则FORTRAN77表达式A**(1/2)+8*SQRT(A)*B**(-2)/B的值是(　　)。
甲公司为境内注册的上市公司，有关业务如下：资料一：甲公司30％收入来自于出口销售，其余收入来自于国内销售；生产产品所需原材料有30％进口，出口产品和进口原材料通常以欧元结算。2018年9月30日，外币账户期末余额的相关资料如表所示。资料二：甲公司拥有
“洪武皇帝……希望牢牢将权力抓在自己手中，并试图独自处理国家大事，但是这样的工作负担被证明是无法承担的，他于是召集一些忠诚的中级官员组成了一个特别的行政部门……”上述“中级官员”的主要职能是：

最新回复(0)

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

二级C

NCRE全国计算机二级

设有以下说明，则不正确的叙述是()。unionun{inta；charb：floatc；}art；

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是

下面属于黑盒测试方法的是

设有如下的程序段：charstr[]=’’HelloWorld’’；charptr；ptr=str；执行上面的程序段后，“(ptr+10)”的值为()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

有以下定义语句，编译时会出现编译错误的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

刷涂顺序应该先上后下、先左后右、()、先难后易地分段进行。

下列疾病，哪种不属于肉芽肿性炎

为预防肾病综合征患儿的皮肤感染，护士可以采取的措施是

孤立并向近中颊(舌)倾斜的磨牙宜选用

某药t1/2为10小时，一天给药2次，达到稳态血药浓度的时间约为

甲驾驶一辆汽车，为避让行人乙在紧急刹车时突然发现汽车刹车失灵，造成行人乙重伤，经查汽车制动系统存在质量缺陷，其制造厂为丙汽车制造股份有限公司，其销售商为丁。受害人乙可以获得的救济包括：

若变量A=25.0，B=10.0，则FORTRAN77表达式A**(1/2)+8SQRT(A)B**(-2)/B的值是(　　)。

“洪武皇帝……希望牢牢将权力抓在自己手中，并试图独自处理国家大事，但是这样的工作负担被证明是无法承担的，他于是召集一些忠诚的中级官员组成了一个特别的行政部门……”上述“中级官员”的主要职能是：

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

二级C

NCRE全国计算机二级

设有以下说明，则不正确的叙述是()。unionun{inta；charb：floatc；}art；

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是

下面属于黑盒测试方法的是

设有如下的程序段：charstr[]=’’HelloWorld’’；char*ptr；ptr=str；执行上面的程序段后，“*(ptr+10)”的值为()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

有以下定义语句，编译时会出现编译错误的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

刷涂顺序应该先上后下、先左后右、()、先难后易地分段进行。

下列疾病，哪种不属于肉芽肿性炎

为预防肾病综合征患儿的皮肤感染，护士可以采取的措施是

孤立并向近中颊(舌)倾斜的磨牙宜选用

某药t1/2为10小时，一天给药2次，达到稳态血药浓度的时间约为

甲驾驶一辆汽车，为避让行人乙在紧急刹车时突然发现汽车刹车失灵，造成行人乙重伤，经查汽车制动系统存在质量缺陷，其制造厂为丙汽车制造股份有限公司，其销售商为丁。受害人乙可以获得的救济包括：

若变量A=25.0，B=10.0，则FORTRAN77表达式A**(1/2)+8*SQRT(A)*B**(-2)/B的值是( )。

“洪武皇帝……希望牢牢将权力抓在自己手中，并试图独自处理国家大事，但是这样的工作负担被证明是无法承担的，他于是召集一些忠诚的中级官员组成了一个特别的行政部门……”上述“中级官员”的主要职能是：

设有如下的程序段：charstr[]=’’HelloWorld’’；charptr；ptr=str；执行上面的程序段后，“(ptr+10)”的值为()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

若变量A=25.0，B=10.0，则FORTRAN77表达式A**(1/2)+8SQRT(A)B**(-2)/B的值是(　　)。