首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对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
74
问题
对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://kaotiyun.com/show/q8RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
用并行处理技术可以缩短计算机的处理时间。所谓并行性,是指(25)。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作,它适用于(28)。多处理机是目前较高性能计算机的基本结
IEEE802.5令牌环(Token Ring)网是一种通过令牌运行的网络,在这种网络中,时延是由(228)决定。要保证环网的正常运行,环的时延必须有一个最低限度,即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
输入输出系统与主机交换数据用的主要三种方式,即程序控制方式,中断控制方式,DMA方式,其中描述正确的是(7)。
在网络202.115.144.0/20中可分配的主机地址数是()。
安全电子邮件使用()协议。
对象模型表示静态的、结构化的系统数据性质,描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作,使用了______ 的工具来刻画。
在Windows命令行下执行____________命令出现下图的效果。
PGP是一种用于电子邮件加密的工具,可提供数据加密和数字签名服务,使用(37)进行数据加密,使用(38)进行数据完整性验证。(38)
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。【说明】快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem,ORS)主要处理会议前期的投稿和审稿事务,其功能描述如下:1.用户在初始使用系统时,必须在系统中注册(r
随机试题
在Word中保存文件的快捷键是______。
Areyouworriedbytherisingcrimerate?Ifyouare,thenyouprobablyknowthatyourhouse,possessionsandpersonareincreas
男性,60岁。有慢性支气管炎病史10年,1周来出现高热,咳嗽、咳痰加重,痰液黏稠呈砖红色胶冻状。该患者最可能的诊断是
CT图像伪影的概念,正确的论述是
患者,男性,18岁。建筑工人。施工时被倒塌的水泥预制板砸伤,右下肢伤口处皮肤肿胀、发白、紫红色、轻压伤口处皮肤周围有捻发感,该患者可能感染了
重型口疮的损害特点是
商业银行的经营原则是()。
试从班级授课制的特点出发。论述实行小班化教学的优越性。
下面关于微处理器的叙述中,不正确的是( )。
CultureLivinginanewcountrymeansexperiencingadifferentwayoflife.Thisisveryexcitingandinteresting,butitca
最新回复
(
0
)