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

admin2010-05-13 55

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】为单位随机存取，后者以页(行)为单位随机存取。

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

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

当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项_____。

操作系统中的下列功能，与硬盘没有直接关系的是______。

决策中枢系统的主要任务。

Inancienttimeswealthwasmeasuredandexchangedtangibly,inthingsthatcouldbetouched:foods,tools,andpreciousmetals

患者，男，67岁。慢性肺气肿病史30多年。2周前感冒，后出现发热、咳嗽，咳大量黏液脓痰，近3日来咳嗽无力，痰不易咳出，气急、发绀。不可采取的护理措施是

咬诊主要用于检查()

肝的募穴是肾的募穴是

重大资产重组中相关资产以资产评估结果作为定价依据的，上市公司董事会应当对(　　)发表明确意见。

甲、乙、丙、丁四人合作创作一部小说，甲欲将该小说许可给某电影制片厂改编后拍成电影，乙则想把它许可给某网站在网络上传播，丙对这两种做法均表示反对，丁则不置可否。对此，下列哪一选项是正确的?()

不能作为第一顺序法定继承人的是()。

有如下程序：#includeusingnamespacestd；classC1{public：～C1(){cout

在微机中，西文字符所采用的编码是()。

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

三级数据库技术

NCRE全国计算机三级

【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】为单位随机存取，后者以页(行)为单位随机存取。

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。

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

当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项_____。

操作系统中的下列功能，与硬盘没有直接关系的是______。

决策中枢系统的主要任务。

Inancienttimeswealthwasmeasuredandexchangedtangibly,inthingsthatcouldbetouched:foods,tools,andpreciousmetals

患者，男，67岁。慢性肺气肿病史30多年。2周前感冒，后出现发热、咳嗽，咳大量黏液脓痰，近3日来咳嗽无力，痰不易咳出，气急、发绀。不可采取的护理措施是

咬诊主要用于检查()

肝的募穴是肾的募穴是

重大资产重组中相关资产以资产评估结果作为定价依据的，上市公司董事会应当对( )发表明确意见。

甲、乙、丙、丁四人合作创作一部小说，甲欲将该小说许可给某电影制片厂改编后拍成电影，乙则想把它许可给某网站在网络上传播，丙对这两种做法均表示反对，丁则不置可否。对此，下列哪一选项是正确的?()

不能作为第一顺序法定继承人的是()。

有如下程序：#includeusingnamespacestd；classC1{public：～C1(){cout

在微机中，西文字符所采用的编码是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

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

重大资产重组中相关资产以资产评估结果作为定价依据的，上市公司董事会应当对(　　)发表明确意见。