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

admin2013-02-23 45

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

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

答案1

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

经下列语句定义后，sizeof(x)、sizeof(y)、sizeof(a)、sizeof(b)在IBM-PC机上的值分别为______。charx=65；floaty=7.3；inta=100；doubleb=4.5；
若想通过以下输入语句给a赋值1，给b赋值2．则输入数据的形式应该是【】。inta，b；scanf("a＝%d，b＝%d"，&a，&b)；
以下能正确定义一维数组的选项是
对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。
下面能正确进行字符串赋值操作的是
下面程序是把从终端读入的20个字符作为字符串放在字符数组中，然后利用指针变量输出上述字符串，请填空。#include＜stdio.h＞main(){inti;chars[21],*p;for(i=0;i＜20;
对有14个结点的完全二叉树的结点以从上到下、从左到右的顺序进行编号后，序号最小的叶结点的序号【】。
下面程序的功能是求整数m、n的最大公约数，请填空。main(){intm，n，r；scanf("%d，%d"，m，n)；if(【】){r＝m；m＝n；n=r；}while(【】){r＝m%n
一个关系中属性个数为1时，称此关系为
下面四个选项中，均是不合法的用户标识符的选项是

随机试题

公共政策执行力的核心影响因素是()
女性，35岁，已生育2子，4年前曾行输卵管绝育术，因其中一子夭折现希望再次妊娠，拟行输卵管复通术。该妇女咨询术后的复通效果，影响效果的因素不包括
A．崩解时限B．融变时限C．溶化性D．澄清度E．无菌栓剂需检查
A．高氯酸滴定液B．溴酸钾滴定液C．硫酸铈滴定液D．硫代硫酸钠滴定液E．乙二胺四醋酸二钠滴定液以下药物含量测定使用的滴定液是硝苯地平
根据污染物在水环境中的输移、衰减特点以及它们的预测模式，将污染物分为()。
下列各项中，企业不应确认为当期投资收益的有()。
《人民警察法》规定，人民警察在非工作时间，遇有其职责范围内的紧急情形，无须履行职责。()
社会分化是指原来承担多种功能的某一社会单位变为承担单一功能的多个单位，以及该社会单位由地位相同变为地位相异的现象。在这里，所谓社会单位既指社会个体、社会群体，也指社会机构。下列不属于社会分化的是()。
有甲、乙两个水池，其中甲水池中一直有水注入。如果分别安排8台抽水机去抽空甲和乙水池，则分别需要16小时和4小时，如给甲水池加5台，则可以提前10小时抽空。若共安排20台抽水机，则为了保证两个水池能同时抽空，在甲水池工作的抽水机应当比乙水池多多少台?(
AprovenmethodforeffectivetextbookreadingistheSQ3RmethoddevelopedbyFrancisRobinson.Thefirststepistosurvey(th

最新回复(0)

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

二级C语言

NCRE全国计算机二级

经下列语句定义后，sizeof(x)、sizeof(y)、sizeof(a)、sizeof(b)在IBM-PC机上的值分别为______。charx=65；floaty=7.3；inta=100；doubleb=4.5；

若想通过以下输入语句给a赋值1，给b赋值2．则输入数据的形式应该是【】。inta，b；scanf("a＝%d，b＝%d"，&a，&b)；

以下能正确定义一维数组的选项是

对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

下面能正确进行字符串赋值操作的是

下面程序是把从终端读入的20个字符作为字符串放在字符数组中，然后利用指针变量输出上述字符串，请填空。#include＜stdio.h＞main(){inti;chars[21],*p;for(i=0;i＜20;

对有14个结点的完全二叉树的结点以从上到下、从左到右的顺序进行编号后，序号最小的叶结点的序号【】。

下面程序的功能是求整数m、n的最大公约数，请填空。main(){intm，n，r；scanf("%d，%d"，m，n)；if(【】){r＝m；m＝n；n=r；}while(【】){r＝m%n

一个关系中属性个数为1时，称此关系为

下面四个选项中，均是不合法的用户标识符的选项是

公共政策执行力的核心影响因素是()

女性，35岁，已生育2子，4年前曾行输卵管绝育术，因其中一子夭折现希望再次妊娠，拟行输卵管复通术。该妇女咨询术后的复通效果，影响效果的因素不包括

A．崩解时限B．融变时限C．溶化性D．澄清度E．无菌栓剂需检查

A．高氯酸滴定液B．溴酸钾滴定液C．硫酸铈滴定液D．硫代硫酸钠滴定液E．乙二胺四醋酸二钠滴定液以下药物含量测定使用的滴定液是硝苯地平

根据污染物在水环境中的输移、衰减特点以及它们的预测模式，将污染物分为()。

下列各项中，企业不应确认为当期投资收益的有()。

《人民警察法》规定，人民警察在非工作时间，遇有其职责范围内的紧急情形，无须履行职责。()

社会分化是指原来承担多种功能的某一社会单位变为承担单一功能的多个单位，以及该社会单位由地位相同变为地位相异的现象。在这里，所谓社会单位既指社会个体、社会群体，也指社会机构。下列不属于社会分化的是()。

AprovenmethodforeffectivetextbookreadingistheSQ3RmethoddevelopedbyFrancisRobinson.Thefirststepistosurvey(th