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

admin2010-12-16 28

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/U0W0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序(注：字符a的ASCII码值为97)：#ineludemain(){char*s={“abe”}；do{prinff(“％d”，*s％10)；++s；}while(*s)；
下面不属于黑盒测试方法的是
有以下定义语句，编译时会出现编译错误的是()。
请编写函数fun，函数的功能是：将M行N列自二维数组中的数据，按行的顺序依次放到一维数组中一维数组中数据的个数存放在形参n所指的存储粤元中。例如，二维数组中的数据为：333333334444
编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的
用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素
下列选项中，能正确定义数组的语句是()。
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
在面向对象方法中，不属于"对象"基本特点的是（）。

随机试题

什么叫机械性能试验?包括哪些内容?
患者女性，46岁。2年前因左卵巢癌行双侧附件切除及腹腔减瘤术，病理：(左卵巢)浆液性卵巢癌。术后5疗程化疗，于一年前结束。该患者血CA125进行性升高，拟行18F-FDGPET／CT显像了解有无卵巢癌复发，但测定血糖水平高于正常，需注射胰岛素的血糖水平
城市商业区内的土地,有时没有可参照的土地交易实例,难以采用比较法进行估价,成本法也往往不适用,但存在着大量的房屋出租商业经营行业,此时可以采用()进行估价。
发生销货退回的，涉及的原始凭证有()。
我国商业银行内部控制存在的最严重问题是制度的遵循性，也就是内部控制的符合性或者合规性问题。因此，当前我国商业银行操作风险管理的核心问题是()。
旅行社对旅游者的业务作出委托的，应将旅游目的地接受委托的旅行社的()，告知旅游者。
下列各句中，没有歧义的一项是：
在某城市，有一家银行被盗，警方通过侦查，拘捕了1号、2号、3号、4号、5号、6号六个重大嫌疑人，经过审问，查明了以下事实：1号、5号、6号三人中只有两个作案，1号、2号两人最少有一个作案，2号和3号两人要么都作案，要么都没有作案，1号和4号两人中只有一人作
时代楷模是具有很强先进性、代表性、时代性和典型性的先进人物。下列时代楷模与事迹特点对应正确的是：
Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolvedaroundtheearth.An(1)_____7%didnot

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序(注：字符a的ASCII码值为97)：#ineludemain(){char*s={“abe”}；do{prinff(“％d”，*s％10)；++s；}while(*s)；

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

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

请编写函数fun，函数的功能是：将M行N列自二维数组中的数据，按行的顺序依次放到一维数组中一维数组中数据的个数存放在形参n所指的存储粤元中。例如，二维数组中的数据为：333333334444

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的

下列选项中，能正确定义数组的语句是()。

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

在面向对象方法中，不属于"对象"基本特点的是（）。

什么叫机械性能试验?包括哪些内容?

城市商业区内的土地,有时没有可参照的土地交易实例,难以采用比较法进行估价,成本法也往往不适用,但存在着大量的房屋出租商业经营行业,此时可以采用()进行估价。

发生销货退回的，涉及的原始凭证有()。

我国商业银行内部控制存在的最严重问题是制度的遵循性，也就是内部控制的符合性或者合规性问题。因此，当前我国商业银行操作风险管理的核心问题是()。

旅行社对旅游者的业务作出委托的，应将旅游目的地接受委托的旅行社的()，告知旅游者。

下列各句中，没有歧义的一项是：

时代楷模是具有很强先进性、代表性、时代性和典型性的先进人物。下列时代楷模与事迹特点对应正确的是：

Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolvedaroundtheearth.An(1)_____7%didnot

有以下程序(注：字符a的ASCII码值为97)：#ineludemain(){chars={“abe”}；do{prinff(“％d”，s％10)；++s；}while(*s)；