首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元素为M[4],则被比较的元素依次为(59)。
在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元素为M[4],则被比较的元素依次为(59)。
admin
2021-01-13
25
问题
在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。[说明]某汽车数字仪表系统将完成下述功能:(1)通过模一数转换,实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph
阅读下列说明和Java代码,将应填入_______处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序,简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同,并尽量减少程序中的
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息,包括:病案号、病人
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数,计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法
阅读下列说明和E—R图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】设有下列关于学生成绩管理系统的E-R图(见图2—1)。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表:CREA
阅读下列说明和数据流图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理,包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况,还可以对当前图书借阅情况进行一些统计,给出统计表格
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某高校欲开发一个成绩管理系统,记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3到6个单元构成,每个单元结束后会
国际标准MPEG—Ⅱ采用了分层的编码体系,提供了4种技术,它们是(46)。数字音频采样和量化过程所用的主要硬件是:(47)。AC-3数字音频编码提供了5个声道的频率范围是:(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是:(
从下列叙述中选出5条正确的叙述,并把编号按从小到大次序排列,它们是(51)、(52)、(53)、(54)、(55)。(51)~(55):A.解释程序是接受参数、按照某一样板产生机器语言的计算机程序B.编译程序是把高级语言书写的计算机程序翻
随机试题
有以下定义语句,编译时出现编译错误的是()
因人设岗是人员配备的原则。()
我国国库券于______开始上市交易。()
影响行业进入障碍的因素有哪些?
食管癌手术全麻清醒后,病人应采取的体位是胃大部切除术全麻清醒后,病人应采取的体位是
环境污染的特征是
王某在自行车专卖店中闲逛,偶然发现有自己非常喜爱的一种款式的自行车,很想买但未带够钱,又怕仅剩的此种款式的三辆自行车会被卖完,想先预付300元让专卖店给他留一辆自行车,第二天再来付足余款取走自行车。经过王某的一再恳求,售货员答应了他的要求。王某便在三辆自行
(2010年下半年)应用系统运行中涉及的安全和保密层次包括系统级安全、资源访问安全、功能性安全和数据域安全。以下关于这四个层次安全的论述,错误的是(33)。
在24×24点阵字库中,每个汉字的字模信息存储在多少个字节中?
Thecomputersystemgivestheuserquickandeasy______totherequiredinformation.
最新回复
(
0
)