首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
admin
2021-01-13
70
问题
对于长度为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
程序员上午基础知识考试
软考初级
相关试题推荐
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
当以太网中数据传输速率提高时,帧的传输时间要求按比例缩短,这样有可能会影响到冲突检测。为了能有效地检测冲突,应该(51)。
在计算机网络中,当信息从信源向信宿流动时,可能会遇到安全攻击,在下列选项中,属于信息可能受到安全攻击的是(36)。 Ⅰ.中断 Ⅱ.修改 Ⅲ.截取 Ⅳ.捏造 Ⅴ.陷门
TFTP封装在(1)报文中进行传输,其作用是(2)。(2)
在html文档中,定义锚使用(41)标记。
在计算机系统工作环境中的下列诸因素中,对磁盘工作影响最小的因素是(11);为了提高磁盘存取效率,通常需要利用磁盘碎片整理程序(12)。(12)
以太网中,当数据传输率提高时,帧的发送时间要按比例缩短,这样有可能会影响冲突的检测。为了能有效地检测冲突,可以(4)或者(5)。快速以太网仍然遵循CSMA/CD,它采取(6)而将最大电缆长度减少到100 m的方式,使以太网的数据传输率提高至100 Mb/s
下面有关计算机病毒的叙述中,正确的是(48)。
文件型计算机病毒主要感染(2)。
OneofthemajorfeaturesinC++is_____________handling,whichisabetterwayofhandlingerrors.
随机试题
建筑工程在施工过程中,发生()变更的情况,应当重新申请领取施工许可证。
下列关于牙髓病和根尖周病治疗的叙述,错误的是
人民法院在审理下列案件时,哪些不能适用调解制度?
联合体各方均应当具有规定的相应资格条件。由同一专业的单位组成的联合体,按照()确定资质等级。
信用风险与市场风险相比具有数据充分和易于计量的特点。()
住在胡同里的居民大都安土重迁,不大愿意搬家。有在一个胡同里一住住几十年的,甚至有住了几辈子的。胡同里的房屋大都很旧了,“地根儿”房子就不太好,旧房檩,断砖墙。下雨天常是外面大下,屋里小下。一到下大雨,总可以听到房塌的声音,那是胡同里的房子。但是他们舍不得“
红旗原则是指如果侵犯著作权的事实是显而易见的,网络服务商就不能装作看不见,或以不知道侵权的理由来推脱责任。根据上述定义,下列适用红旗原则的情形是()。
WhatdoesMissGaodo?
OfcourseI’mnot______toassociatingwithsocietypeoplelikeyou.
Theguestteamwasbeatenbythehostteam2______4inlastyear’sCFACupFinal.(1999年考试真题)
最新回复
(
0
)