首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
admin
2009-01-15
37
问题
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n+1
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n+1次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/J7Hp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Labe11)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以卖现上述操作的事件过程是
在窗体上画两个单选按钮(名称分别为Optionl、Option2，标题分别为“宋体”和“黑体”)、1个复选框(名称为Check1，标题为“粗体”)和1个文本框(名称为Text1，Text属性为“改变文字字体”)。程序运行后，要求“宋体”单选按钮和“粗体”复
有下面程序代码：PrivateSubCommand1_Click()DimaAsStringa="COMPUTER"n=search(a,"T"):PrintIIf(n=0,"未找到",n)EndSubPrivateFunctio
（1）在考生目录下有一个工程文件vbsj3.vbp，包含了所有控件和部分程序，如图1－239所示。要求：①利用属性窗口设置适当的属性，使txtInput、txtResult中数据右对齐；②请编写适当的程序完成以下功能：在txtInput中输
以下关于控件数组的叙述中，错误的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
算法的空间复杂度是指
下列运算符中，优先级别最低的是()。
随机试题
在事关重大的民事案件的处置上，公安机关要及时请示()，以取得及时有力的领导。
下列属于常用中成药的是
鼻咽癌是我国高发恶性肿瘤之一，具有明显地域分布特征，影像学具有重要作用。咽部CT扫描参数正确的是
可能发生呼吸肌无力，引起呼吸衰竭的疾病是()
我国石漠化土地主要分布在()。
智能建筑的安全防范系统，其出入口控制系统的传感器与报警单元部分，除包括传感器、探测器外，还包括()。
背景资料：某高速公路施工项目，全长60.3km，设计车速为120km/h，路面面层采用水泥混凝土路面施工方法，并采用滑轮式摊铺机进行施工，具体的施工方法和问题的处理如下：(1)施工中采用塑料模板。(2)在混凝土抗压强度达到6.0M
编制施工成本计划时，采用()等作为编制依据。
()就是利用网络资源开展营销活动。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成
最新回复
(
0
)
