首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
admin
2010-12-16
53
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/w9Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}；inti，j，k，t；
有以下程序段#includemain(){inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf("a-=％db=％dc=％d＼n"，a，b，c)
设有定义：structcomplex{intreal，unreal；datal={1，8}，data2；则以下赋值语句中错误的是()。
有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输
下列给定程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#inclu
若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。
给定程序中，函数fun的功能是：求出形参SS所指字符串数组中最长字符串的长度，将其余字符串右边用字符木补齐，使其与最长的字符串等长。SS所指字符串数组中共有M个字符串，且串长
有关return语句说法不正确的是()。
算法的空间复杂度是指()。
如果算符函数调用格式的表达式：x.operator-(operator++(y，0)中的“—”是作为成员函数重载的，“++”是作为友元函数重载的，那么该表达式还可以表示为()。
随机试题
有关合伙企业的解散和清算，下列说法正确的有哪些?()
分权制的特点是【】
阅读《国殇》中的一段诗句，回答问题：出不入兮往不反，平原忽兮路超远。带长剑兮挟秦弓，首身离兮心不惩。诚既勇兮又以武，终刚强兮不可凌。身既死兮神以灵，魂魄毅兮为鬼雄!解释这段诗句中画线字的含义。忽：惩：
非淋菌性尿道炎的病原体以沙眼衣原体和支原体为主。
提示胎儿肺成熟度L/S比值是（ ）。
3岁，男孩。智能低下，智能落后，表情呆滞，眼距宽，眼裂小，鼻梁低，口半张，舌伸出口外，皮肤细嫩，肌张力低下，右侧通贯手。可诊断为
《混凝土结构工程施工质量验收规范》(GB50204-2002)规定，当采用应力控制方法张拉预应力筋时，实际伸长值与设计计算理论伸长值的相对允许偏差是()。
民事责任的承担方式不包括()。
π/8
有以下程序#include＜stdio．h＞voidmain(){chars[]={"01axy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＜
最新回复
(
0
)
