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

admin2020-11-23 77

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

相关试题推荐

下列给定程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0．617977。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动maln函数，不得
下列给定程序中，函数fun的功能是：在整数10到55之间，查找能被3整除且有一位上的数值是5的数，把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删
给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入“Iamastudenttotaketheexamination．”，则应输出“IaM
下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdl
下列关于栈的叙述中，正确的是()。
下列各项中不合法的常量是()。
关于C语言程序的下列说法中，正确的是()。
数据库设计过程不包括
设有如下函数定义intfun(intk){if(k＜1)return0：elseif(k=1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；则函数fun总共被调用的次数是

随机试题

使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modil．c。在此程序中，假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun()的功能是删除数列中值为x的元素，变量n存放数列中元素的个数。
在带控制点工艺流程图中,仪表位号标注为TRC-101表示一个温度记录控制回路。
在Word中，如果需要将多个浮动式对象组合为一个对象，可以先按下______后用鼠标左键单击对象，然后再按下鼠标右键弹出菜单，选择“组合”命令。
乐果和马拉硫磷口服中毒后出现“反跳”的原因主要是
免疫球蛋白中是二聚体的是
本工程工作坑降水井宜如何布置?根据背景资料，在顶进作业时应做哪些降排水工作?指出项目部编制的轨道加固与测量监控方案及实施过程存在的问题，并写出正确做法。
表见代理是指行为人没有代理权、超越代理权或者代理权终止后以被代理人名义订立合同，相对人有理由相信行为人有代理权的，该代理行为有效。根据上述定义，下列属表见代理的是：
下列机构中，属于社团法人的是()。
执行下面的指令序列后，AX寄存器中的内容是(　　　)。　　　　　　　　　MOVAX，’8’　　　　　　　　　MOVAL，’9’　　　　　　　　　AAA
Ifyouintendusinghumourinyourtalktomakepeoplesmile,youmustknowhowto【C1】______sharedexperiencesandproblems.You

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0．617977。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动maln函数，不得

给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入“Iamastudenttotaketheexamination．”，则应输出“IaM

下列关于栈的叙述中，正确的是()。

下列各项中不合法的常量是()。

关于C语言程序的下列说法中，正确的是()。

数据库设计过程不包括

设有如下函数定义intfun(intk){if(k＜1)return0：elseif(k=1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；则函数fun总共被调用的次数是

在带控制点工艺流程图中,仪表位号标注为TRC-101表示一个温度记录控制回路。

在Word中，如果需要将多个浮动式对象组合为一个对象，可以先按下______后用鼠标左键单击对象，然后再按下鼠标右键弹出菜单，选择“组合”命令。

乐果和马拉硫磷口服中毒后出现“反跳”的原因主要是

免疫球蛋白中是二聚体的是

本工程工作坑降水井宜如何布置?根据背景资料，在顶进作业时应做哪些降排水工作?指出项目部编制的轨道加固与测量监控方案及实施过程存在的问题，并写出正确做法。

表见代理是指行为人没有代理权、超越代理权或者代理权终止后以被代理人名义订立合同，相对人有理由相信行为人有代理权的，该代理行为有效。根据上述定义，下列属表见代理的是：

下列机构中，属于社团法人的是()。

执行下面的指令序列后，AX寄存器中的内容是( )。 MOVAX，’8’ MOVAL，’9’ AAA

Ifyouintendusinghumourinyourtalktomakepeoplesmile,youmustknowhowto【C1】______sharedexperiencesandproblems.You

执行下面的指令序列后，AX寄存器中的内容是(　　　)。　　　　　　　　　MOVAX，’8’　　　　　　　　　MOVAL，’9’　　　　　　　　　AAA