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

admin2010-12-16 44

问题在长度为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全国计算机二级

相关试题推荐

有如下程序：#includeintsub(doublea，doubleb){return(int)(a-b)；}main(){printf("％d＼n"，sub(3．8，
下列选项中不属于软件生命周期开发阶段任务的是()。
由N个有序整数组成的数列已放在一维数组中，给定程序MODIl．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(10w
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参s所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中，形成一个新串，并统计出符合条
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序
以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；min=MAX；for(i=0；
当变量c的值不为2、4、6时，值也为”真”的表达式是()。
设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。

随机试题

人的感知、思维、记忆、想象等方面发展存在不同的关键期，这表明个体的身心发展具有()。
对于一个在北平住惯的人，像我，冬天要是不刮大风，便是奇迹；济南的冬天是没有风声的。对于一个刚由伦敦回来的，像我，冬天要能看得见日光，便是怪事，济南的冬天是响晴的。自然，在热带的地方，日光是永远那么毒，响亮的天气反有点叫人害怕。可是，在北中国的冬天，而能有温
物流企业流动资产的数量按照其功能不同可以分为()
世界观就是哲学。
义齿基托树脂下列描述错误的是
用湿度传感器对室内的湿度v(t)进行测量，测量结果为x(t)，用采样器对x(t)采样后得到信号x*(t)，那么()。
在河南发现的“仰韶文化”以彩陶文化著称，它处于我国文明起源的()。
MyExperienceaboutEnglishOnesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair
[A]dedicated[I]Incorporate[B]efficiency[J]deficiency[C]chronic[K]sincerely[D]positive[L]overrated[E]Coherent
Accordingtothepassage,______causesthemostseriousproblem.Thelastsentenceimpliesthat______.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeintsub(doublea，doubleb){return(int)(a-b)；}main(){printf("％d＼n"，sub(3．8，

下列选项中不属于软件生命周期开发阶段任务的是()。

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；min=MAX；for(i=0；

当变量c的值不为2、4、6时，值也为”真”的表达式是()。

设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。

人的感知、思维、记忆、想象等方面发展存在不同的关键期，这表明个体的身心发展具有()。

物流企业流动资产的数量按照其功能不同可以分为()

世界观就是哲学。

义齿基托树脂下列描述错误的是

用湿度传感器对室内的湿度v(t)进行测量，测量结果为x(t)，用采样器对x(t)采样后得到信号x*(t)，那么()。

在河南发现的“仰韶文化”以彩陶文化著称，它处于我国文明起源的()。

MyExperienceaboutEnglishOnesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair

[A]dedicated[I]Incorporate[B]efficiency[J]deficiency[C]chronic[K]sincerely[D]positive[L]overrated[E]Coherent

Accordingtothepassage,______causesthemostseriousproblem.Thelastsentenceimpliesthat______.

Accordingtothepassage,causesthemostseriousproblem.Thelastsentenceimpliesthat.