首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
admin
2010-12-16
31
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/w9Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞main(){inta,b;for(a=0;a＜3;a++){scanf("%d",&b);switch(b){defau
以下关于C语言文件的叙述中正确的是()。
以下程序段完全正确的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下列关于栈叙述正确的是( )。
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．
算法的空间复杂度是指()。
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
在数据流图中，带有箭头的线段表示的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是
随机试题
参与人体能量代谢的维生素是________。
单击Excel2010工作表中一个已有数据的单元格，再输入一个字符后回车，则这个新输入的字符______________。
应急反应时血中肾上腺素浓度增高，引起心血管和呼吸等活动加强，这一调节属于
急性脑血管病患者颅内压增高最急需的措施是
下列属于证券公司风险监控体系一般规定的是()。I．建立防火墙制度，确保自营业务与经纪、资产管理、投资银行等业务在人员、信息、账户、资金、会计核算上严格分离Ⅱ．各证券公司应按要求将全部自营账户明细(含不规范账户)报送公司注册地证监局，由证监局转报
下列各项中，会引起负债和所有者权益同时发生变动的有()。
法的本质是( )的体现。
地方性法规可以设定除()以外的行政处罚。
关于法的作用的局限性，下列说法正确的是
HowmanyplaceswillMr.RobertsonvisitinChina?
最新回复
(
0
)
