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

admin2010-12-16 65

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

相关试题推荐

设有如下的程序段：charstr[]=’’HelloWorld’’；char*ptr；ptr=str；执行上面的程序段后，“*(ptr+10)”的值为()。
给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include
请编写函数fun，函数的功能是：将M行N列自二维数组中的数据，按行的顺序依次放到一维数组中一维数组中数据的个数存放在形参n所指的存储粤元中。例如，二维数组中的数据为：333333334444
下列哪一条不属于数据库设计的任务?()
以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；min=MAX；for(i=0；
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是()。
医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是
大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

随机试题

蛋白质紫外吸收的最大波长是
图4一19所示构架由AC、BD、CE三杆组成，A、B、D、C处为铰接，E处光滑接触。已知：FP=2kN，θ=45°，杆及轮重均不计。则E处约束力的方向与x轴正向所成的夹角为()。
根据营改增的规定，增值税一般纳税人提供的下列应税服务中，应差额计征增值税的有()。
()是将社会政策转化为具体的社会服务的行政活动。
下列说法正确的是()。
马克思主义新闻观的理论基础。(清华大学，2009年)
Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Human-resourcemanagementisno
WhichIPv6addressistheequivalentoftheIPv4interfaceloopbackaddress127．0．0．1?
What’sthetotalfacevalueofawholesetofcommemorativebanknotesandcoins?
Ifyouintendusinghumorinyourtalktomakepeoplesmile,youmustknowhowtoidentifysharedexperiencesandproblems.Your

最新回复(0)

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

二级C

NCRE全国计算机二级

设有如下的程序段：charstr[]=’’HelloWorld’’；char*ptr；ptr=str；执行上面的程序段后，“*(ptr+10)”的值为()。

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include

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

下列哪一条不属于数据库设计的任务?()

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

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是()。

医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是

大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

蛋白质紫外吸收的最大波长是

图4一19所示构架由AC、BD、CE三杆组成，A、B、D、C处为铰接，E处光滑接触。已知：FP=2kN，θ=45°，杆及轮重均不计。则E处约束力的方向与x轴正向所成的夹角为()。

根据营改增的规定，增值税一般纳税人提供的下列应税服务中，应差额计征增值税的有()。

()是将社会政策转化为具体的社会服务的行政活动。

下列说法正确的是()。

马克思主义新闻观的理论基础。(清华大学，2009年)

Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Human-resourcemanagementisno

WhichIPv6addressistheequivalentoftheIPv4interfaceloopbackaddress127．0．0．1?

What’sthetotalfacevalueofawholesetofcommemorativebanknotesandcoins?

Ifyouintendusinghumorinyourtalktomakepeoplesmile,youmustknowhowtoidentifysharedexperiencesandproblems.Your

设有如下的程序段：charstr[]=’’HelloWorld’’；charptr；ptr=str；执行上面的程序段后，“(ptr+10)”的值为()。