首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
admin
2021-01-13
33
问题
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
选项
A、5
B、4
C、3
D、2
答案
B
解析
本题考查折半(二分)查找。折半查找判定树可以用于描述折半查找过程,在有11个元素的有序顺序表中进行折半查找的判定树如下图所示,结点中的数字表示元素的序号。该判定树表示,首先将待查找的元素与表中的中间元素比较(第6个元素),若相等,则找到,若大于中间位置元素,则下一步到后半个子表进行折半查找,否则,下一步到前半个子表进行折半查找。因此,要找表中的第5个元素,需要与第6、3、4和5个元素依次比较,查找成功。
转载请注明原文地址:https://jikaoti.com/ti/8ML7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题。【说明】Windows组网是指Windows操作系统和服务器具有的连网能力。图5-1给出了在Windows操作系统中的典型LAN配置。
(1)计算机病毒(2)计算机蠕虫(3)接入控制(4)加密(5)解密(6)对称密钥密码体制(7)被动攻击(8)主动攻击(9)防火墙
运行route-n命令,可以输出路由选择表如下。KernelIProutingtableDestinationGatewayGenmaskFlagsMetricRefUs
某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图5.73所示。(2)_____A.DhcpdiscoverB.DhcpofferC.DhcprequestD.Dhcpa
TCP/IP网络中常用的距离矢量路由协议是(26)。
Linux系统中,设置文件访问权限的命令是__________________。
在Windows系统中,若要查找文件名中第二个字母为b的所有文件,则可在查找对话框输入(1);若用鼠标左键双击应用程序窗口左上角的图标,则可以(2)该应用程序窗口。(2)
HTMI,<body>元素中,________属性用于定义文档中未访问链接的默认颜色。
文件型计算机病毒主要感染(2)。
随机试题
请分析行政组织纵向结构的优缺点。
简述需要与动机的关系。
不是低镕点铅的成分的是
对病毒无效的消毒剂为
男性,68岁,间断咳嗽、咯血20年,痰量较多,呈脓性,有时带血。近半年来心慌,双下肢水肿。心电图检查:P波在Ⅱ、Ⅲ、aVF高尖,≥2.5mm,QRS波V1、V2呈QS型,电轴右倾。诊断最可能是
中药品种对质量的影响不容忽视,一药多基原的情况普遍存在,来源于同属2个种以上的中药是()。
外资企业所得税税率实行30%的比例税率,另按应纳税所得额征收3%的()。
物料搬运必须遵循的一个基本原则是()。
某人驾驶一辆小轿车要做32000千米的长途旅行,除了车上装着四只轮胎,只带了一只备用胎。为了使五只轮胎磨损程度相同,司机有规律地把五只轮胎轮换使用。到达终点时,每只轮胎行驶了多少千米?
当前微机上运行的Windows属于()。
最新回复
(
0
)