首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对线性表的下列条件中，要对其进行二分法查找，必须符合( )。
对线性表的下列条件中，要对其进行二分法查找，必须符合( )。
admin
2010-05-13
74
问题
对线性表的下列条件中，要对其进行二分法查找，必须符合( )。
选项
A、线性表为顺序存储结构，关键码值有序
B、线性表为顺序存储结构，关键码值不一定有序
C、线性表为链式存储结构，关键码值有序
D、线性表为链式存储结构，关键码值不一定有序
答案
1
解析
二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查记录所在范围缩小到左半部分，否则为右半部分。因此其前提条件必须是线性表以顺序方式存储，并已按关键码值排好序。
转载请注明原文地址:https://kaotiyun.com/show/qPSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
下面是关于AMBA(AdvancedMlicrocontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
数据库中的封锁机制上要用于事务的[]控制。
当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。
随机试题
患者，男，20岁。食欲减退伴低热，咳嗽2个月，经一般抗菌治疗无效。x线检查见右肺中叶云雾状阴影，相应淋巴管增粗与肺门淋巴结肿大。应首先考虑的是()
民国时期制定了多部宪法，其中有一部宪法根据当时的政治形势，为了限制大总统的权力而规定：“参议员除有立法权外，对总统决定的重大事项有同意权和弹劾权；当总统对参议院议决事项复议时，如有三分之二的参议员仍然坚持原议，总统必须公布施行。”这是哪部宪法?()
从事建设工程活动，必须严格执行基本建设程序，坚持（）的原则。
重力W的物块置于倾角为α=30°的斜面上，如图所示。若物块与斜面间的静摩擦系数fs=0．6，则该物块：
2019年9月6日，甲公司向乙公司赊销一批商品，价款50万元(不含税)，该批商品成本为30万元。同年9月15日，乙公司发现该批商品存在严重质量问题，遂与甲公司交涉要求退货。经双方协商，甲公司同意了乙公司的退货请求，商品退回甲公司，甲公司做了销售退回的会计处
歌舞娱乐场所接纳未成年人，情节严重的，由县级人民政府文化主管部门责令停业整顿()。
根据以下资料。回答下列问题。由上述资料不能推出的是：
根据以下资料。回答下列问题。2004—2013年，硕士研究生招生人数同比增长最慢的是：
Scientistshavediscoveredapowerfulantibioticinthebloodstreamofgiantpandasthatcandestroybacteria.TheChineserese
下列关于SQLServer2008身份验证模式的说法，错误的是()。
最新回复
(
0
)
