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

admin2010-03-29 84

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

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

答案1

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
已知chara；intb；floatc；doubled；则表达式a—b+c—d结果为()型。
有以下稃序：#include＜stdio．h＞main(){intx，y=0，z=0，t；do{scanf("％d"，&x)；t=x＞0：switch(t){ease0：break；ease1：y+=x；continue；}z+=
有下列程序：main(){intm,n,p；scanf("m＝％dn＝％dp＝％d"，&m，&n，&p)；printf("％d％d％d＼n"，m，n，p)；}若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为7
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
下列选项中，不能作为合法常量的是()。
将E—R图转换到关系模式时，实体与联系都可以表示成()。
在数据库管理技术的发展中，数据独立性最高的是()。
对下列二叉树进行前序遍历的结果为()。

随机试题

A．子宫平滑肌肉瘤B．子宫内膜间质肉瘤C．子宫恶性中胚叶混合瘤D．以上均是我国最多见的子宫肉瘤类型是
患者，男，55岁。无痛性黄疸1个月，超声提示胰头部占位。行CT检查，如图。该疾病影像表现描述错误的是
明尼苏达多项人格调查表(MMPI)用于
A．代谢性碱中毒及高血钾症B．代谢性碱中毒及低血钾症C．代谢性酸中毒及高血钾症D．呼吸性酸中毒合并代谢性酸中毒及高血钾症E．呼吸性酸中毒合并代谢性碱中毒及低血钾、低血氯症肺心病急性加重期(肺、心功能失代偿期)，治疗前常出现
突然昏仆，肢体抽搐，移时苏醒如常人突然昏仆，四肢逆冷，无后遗症
()是理财规划服务合同的必备条款。
国务院行文对一些地区和单位违反有关规定进行集资的行为进行了批评，并作出处理，同时提出了有关要求。这份文件的文种应是()。
“当真相还在穿鞋，谣言已环游世界。”在当今信息传播高度发达的时代，这句名言可谓＿＿。科学类流言往往是披着科学外衣的伪科学，内容中常出现很多专业用语，或引用国外科学期刊内容，看似引经据典，其实却＿＿。科学类流言经常会反复传播，即使已被科学界和传统媒体辟谣，很
ConsumerGoodsConsumerproductsaregoodsandservicesdestinedforthefinalconsumerforpersonal,family,orhouseholdus
AlmostallstatesinAmericahaveastatefair.Theylastforone,twoorthreeweeks.TheIndianaStateFairisoneofthelarg

最新回复(0)

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

二级C

NCRE全国计算机二级

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

已知chara；intb；floatc；doubled；则表达式a—b+c—d结果为()型。

有以下稃序：#include＜stdio．h＞main(){intx，y=0，z=0，t；do{scanf("％d"，&x)；t=x＞0：switch(t){ease0：break；ease1：y+=x；continue；}z+=

有下列程序：main(){intm,n,p；scanf("m＝％dn＝％dp＝％d"，&m，&n，&p)；printf("％d％d％d＼n"，m，n，p)；}若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为7

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

下列选项中，不能作为合法常量的是()。

将E—R图转换到关系模式时，实体与联系都可以表示成()。

在数据库管理技术的发展中，数据独立性最高的是()。

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

A．子宫平滑肌肉瘤B．子宫内膜间质肉瘤C．子宫恶性中胚叶混合瘤D．以上均是我国最多见的子宫肉瘤类型是

患者，男，55岁。无痛性黄疸1个月，超声提示胰头部占位。行CT检查，如图。该疾病影像表现描述错误的是

明尼苏达多项人格调查表(MMPI)用于

突然昏仆，肢体抽搐，移时苏醒如常人突然昏仆，四肢逆冷，无后遗症

()是理财规划服务合同的必备条款。

国务院行文对一些地区和单位违反有关规定进行集资的行为进行了批评，并作出处理，同时提出了有关要求。这份文件的文种应是()。

ConsumerGoodsConsumerproductsaregoodsandservicesdestinedforthefinalconsumerforpersonal,family,orhouseholdus

AlmostallstatesinAmericahaveastatefair.Theylastforone,twoorthreeweeks.TheIndianaStateFairisoneofthelarg