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

admin2021-07-09 68

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析二分查找的最坏情况需要不断的二分直至无法再分。对于有序的线性表，二分查找法只需比较log₂n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;
以下叙述中正确的是
有以下程序#include＜stdio．h＞intf(intx)；main(){inta，b=0；for(a=0；a＜3；a++){b=b+f(a)；putchar(’A’+b)；}}intf(intx){returnx*x+
有以下程序#includemain(){inti=5;do{if(i%3==1)if(i%5==2){printf("*%d",i);break;}i++;}while(i!=0);printf("\n");}
下列关于C语言文件的叙述中正确的是()。
语句strlen("abcdcfiog＼0＼hi")的结果是()。
设a和b均为int型变量，且a=6、b=11、c=3，则能使值为3的表达式足()。
以下选项中，能用作数据常量的是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

随机试题

患儿男性，45天，半个月来逐渐呼吸急促。近1天来明显呼吸困难，不吃奶。查体：精神弱，面色发绀，呼吸急促，气管向左偏移，右肺呼吸音减低，右侧胸部叩诊过清音，两肺未闻啰音，心界向左扩大，心音尚有力，律齐，未闻病理性杂音。腹平软，肝肋下3.5cm，脾未及。胸部X
A、胃穿孔B、肝破裂C、两者均有D、两者均无出现腹膜刺激征_______。
下列符合肾细胞癌的描述是
患者，男，25岁，急性腹痛患者，该患者临床表现中符合炎症性急腹症特点的是()
2006年8月8日下午5时，某村刮起8级大风。该村村民王某在回家途中，路经村委会在建的办公楼时，大风将用于建筑的脚手架刮倒。脚手架在倒塌过程中将一根电线砸断。电线正巧落在由此路过的王某身上，王某不幸触电身亡。王某的丈夫向法院起诉，要求村委会和供电公司对王某
钻孔灌注桩浇筑过程中导管的埋置深度应控制在(　　)。
神经衰弱的患者精神易兴奋不包括（）。
五四青年节到了。作为负责人。你怎样组织活动?
在一项社会调查中，调查者通过电话向大约一万名随机选择的被调查者问及有关他们的收入和储蓄方面的问题。结果显示，被调查者的年龄越大，越不愿意回答这样的问题。这说明，年龄较轻的人比年龄较大的人更愿意告诉别人有关自己的收入状况。以下哪项如果为真，最能削弱上述论证?
设函数u(x，y)=φ(x+y)+φ(x一y)+其中函数φ具有二阶导数，φ具有一阶导数，则必有()[img][/img]

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;

以下叙述中正确的是

有以下程序#include＜stdio．h＞intf(intx)；main(){inta，b=0；for(a=0；a＜3；a++){b=b+f(a)；putchar(’A’+b)；}}intf(intx){returnx*x+

有以下程序#includemain(){inti=5;do{if(i%3==1)if(i%5==2){printf("*%d",i);break;}i++;}while(i!=0);printf("\n");}

下列关于C语言文件的叙述中正确的是()。

语句strlen("abcdcfiog＼0＼hi")的结果是()。

设a和b均为int型变量，且a=6、b=11、c=3，则能使值为3的表达式足()。

以下选项中，能用作数据常量的是()。

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

A、胃穿孔B、肝破裂C、两者均有D、两者均无出现腹膜刺激征_______。

下列符合肾细胞癌的描述是

患者，男，25岁，急性腹痛患者，该患者临床表现中符合炎症性急腹症特点的是()

钻孔灌注桩浇筑过程中导管的埋置深度应控制在( )。

神经衰弱的患者精神易兴奋不包括（）。

五四青年节到了。作为负责人。你怎样组织活动?

设函数u(x，y)=φ(x+y)+φ(x一y)+其中函数φ具有二阶导数，φ具有一阶导数，则必有()[img][/img]

钻孔灌注桩浇筑过程中导管的埋置深度应控制在(　　)。