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

admin2010-05-13 57

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

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

当膜的某一离子通道处于失活状态时

自然派

关于酶量调节，下列说法哪项错误?

A．寿胎丸合温土毓麟汤B．胎元饮合寿胎丸C．保阴煎D．长胎白术散E．八珍汤胎儿生长受限胞宫虚寒证的治疗方剂为

A．半夏白术天麻汤B．归脾汤加减C．天麻钩藤饮D．左归丸E．通窍活血汤加减治疗肾精不足之眩晕的首选方是()

【2014专业知识真题下午卷】下列关于爆炸性气体环境中变、配电所的设计原则中，哪一项不符合规范的要求?()

设f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=0．求证：如果f(x)在(0，1)内不恒等于零，则必存在ξ∈(0，1)，使得f(ξ)f’(ξ)＞0．

风水的核心思想是人与自然的和谐，建议人们通过顺应自然规律、优化自然环境来提高自己的生活质量。

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

三级数据库技术

NCRE全国计算机三级

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

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

当膜的某一离子通道处于失活状态时

自然派

关于酶量调节，下列说法哪项错误?

A．寿胎丸合温土毓麟汤B．胎元饮合寿胎丸C．保阴煎D．长胎白术散E．八珍汤胎儿生长受限胞宫虚寒证的治疗方剂为

A．半夏白术天麻汤B．归脾汤加减C．天麻钩藤饮D．左归丸E．通窍活血汤加减治疗肾精不足之眩晕的首选方是()

【2014专业知识真题下午卷】下列关于爆炸性气体环境中变、配电所的设计原则中，哪一项不符合规范的要求?()

设f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=0．求证：如果f(x)在(0，1)内不恒等于零，则必存在ξ∈(0，1)，使得f(ξ)f’(ξ)＞0．

风水的核心思想是人与自然的和谐，建议人们通过顺应自然规律、优化自然环境来提高自己的生活质量。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。