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

admin2020-11-23 52

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表。在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将主函数中两个变量的值进行交换。例如，若变量a中的值为8，b中的值为3，则程序运行后，a中的值为3，b中的值为8
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确
假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
以下叙述中正确的是()。
请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如，在键盘输入字符串2345210，函数返回长整型数2345210。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun指定的部
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
下列关于数据库设计的叙述中，正确的是
设循环队列的存储空间为O(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
算法的空间复杂度是指()。

随机试题

到________年年底，农业社会主义改造基本完成。
新生儿ABO溶血病若需换血，其血源最好选择
A．休克代偿期B．无休克C．重度休克D．中度休克外伤后烦躁不安，出冷汗，尿少，血压100/85mmHg，心率110次/分
某镇卫生院3名医务人员违反《献血法》规定，将不符合国家规定标准的血液用于患者。由于患者家属及时发现，经治医生采取果断措施，幸好未给受血者健康造成损害。根据《献血法》规定，当地卫生局应对3名医务人员给予的行政处理是
男，41岁。上腹疼痛7小时。伴发热，体温38.5℃，频繁呕吐。查体发现上腹部肌紧张，压痛，无移动性浊音。血WBC15×109／L，X线检查：膈下未见游离气体。为明确诊断，急需检查的项目是
甲、乙在第二审人民法院审理案件过程中自愿请求调解。以下说法正确的有：()
【2007—4】题16～20：某电力用户设35／10kV变电站。10kV系统为中性点不接地系统，下设有三个10kV车间变电所，其中主要是二级负荷，某供电系统图如图所示，已知条件如下：(1)35kV线路电源侧短路容量无限大；(2)35／10kV变电站为
在Excel中，可利用()方法进行求和运算。
下列关于个人质押贷款操作流程的表述错误的是()。
小儿神经性皮炎一直被认为是由母乳过敏引起的。但是，如果我们让患儿停止进食母乳而改用牛乳，他们的神经性皮炎并不因此消失。因此，显然存在别的某种原因引起小儿神经性皮炎。下列哪项如果为真，最能支持上述结论?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

以下叙述中正确的是()。

下列关于数据库设计的叙述中，正确的是

设循环队列的存储空间为O(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

算法的空间复杂度是指()。

到________年年底，农业社会主义改造基本完成。

新生儿ABO溶血病若需换血，其血源最好选择

A．休克代偿期B．无休克C．重度休克D．中度休克外伤后烦躁不安，出冷汗，尿少，血压100/85mmHg，心率110次/分

男，41岁。上腹疼痛7小时。伴发热，体温38.5℃，频繁呕吐。查体发现上腹部肌紧张，压痛，无移动性浊音。血WBC15×109／L，X线检查：膈下未见游离气体。为明确诊断，急需检查的项目是

甲、乙在第二审人民法院审理案件过程中自愿请求调解。以下说法正确的有：()

【2007—4】题16～20：某电力用户设35／10kV变电站。10kV系统为中性点不接地系统，下设有三个10kV车间变电所，其中主要是二级负荷，某供电系统图如图所示，已知条件如下：(1)35kV线路电源侧短路容量无限大；(2)35／10kV变电站为

在Excel中，可利用()方法进行求和运算。

下列关于个人质押贷款操作流程的表述错误的是()。

小儿神经性皮炎一直被认为是由母乳过敏引起的。但是，如果我们让患儿停止进食母乳而改用牛乳，他们的神经性皮炎并不因此消失。因此，显然存在别的某种原因引起小儿神经性皮炎。下列哪项如果为真，最能支持上述结论?