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

admin2018-10-16 47

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0
有如下程序：#definen2#definemN+1#defineNUM2*m+1main(){inti；for(i=1;i＜=NUM;i++)printf("%d\n",i)；
以下程序的输出结果是()。main(){intx=0．5；charz=’a’；printf("％d＼n"，(x&1)&&(z＜’z’))；}
分布式数据库系统不具有的特点是
在数据库设计的四个阶段中，为关系模式选择存取方法应该是在______阶段。
设变量x和Y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
结构化程序设计主要强调的是
设以下变量均为int类型，表达式的值不为7的是()。
在树形结构中,树根结点没有【】。
若要求从键盘读入含有空格字符的字符串，应使用函数()。

随机试题

二元函数f(x，y)在(x0，y0)的偏导数存在是它在该点处可微的()条件．
下列关于萎缩性鼻炎患者说法不正确的是
若某水质因子的监测数据量少，水质浓度变幅大，则实测统计代表值获取的方法应选择()。
根据《水电水利工程爆破施工技术规范》DL／T5135—2001，爆破器材仓库、储存室的位置、结构和设施须经主管部门批准，并经()认可。
苏联教育家赞科夫的教学理论是()。(2015．浙江)
假言判断是断定一个事物情况的存在是另一个事物情况存在的条件的命题，假言推理是指大前提是假言判断的演绎推理。下列不属于假言推理的是()。
ITER是国际热核聚变实验反应堆计划的英文缩写，中文简称“国际热核计划”，俗称“人造太阳”计划，因为它的原理类似太阳发光发热，即在上亿摄氏度的超高温条件下，利用氢的同位素氘、氚的聚变反应释放出核能。氘和氚可以从海水中提取，核聚变反应不产生温室气体及核废料。
设窗体上有一个名称为Listl的列表框和一个名称为Checkl的复选框数组(下标从0开始)。程序运行时：单击某个复选框，如果列表框中没有该复选框的标题，则把该复选框的标题添加到列表框中，否则从列表框中把该复选框标题删除。PrivateSubC
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化()。
A、Notexactly.B、Itisinteresting.C、Notnecessarily.D、It’sboring.A本题考查对过去时态的一般疑问句的回答。对此类问题的回答，一般先用Yes或No作判断性回答，然后再具体解释说明，有时

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0

有如下程序：#definen2#definemN+1#defineNUM2*m+1main(){inti；for(i=1;i＜=NUM;i++)printf("%d\n",i)；

以下程序的输出结果是()。main(){intx=0．5；charz=’a’；printf("％d＼n"，(x&1)&&(z＜’z’))；}

分布式数据库系统不具有的特点是

在数据库设计的四个阶段中，为关系模式选择存取方法应该是在______阶段。

设变量x和Y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

结构化程序设计主要强调的是

设以下变量均为int类型，表达式的值不为7的是()。

在树形结构中,树根结点没有【】。

若要求从键盘读入含有空格字符的字符串，应使用函数()。

二元函数f(x，y)在(x0，y0)的偏导数存在是它在该点处可微的()条件．

下列关于萎缩性鼻炎患者说法不正确的是

若某水质因子的监测数据量少，水质浓度变幅大，则实测统计代表值获取的方法应选择()。

根据《水电水利工程爆破施工技术规范》DL／T5135—2001，爆破器材仓库、储存室的位置、结构和设施须经主管部门批准，并经()认可。

苏联教育家赞科夫的教学理论是()。(2015．浙江)

假言判断是断定一个事物情况的存在是另一个事物情况存在的条件的命题，假言推理是指大前提是假言判断的演绎推理。下列不属于假言推理的是()。

带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化()。

A、Notexactly.B、Itisinteresting.C、Notnecessarily.D、It’sboring.A本题考查对过去时态的一般疑问句的回答。对此类问题的回答，一般先用Yes或No作判断性回答，然后再具体解释说明，有时