首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-02-25
58
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/dItp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
C语言主要是借助以下哪个功能来实现程序模块化?()
以下叙述中正确的是
有以下定义：inta：longb：doublex，y；则以下选项中正确的表达式是
设有定义：intx=2；，则以下表达式中，值不为6的是()。
软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。
下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／
．以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞char*scmp(char*s1．char*s2){
下列方法中，属于白盒法设计测试用例的方法的是()。
随机试题
简述国际经济组织的表决制。
在以下主要的隧道协议中，属于第二层协议的是
Faces,likefingerprintsareunique.Didyou【36】wonderhowitispossibleforusto【37】people?Evenaskilledwriterprobablyco
湿热型经间期出血的首选方剂是血瘀型经间期出血的首选方剂是
室外工程统一划分为一个()进行验收。
基金管理人的法定代表人、经营管理主要负责人和从事合规监管的负责人的选任或者改任，应当报经()进行审核。
关于违约责任的说法，错误的是()。
在不考虑筹款限制的前提下，下列筹资方式中个别资本成本最高的通常是()。
《中华人民共和国教师法》明确规定：教师进行教育教学活动，升展教育教学改革和实验，从事科学研究，是每个教师的()。
Rainforestsmaystoremuchlesscarbonthanwethought.Itcouldbetimetodramaticallyreviseourestimatesfollowingthedisc
最新回复
(
0
)
