首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
admin
2021-01-13
92
问题
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
选项
A、5
B、4
C、3
D、2
答案
B
解析
本题考查折半(二分)查找。折半查找判定树可以用于描述折半查找过程,在有11个元素的有序顺序表中进行折半查找的判定树如下图所示,结点中的数字表示元素的序号。该判定树表示,首先将待查找的元素与表中的中间元素比较(第6个元素),若相等,则找到,若大于中间位置元素,则下一步到后半个子表进行折半查找,否则,下一步到前半个子表进行折半查找。因此,要找表中的第5个元素,需要与第6、3、4和5个元素依次比较,查找成功。
转载请注明原文地址:https://kaotiyun.com/show/2KVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
按(11)方式显示文档时,其显示的效果与打印的效果相同。
长2km、数据传输率为10Mb/s的基带总线LAN,信号传播速度为200m/μs,试计算:(1)1000bit的帧从发送开始到接收结束的最大时间是多少?(2)若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
当以太网中数据传输速率提高时,帧的传输时间要求按比例缩短,这样有可能会影响到冲突检测。为了能有效地检测冲突,应该(51)。
采用SMTP协议和POP协议的服务器功能都是通过Internet实现邮件通信,它们在功能上的区别是(32)。
下面哪一个IP地址可以指定给因特网接口?__________________。
X.25公用数据网采用的交换技术是(1),ATM通信网采用的交换技术是(2)。(1)
Windows系统中,________服务用于在本地存储DNS信息。
网络管理系统一般具备OSI网络管理标准中定义的五项功能,并可以提供图形化的用户界面。下面不属于网络管理工具的是(60)。
RIP适用于路由器数量不超过_____________个的网络。
以下关于以太网交换机的叙述中,正确的是(20)________________。
随机试题
Excel2010操作题 张老师利用Excel2010对本班45名学生的期末考试成绩进行了处理,其中该成绩表的部分截图如下(注:处理的学生成绩信息放在A2:H46区域),请结合所学知识回答以下问题: 该班45名学生学号前6位均为201901,后
下面各项中属于惯用语的是()
与血液运行关系最为密切的脏是
有关胶囊剂的特点正确的是
商品化会计软件的通用性是指()。
目前对于贫困家庭,有哪些政策和措施可协助其子女完成高等教育()①贫困学生补助;②特殊身份补助;③国家助学贷款;④商业性助学贷款
经济增长的标志是()。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”依次作答。二、给定资料
下列有关孕激素作用的叙述,正确的是
近年,在对某大都市青少年犯罪情况的调查中,发现失足青少年中,24%都是离异家庭的子女。因此,离婚率的提高是造成青少年犯罪的重要原因。假设每个家庭都有子女,则以下哪项如果是真的,最能对上述结论提出质疑?
最新回复
(
0
)