首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
admin
2021-01-13
62
问题
对于长度为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
程序员上午基础知识考试
软考初级
相关试题推荐
在计算机系统中,不同的设备根据数据的组成方式可以分为字符设备和(10)。
某段XML代码如下所示。其中,根元素名为(57)。 <?xml version="1.0" encoding="GB2312" standalone="yes"> <state coursename="成绩"> <courseid id=
以下关于VLAN的描述中______是错误的。
某公司购买了一套软件,下列构成侵权行为的是(65)。
下列叙述中正确的是(51)。
如果一个公司有1000台主机,则至少需要给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行,给它指定的子网掩码必须是(2)。这种技术叫做(3)技术。(2)
在8位、16位、32位和64位字长的计算机中,(1)位字长计算机的数据运算精度最高;计算机的运算速度通常是指每秒钟所能执行(2)指令的数目,常用MIPS来表示。(1)
在Excel中,设A1单元格的值为23,A2单元格的值为26,若在A3单元格中输入A1一A2,则在A3单元格中的内容为(1);若在A3单元格输入公式“=TEXT(A2.“¥0.00”)”,则A3单元格的值为(2)。(1)
ISO定义的网络管理功能中,___________的功能包括初始化被管理对象、更改系统配置等。
以下关于磁盘碎片整理程序的描述中,正确的是________________。
随机试题
给定程序中,函数fun的功能是:计算出形参s所指字符串中包含的单词个数,作为函数值返回。为便于统计,规定各单词之间用空格隔开。例如,形参s所指的字符串为:ThisisaClanguageprogram.,函数的返回值为6。请在程序的下划线处填入
入汤剂宜先煎的是
目标的动态控制是一个有限的循环过程,应贯穿于工程项目实施阶段的全过程。()
廉洁政府2013年7月18日,中央部门集中公开2012年决算,包括“三公”经费、行政经费等数据。截至18日晚9时,记者共查询到80多个部门公布了决算,绝大多数部门的决算都远超预算幅度,2012年决算总额达9200多亿元,超出2012年预算2200
行政赔偿是指行政机关及其工作人员违法行使职权,侵犯了公民、法人或其他组织的合法权益并造成损害,由国家承担赔偿责任的制度。根据上述定义,下列各项要求中属于行政赔偿范围的是()。
“再A,也B”是()关系复句。
(2008年真题)甲公司因生产经营需要,于2007年10月10日以自有的2号厂房作抵押向A银行借款200万元,双方于10月15日办理了抵押登记手续。同年10月30日,甲公司又以自己的专利权作质押与B银行签订了100万元的借款合同及专利权质押合同,但未办理质
下列图像格式中,可以将多幅图像保存为一个图像文件,从而形成动画的是(29)。不属于视频影像文件的是(30)。
打开窗体需要执行的宏操作是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员,为更好地掌握各个教学班级学习的整体情况,教务处领导要求她制作成绩分析表。请根据考生文
最新回复
(
0
)