首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
admin
2010-05-13
79
问题
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
选项
A、线性表为顺序存储结构,关键码值有序
B、线性表为顺序存储结构,关键码值不一定有序
C、线性表为链式存储结构,关键码值有序
D、线性表为链式存储结构,关键码值不一定有序
答案
1
解析
二分查找的基本思想在于将有序数列的中点设置为比较对象,如果要找的元素值小于该中点元素,则将待查记录所在范围缩小到左半部分,否则为右半部分。因此其前提条件必须是线性表以顺序方式存储,并已按关键码值排好序。
转载请注明原文地址:https://kaotiyun.com/show/qPSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下是有关TCP/IP协议中IP地址格式(IPv4)的叙述,其中错误的是()。
集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路技术发展的叙述中,错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版,每个IP地址用【46】位二进制表示。
嵌入式系统开发时,由于受到目标机资源的限制,需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时,通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。
集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路技术发展的叙述中,错误的是()。
已知内存0x80000000中的内容为0x33,0x80000001中的内容为0x31,0x80000002中的内容为0x30,0x80000003中的内容为0x32,则ARM在大端模式下地址0x80000000所指示的一个字为()。
数据库中的封锁机制上要用于事务的[]控制。
当对视图进行UPDATE、INSERT和DELETE操作时,为了保证被操作的行满足视图定义中子查询语句的谓词条件,应在视图定义语句中使用可选择项_____。
视图是【】的表,其内容是根据查询定义的。
随机试题
A、Forminguniquewritingstyles.B、Havingacleartrainofthought.C、Rememberingmorerhetoric.D、Gatheringthematerialforwr
患者,男,30岁,因高热1周入院,既往体健。1年来有注射毒品史。体检:眼结膜有瘀点,心界不大,HR110/min,律齐,各瓣膜区未闻及杂音,两肺听诊阴性,足底可见紫红色结节,有压痛,WBC12×109/L,Hb80g/L,尿常规蛋白(+),RBC
下列检查结果中,最能反映慢性肾炎患者肾实质严重损害的是
下列哪项检查最有意义最可能诊断是
A.血管损伤B.神经损伤C.骨的缺血性坏死D.骨筋膜室综合征E.骨折不愈合
股权与债权过户的种类有()
【2014年河北石家庄.单选】在学校课程中,与选修课相对应的是()。
设f(χ)在区间[0,1]上可导,f(1)=2χ2f(χ)dχ.证明:存在ξ∈(0,1),使得2f(ξ)+ξf′(ξ)=0.
标记环网使用______类型的网桥。
Sincethegeneralmanagerisabroad,his_________takeshisplaceforthetimebeing.
最新回复
(
0
)