首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
admin
2019-05-23
82
问题
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
选项
A、5
B、4
C、3
D、2
答案
B
解析
对于长度为11的顺序存储的有序表,若采用折半查找,过程如下:①首先与中间元素也就是第6个元素进行比较,如果相等,则找到;如果大于此元素,则在第7个元素与第11个元素之间进行查找;如果小于此元素,则在第1个元素和第5个元素之间进行查找。②在第1个元素和第5个元素之间进行查找,需要与第3个元素进行比较。③然后在第4个元素和第4个元素之间进行查找。需要与第4个元素进行比较,最后与第5个元素进行比较。通过上述过程,可以看出,要找到第5个元素,需要与第6、3、4、5个元素进行比较,共比较4次。选项B为本题正确答案。
转载请注明原文地址:https://kaotiyun.com/show/WlVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
常用的对称加密算法不包括______。A.DESB.RC-5C.IDEAD.RSA
CSMA/CD协议可以利用多种监听算法来减少发送冲突的概率,下面关于各种监听算法的描述中,正确的是______。A.非坚持型监听算法有利于减少网络空闲时间B.I-坚持型监听算法有利于减少冲突的概率C.P-坚持型监听算法无法减少网络的空闲时间D.
操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,(5)是错误的。
在下列对通用串行总线(USB)接口特点的描述中,不正确的描述是(7)。
Excel规定可以使用的运算符中,没有提供(15)运算符。
电子邮件系统中有两个至关重要的服务器:SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal),目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
某学校为防止网络游戏沉迷,通常采用的方式不包括_____________。
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队
阅读下列函举说明和C代码,将应填入(n)处的字句写在对应栏内。【说明4.1】假设两个队列共享一个循环向量空间(如图1-2所示),其类型Queue2定义如下:typedefstruct{
软件开发的螺旋模型综合了瀑布模型和演化模型的优点,还增加了(6)。采用螺旋模型时,软件开发沿着螺线自内向外旋转,每转一圈都要对(7)进行识别和分析,并采取相应的对策。螺旋线第一圈的开始点可能是一个(8)。从第二圈开始,一个新产品开发项目开始了,新产品的演化
随机试题
青少年好发的肿瘤为()。
Farmersareallowedtogrowsmallgardensoftheirownandtheyselltheirvegetables______theblackmarket.
如果取精液检查,应在检查前至少几天内不排精。
华支睾吸虫对人的危害主要是
关于胰岛素治疗,下列不妥的是下列哪一部位不可注射胰岛素
治疗成人呼吸窘迫综合征最有效的措施为()
《中华人民共和国广告法》规定,药品、医疗器械广告不得有的内容是()
设齐次线性方程组当方程组有非零解时,k值为:
某工业企业仅生产甲产品,采用品种法计算产品成本。3月初在产品直接材料成本130万元,直接人工成本18万元,制造费用10万元。3月份发生直接材料成本80万元,直接人工成本4871元,制造费用6万元。3月末甲产品完工100件,在产品200件。月末计算完工产品成
Translatingisacomplexandfascinatingtask.Infact,A.Richardshasclaimedthatitisprobablythemostcomplextypeofeve
最新回复
(
0
)