首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-07-09
41
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况需要不断的二分直至无法再分。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://jikaoti.com/ti/kjz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night"};fun(a);
下列叙述中错误的是()。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
有以下程序：#includemain(){FILE*f；f=fopen("filea．txt"，"W")；fprintf(f，"abe")；fclose(f)；}若文本文件filea．txt中
以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。
设有定义：chars[10]；inti=0；，以下不能将一行（不超过100个字符）带有空格的字符串正确读入的语句或语句组是()。
若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
随机试题
Thankyouforapplyingforapositionwithourfirm.Wedonothaveanyopeningsatthistime,butweshallkeepyourapplicatio
当[S]=5Km时，酶促反应速度v应为
关于增感屏的叙述，错误的是
导致实热证的阴阳失调现象是
下列说法错误的是( )。
止水铅直交叉常用()。
井筒施工中的井身工程，其分项工程包括()。
考察党政领导干部，就是考察其在现在岗位上的工作实绩。（）
在所有的灵长类动物中，人类的智力无疑高居榜首，但在所有的灵长类动物中，也只有人类会为阿尔茨海默病所困。上海的研究小组日前发表论文指出，这两者可能密不可分。他们分析了90名祖先来自非洲、亚洲或欧洲的志愿者的基因组后发现，大约在距今20万到5万年间，与人类大脑
稀土是储备较少的一类金属的统称，广泛应用于尖端科技和军T领域。世界上绝大部分稀土产自中国。1998年以来，中国开始减少稀土开采，控制稀土出口配额，加强稀土行业的集中度。对此，一些国家指责中国垄断资源，对世界其他国家“有极大的破坏性”，要求中国放宽对稀土产业
最新回复
(
0
)
