首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。
admin
2017-09-14
42
问题
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A
(1≤i≤n)时,最多与A中的(57)个元素进行比较。
选项
A、n
B、[log
2
n]-1
C、n/2
D、[log
2
n]+1
答案
D
解析
折半查找不成功时候需要比较次数最多,且最多不超过[log
2
n]+1次。
转载请注明原文地址:https://jikaoti.com/ti/4Af7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
标准化是一门综合性学科,其工作内容极为广泛,可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和()。
以下关于IEE802.3ae标准的描述中,错误的是()。
IIS6.0支持的身份验证安全机制有4种验证方法,其中安全级别最高的验证方法是()。
若采用后退N帧ARQ协议进行流量控制,帧编号为7位,则发送窗口的最大长度为()。
通过ADSL访问Internet,在用户端通过(18)和ADSLMoDem连接PC机,在ISP端通过(19)设备连接因特网。(19)
资源预约协议(RSVP)用在IETF定义的集成服务(IntServ)中建立端到端的QoS保障机制。下面关于RSVP进行资源预约过程的叙述中,正确的是()。
下面的描述中属于工作区子系统区域范围的是________________。
某幅图像具有640×480个像素点,若每个像素具有8位的颜色深度,则可表示(13)种不同的颜色,经5:1压缩后,其图像数据需占用(14)(Byte)的存储空间。
随机试题
手提式灭火器常见故障包括()。
1分子琥珀酸脱氢生成延胡索酸时,脱下的一对氢经过呼吸链氧化生成水,同时生成多少分子ATP
A.注射法B.切开疗法C.贯穿结扎法D.外剥内扎术E.静脉丛切除术
睾丸内合成睾酮的细胞是()
隔日一次的外文缩写是( )。【历年考试真题】
按探测火灾参数,火灾探测器分________几种。()
财务报告可以提供()信息。
我国税收征收机关有()。
Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【C
Word文档文件的缺省类型是()。
最新回复
(
0
)