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

admin2010-12-16 49

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下程序：#includevoidf(int*P，int*q)；main(){intm=1，n=2，*r=&m；f(r，&n)；printf("％d，％d"，m，n)；
编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。
似定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。
若有语句：void*p=malloc(80)；，则以下叙述错误的是()。
以下选项中，能用作用户标识符的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
对下列二叉树进行前序遍历的结果为
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
索引属于

随机试题

光有知识是不够的，还应当________；光有________是不够的，还应当行动。行动是治愈烦恼的最好办法，是现实达成的唯一途径。填入画横线部分最恰当的一项是：
超声波流量计显示的流量变化太大的原因下列说法错误的是()。
列表说明血管性痴呆与阿尔茨海默病(老年及老年前期痴呆)的鉴别要点。
葡萄胎排出后人绒毛膜促性腺激素降至正常的时间最长不超过（）
A．二度I型房室传导阻滞B．二度Ⅱ型房室传导阻滞C．完全性房室传导阻滞D．室性早搏E．窦房传导阻滞PR逐个延长，RR逐次缩短，直至QRS波脱落，周而复始
男性，44岁，发现HBsAg阳性9年，ALT时有增高。近3周来食欲下降，尿黄，明显乏力，齿龈出血，近2周尿少。查体：神清，扑翼样震颤(+)，化验：ALT176U／L，TBIL432μmol／L，PT38秒(对照13秒)，该患者应诊断为
某高层建筑的封闭避难层需设置加压送风系统，避难层的净面积为800m2，下列设计的加压送风量不符合要求的是()m3／h。
中共七届-二中全会，党制定和执行新民主主义经济建设的方针是()。
杨敏是某高校心理学专业的一名老师，最近她准备为某小学的老师进行一次关于如何干预与治疗儿童孤独症的培训。请按照下列要求帮助杨敏老师完成培训课件的制作工作：为演示文稿应用设计主题“聚合”；将幻灯片中所有中文字体设置为“微软雅黑”；在幻灯片母板右上方的相同位
HateYourJob?Here’sHowtoReshapeIt[A]Onceuponatime,ifyouhatedyourjob,youeitherquitorbityourlip.Thesedays

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述中正确的是

有以下程序：#includevoidf(intP，intq)；main(){intm=1，n=2，*r=&m；f(r，&n)；printf("％d，％d"，m，n)；

编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。

似定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。

若有语句：void*p=malloc(80)；，则以下叙述错误的是()。

以下选项中，能用作用户标识符的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

对下列二叉树进行前序遍历的结果为

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

索引属于

光有知识是不够的，还应当；光有是不够的，还应当行动。行动是治愈烦恼的最好办法，是现实达成的唯一途径。填入画横线部分最恰当的一项是：

超声波流量计显示的流量变化太大的原因下列说法错误的是()。

列表说明血管性痴呆与阿尔茨海默病(老年及老年前期痴呆)的鉴别要点。

葡萄胎排出后人绒毛膜促性腺激素降至正常的时间最长不超过（）

A．二度I型房室传导阻滞B．二度Ⅱ型房室传导阻滞C．完全性房室传导阻滞D．室性早搏E．窦房传导阻滞PR逐个延长，RR逐次缩短，直至QRS波脱落，周而复始

男性，44岁，发现HBsAg阳性9年，ALT时有增高。近3周来食欲下降，尿黄，明显乏力，齿龈出血，近2周尿少。查体：神清，扑翼样震颤(+)，化验：ALT176U／L，TBIL432μmol／L，PT38秒(对照13秒)，该患者应诊断为

某高层建筑的封闭避难层需设置加压送风系统，避难层的净面积为800m2，下列设计的加压送风量不符合要求的是()m3／h。

中共七届-二中全会，党制定和执行新民主主义经济建设的方针是()。

HateYourJob?Here’sHowtoReshapeIt[A]Onceuponatime,ifyouhatedyourjob,youeitherquitorbityourlip.Thesedays

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

二级C

NCRE全国计算机二级

以下叙述中正确的是

有以下程序：#includevoidf(int*P，int*q)；main(){intm=1，n=2，*r=&m；f(r，&n)；printf("％d，％d"，m，n)；

编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。

似定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。

若有语句：void*p=malloc(80)；，则以下叙述错误的是()。

以下选项中，能用作用户标识符的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

对下列二叉树进行前序遍历的结果为

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

索引属于

光有知识是不够的，还应当________；光有________是不够的，还应当行动。行动是治愈烦恼的最好办法，是现实达成的唯一途径。填入画横线部分最恰当的一项是：

超声波流量计显示的流量变化太大的原因下列说法错误的是()。

列表说明血管性痴呆与阿尔茨海默病(老年及老年前期痴呆)的鉴别要点。

葡萄胎排出后人绒毛膜促性腺激素降至正常的时间最长不超过（）

A．二度I型房室传导阻滞B．二度Ⅱ型房室传导阻滞C．完全性房室传导阻滞D．室性早搏E．窦房传导阻滞PR逐个延长，RR逐次缩短，直至QRS波脱落，周而复始

男性，44岁，发现HBsAg阳性9年，ALT时有增高。近3周来食欲下降，尿黄，明显乏力，齿龈出血，近2周尿少。查体：神清，扑翼样震颤(+)，化验：ALT176U／L，TBIL432μmol／L，PT38秒(对照13秒)，该患者应诊断为

某高层建筑的封闭避难层需设置加压送风系统，避难层的净面积为800m2，下列设计的加压送风量不符合要求的是()m3／h。

中共七届-二中全会，党制定和执行新民主主义经济建设的方针是()。

HateYourJob?Here’sHowtoReshapeIt[A]Onceuponatime,ifyouhatedyourjob,youeitherquitorbityourlip.Thesedays

有以下程序：#includevoidf(intP，intq)；main(){intm=1，n=2，*r=&m；f(r，&n)；printf("％d，％d"，m，n)；

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

光有知识是不够的，还应当；光有是不够的，还应当行动。行动是治愈烦恼的最好办法，是现实达成的唯一途径。填入画横线部分最恰当的一项是：