首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】 。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】 。
admin
2009-02-15
35
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】 。
选项
答案
【 】log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/maKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
计算并填写下表。
如图(a)所示,在某DHCP客户机上捕获了5条报文,并对第5条报文进行了解析,图(b)是在该客户机捕获上述报文后执行ipconfig/all命令后得到的部分信息。分析图中信息,并补全空白处的内容。
常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。
请根据下图所示网络结构回答下列问题如果将172.0.35.128/25划分3个子网,其中第一个子网能容纳55台主机,另外两个子网分别能容纳25台主机,要求网络地址从小到大依次分配给3个子网,这3个子网的掩码分别为__________、______
下列选项中,不会出现在Cisco路由器路由表中的是()。
采用RSA算法,网络中N个用户之间进行加密通信,学要密钥个数是()。
超媒体系统的组成分为编辑器、超媒体语言和()。
若服务器系统可用性达到99.99%,那么系统平均无故障时间(单位:分钟)约为()。
计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。
下列有关数据库的描述,正确的是______。
随机试题
请简述生产率。
A.水蛭、虻虫、三棱、莪术B.黄连、桂枝、党参、山药C.肉桂、附子、枳实、姜黄D.木香、香附、贝母、前胡
下列不符合早期食管癌的描述是
与确保数字化彩色多普勒超声仪高性能、多功能的关键技术关系不大的是
男性,42岁,胃大部切除术(毕Ⅱ式)术后一年出现上腹部烧灼痛,进食后加重,抑酸剂治疗无效
预埋地脚螺栓的验收要求中,安装胀锚地脚螺栓的基础混凝土强度不得小于()MPa,基础混凝土或钢筋混凝土有裂缝的部位不得使用胀锚地脚螺栓。
使用计量标准器具必须具备的条件是()。
期货交易所会员资格不得转让。()
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制。#inc1ude<iostream>usingnamespacestd;classBase{
Thedifferencebetweenaliquidandagasisobvious【l】theconditionsoftemperatureandpressurecommonlyfoundatthesurface
最新回复
(
0
)