首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元素为M[4],则被比较的元素依次为(59)。
在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元素为M[4],则被比较的元素依次为(59)。
admin
2021-01-13
73
问题
在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答以下问题,将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于Web的城市黄页,公开发布该城市重要的组织或机构(一下统称为客户)的基本信息,方便城市生活。该系统的主要功能描述如下:(1)搜索信息:任何使用Inte
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统,已跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统,该系统的主要功能如下:1.验证输入信息(1)检查学生信息:检查学生输入的所有注册所需信息。如果信息不合法,返回学生信息不合法提示;如果合法
阅读下列说明和数据流图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理,包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况,还可以对当前图书借阅情况进行一些统计,给出统计表格
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某集团公司在全国不同城市拥有多个大型超市,为了有效管理各个超市的业务工作,需要构建一个超市信息管理系统。【需求分析结果】(1)超市信息包括:超市名称、地址、经理和
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1,a2……,an},当且仅当满足下列关系时称其为堆:在一个堆中,若堆项元素为最大元素,
(2012年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在
类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得
某流水线浮点加法器分为5级,若每一级所需要的时间分别是6ns、7ns、8ns、9ns和 6ns,则此流水线的最大加速比为(8)。若每一级的时间均为7ns,则最大加速比为(9)。
若要封装对象,并提供不同的接口时,可采用(33);若要将请求封装成对象,则可采用(34);若要将可互换的行为封装起来,并采用委托的方式来决定使用哪一个,则可采用(35)。
随机试题
既是组织处理过程中的透明剂,其精制品又常用作显微镜镜油的是
A.麻醉药品B.精神药品C.毒性药品D.贵重药品E.普通药品其原料药属于医院一级管理的是
小腿中段火器伤初期处理时不正确的措施是
【2003年第147题】当地基土比较均匀时,单个高层建筑筏形基础的基底平面形心与在荷载效应准永久组合下的重心,其最大偏心距e宜符合下列哪一个计算值?(W为与偏心距方向一致的基础底面边缘抵抗矩,A为基础底面积)
已知某项目一次投资1万元,第一年净现金流入量1000元,以后每年递增400元,项目寿命为10年,则该项目的静态投资回收期为()年。
下列进出境物品监管的规定中,正确的表述为()。
下列有关资产负债表日后事项的表述中,不正确的是()。
×省人民政府关于“×市请示”的批复×市人民政府:你市《关于撤销×县设立×市×区的请示》(×府[×]第×号)收悉。经国务院批准,省人民政府基本同意撤销×县,设立×市×区,原×县行政区域为×市×区行政区域,区人民政府驻×镇。上述行政区划调
给定资料1.2017年中央一号文件是21世纪以来指导“三农”工作的第14个中央一号文件。这份题为《中共中央国务院关于深入推进农业供给侧结构性改革加快培育农业农村发展新动能的若干意见》的文件,首次提出“田园综合体”概念,指出“支持有条件的乡村建设以农民合作
Twiceayear,inspringandautumn,London’sfashionistasgo【B1】______atthesecondoftheworld’s"bigfour"fashionweeks.Fro
最新回复
(
0
)