首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
admin
2010-05-13
47
问题
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
选项
A、线性表为顺序存储结构,关键码值有序
B、线性表为顺序存储结构,关键码值不一定有序
C、线性表为链式存储结构,关键码值有序
D、线性表为链式存储结构,关键码值不一定有序
答案
1
解析
二分查找的基本思想在于将有序数列的中点设置为比较对象,如果要找的元素值小于该中点元素,则将待查记录所在范围缩小到左半部分,否则为右半部分。因此其前提条件必须是线性表以顺序方式存储,并已按关键码值排好序。
转载请注明原文地址:https://kaotiyun.com/show/qPSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
我国广泛使用的μC/OS—Ⅱ操作系统是一种抢占式实时操作系统,它支持多任务并发运行,其中操作系统自己可以使用【75】个任务,用户编写的应用程序最多可以有【76】个任务。
目前流行的嵌入式操作系统有多个,下面不属于嵌入式操作系统的是()。
相对于其它处理器,ARM处理器主要技术特征,以下说法错误的是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色),文件特别小,支持动画,适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准,它在数码相机和互
ARM指令完成的功能是如果清除R7中的bit0,1,5位,正确的指令是()。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘,其中访问速度最慢的是
操作系统中的下列功能,与硬盘没有直接关系的是
随机试题
胃镜检查的适应证包括
以下外用药处方正确的是
患者男性,55岁。平日嗜烟酒及肥甘厚味,现症见:咳嗽气粗,痰多质黄稠,胸胁胀满,面赤身热,口干咽痛,大便干,舌质红,苔黄腻,脉滑数。治法宜采用
设备工程管理的核心是( )项目管理组织及其设备工程活动。
2005年1月1日试行首次公开发行股票询价制度。按照中国证监会的规定,首次公开发行股票的公司应通过向其保荐人询价的方式确定股票发行价格。()
对手社会工作理论在社会工作实中的作用,下列说法不正确的是( )。
Afamousteacherwasspeakingtothestudentsatourschool.Hebeganhislessonbyholdingupa¥100bill.Thenhesaidtothe
"Iwouldalmostratherseeyoudead."BobertS.Cassatt,aleadingbankerofPhiladelphia,shoutedwhenhistwenty-year-oldelde
当LM曲线处于古典区域时,()。
LuoZheng,28,anofficeworkerinChangsha,Hunanprovince,stillpinesforherformerfiance,butdoesnotregrettheactions
最新回复
(
0
)