对线性表的下列条件中，要对其进行二分法查找，必须符合( )。

admin2010-05-13 79

问题对线性表的下列条件中，要对其进行二分法查找，必须符合( )。

选项 A、线性表为顺序存储结构，关键码值有序
B、线性表为顺序存储结构，关键码值不一定有序
C、线性表为链式存储结构，关键码值有序
D、线性表为链式存储结构，关键码值不一定有序

答案1

解析二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查记录所在范围缩小到左半部分，否则为右半部分。因此其前提条件必须是线性表以顺序方式存储，并已按关键码值排好序。

转载请注明原文地址:https://kaotiyun.com/show/qPSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对线性表的下列条件中，要对其进行二分法查找，必须符合( )。

三级数据库技术

NCRE全国计算机三级

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

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.

对线性表的下列条件中，要对其进行二分法查找，必须符合( )。

三级数据库技术

NCRE全国计算机三级

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

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.

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。