首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元素为M[4],则被比较的元素依次为(59)。
在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元素为M[4],则被比较的元素依次为(59)。
admin
2021-01-13
80
问题
在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元素为M[4],则被比较的元素依次为(59)。
选项
A、M[7]、M[3]、M[5]、M[4]
B、M[7]、M[5]、M[4]
C、M[7]、M[6]、M[4]
D、M[7]、M[4]
答案
A
解析
由于该有序表中共有13个元素,且元素下标为1至13,即low=1,high=13,用折半公式(low+high)/2,可以计算出首次被比较元素的下标是7,即M[7]。当与M[7]比较完毕以后,发现不是要找的数据,所以继续查找。此时,low=1,high=6,用折半公式(low+high)/2并向下取整,可以计算出首次被比较元素的下标是3,即M[3]。当与M[3]比较完毕以后,发现不是要找的数据,所以继续查找。此时,low=4,high=6,用折半公式(10w+high)/2并向下取整,可以计算出首次被比较
转载请注明原文地址:https://kaotiyun.com/show/ERCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下函数说明和Java代码,[说明]现要编写一个画矩形的程序,目前有两个画图程序:DP1和DP2,DP1用函数draw_a_line(x1,y1,x2,y2)画一条直线,DP2则用drawline(x1,x2,y1,y2)画一条直线
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图13-8所示。请指出图中的A、B、C和D分别是哪个用例?请指出图13-9中(1)~(4)处的重复度分别为多少?
阅读下列说明和Java代码,将应填入(1)~(6)处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时,可以根据顾客的要求在其中加入各种配料,咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息,包括:病案号、病人
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某汽车数字仪表系统将完成下述功能:(1)通过模.数转换,实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph)、行驶里程、油耗(mpg)等。
在面向对象技术中,类属是一种(1)机制。一个类属类是关于一组类的一个特性抽象,它强调的是这些类的成员特征中与(2)的那些部分,而用变元来表示与(3)的那些部分。
在常用的描述二叉排序树的存储结构中,关键字值最大的结点(48)。
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例,那么采用(42)设计模式能够有效达到该目的;该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能,这些数据库系统
阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】“背包问题”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,…,wn。希望从N件物品中选择若干件物品,所选物品的重量之和恰能放入该背包
随机试题
提出管理具有计划、组织、指挥、协调、控制五个要素的管理学家是()。
超声成像的叙述,错误的是
试戴烤瓷牙时,对瓷部分的调节要用钨铜磨头等带有金属的磨头调改,不要用碳化硅磨头修改。()
某烟花爆竹生产企业根据节庆到来前,市场需要旺盛进行产能扩建,依据《建设项目安全设施“三同时”监督管理办法》(国家安全生产监督管理总局令第36号公布,2015年修改),在该企业建设项目试运行完成后,对该扩建项目进行的安全评价是()。
为做好施工成本管理工作,必须做好()等方面工作。
A公司和B公司的关系为( )。A公司应补缴的增值税额为( )。
履行出资人职责的机构进行的下列行为,不符合法律规定的是()。
在金本位制度下,汇率的波动界限大致是()。
试论单位犯罪的要件及处罚。
2006年3月20日,新华社报道,国务院印发了
最新回复
(
0
)