首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
admin
2010-05-13
66
问题
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
选项
A、线性表为顺序存储结构,关键码值有序
B、线性表为顺序存储结构,关键码值不一定有序
C、线性表为链式存储结构,关键码值有序
D、线性表为链式存储结构,关键码值不一定有序
答案
1
解析
二分查找的基本思想在于将有序数列的中点设置为比较对象,如果要找的元素值小于该中点元素,则将待查记录所在范围缩小到左半部分,否则为右半部分。因此其前提条件必须是线性表以顺序方式存储,并已按关键码值排好序。
转载请注明原文地址:https://kaotiyun.com/show/qPSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
【63】Flash和NANDFlash是现在市场上两种主要的闪存技术,前者以【64】为单位随机存取,后者以页(行)为单位随机存取。
下面有关微内核操作系统的叙述中,错误的是()。
目前流行的嵌入式操作系统有多个,下面不属于嵌入式操作系统的是()。
假设数码相机使用的存储卡容量是2GB,数据压缩比平均是4,那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
I2C可用于连接嵌入式处理器及其外围器件,它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中,发起数据传输操作的I2C器件是【60】控器件。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
ARM处理器采用指令流水线技术,并采用加载/存储指令访问内存,此外,ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高
一幅1024×768的彩色图像,每个像素使用16位表示,采用压缩比为5倍的算法压缩图像数据之后,其数据量大约是()MB。
在SQL语言中,一个基本表的定义一旦被删除,则与此基本表相关的下列内容中也被自动被删除。Ⅰ.在此表中的数据Ⅱ.在此表上建立的索引Ⅲ.在此表上建立的视图
如果事务只提交对数据库所做更新的一部分而不是全部,这违反了事务的______。
随机试题
如何理解马克思主义是时代的产物?
多发性骨髓瘤患者可出现()
前分水岭脑梗死指的是
A.冬虫复草B.茯苓C.昆布D.松萝E.灵芝以子实体入药的是
电影院、剧场、文化娱乐中心、会堂、博览建筑物、商业中心等人员密集建筑的基地,在执行当地规划部门的条例和有关专项建筑设计规范时,应同时满足以下部分规定,其中不正确的是()。
世界贸易组织(WorldTradeOrganizaTion,缩写WTO)成立于()。
客户方先生,目前就职于一家大型国企,但对养老保险知识知之甚少。随着年龄的增长,方先生开始越来越多地考虑自己退休以后的生活,于是就相关知识向理财规划师进行咨询。社会养老保险是在法定范围内的老年人()退出社会劳动生活后才自动发生作用的。
()也被称为“看跌期权”。
T国几大电力企业近日联合宣布。除非国产煤炭价格下调,否则将放弃购买国产煤炭。发言人表示,目前进口煤炭的价格已经降至每吨100美元以内,而国产煤炭价格仍然居高不下。但是,煤炭行业业内人士表示,一旦煤炭价格持续走低,中小型煤矿将生存艰难,大型煤矿企业生产的动力
本题包含两套图形和可供选择的四个图形。这两套图形具有某种相似性,也存在某种差异。要求你从四个选项中选择最适合取代问号的一个。正确的答案不仅使两套图形表现出最大的相似性,而且使第二套图形也表现出自己的特征。
最新回复
(
0
)