对线性表进行二分法检索，其前提条件是：线性表以【】方式存储，并且按关键码值排好序。

admin2010-05-13 35

问题对线性表进行二分法检索，其前提条件是：线性表以【】方式存储，并且按关键码值排好序。

选项

答案顺序

解析二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结构确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没有这样的结点。二分查找应用的前提是顺序存储并且是已经排好序，这是由该法的实现思想决定的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对线性表进行二分法检索，其前提条件是：线性表以【】方式存储，并且按关键码值排好序。

三级数据库技术

NCRE全国计算机三级

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用_【43】个二进位，存储一个常用汉字需要使用_【44】个二进位(采用GB2312编码标准)。

下面关于μC／OS—II任务管理的叙述中，错误的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

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

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

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_、ZI段。其中RO段是指【78】_和常数的存储区域，具有只读属性。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

用二维表结构表示实体及实体间联系的数据模型称为

为了保证事务的正确执行，数据库系统维护以下事务特性：Ⅰ．原子性Ⅱ．一致性Ⅲ．隔离性Ⅳ．持久性

治疗石淋的肾阴亏虚证，应选用

病毒性心肌炎患儿在急性期应至少卧床休息至热退后

药物经济学研究中的目标人群的选择应

关于血管瘤的描述中正确的是

患者男，72岁。由于出现端坐呼吸、咯粉红样泡沫痰前来就诊，查体可见患者口唇发绀、颈静脉怒张，肝脾肿大，颈静脉逆流征阳性，心功能分级Ⅳ级。患者可能的诊断为

某桥梁工程：全长1.2km，基础采用钻孔桩，桥梁墩台采用实心墩，桥梁上部结构采用连续梁桥。施工单位对钻孔桩施工设置的质量控制点为：(1)桩位坐标控制；(2)垂直度的控制；(3)孔径的控制，防止缩径。施工单位对实心墩

金融期权的主要风险指标Deha=()。

适用于小批单件生产的成本计算方法是()。

社会治安秩序主要包括()。

IntheUnitedStates,olderpeoplerarelylivewiththeftadultchildren,Butinmanyothercultureschildrenareexpectedtoca

对线性表进行二分法检索，其前提条件是：线性表以【 】方式存储，并且按关键码值排好序。

三级数据库技术

NCRE全国计算机三级

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用___________【43】个二进位，存储一个常用汉字需要使用___________【44】个二进位(采用GB2312编码标准)。

下面关于μC／OS—II任务管理的叙述中，错误的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

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

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

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

用二维表结构表示实体及实体间联系的数据模型称为

为了保证事务的正确执行，数据库系统维护以下事务特性：Ⅰ．原子性Ⅱ．一致性Ⅲ．隔离性Ⅳ．持久性

治疗石淋的肾阴亏虚证，应选用

病毒性心肌炎患儿在急性期应至少卧床休息至热退后

药物经济学研究中的目标人群的选择应

关于血管瘤的描述中正确的是

患者男，72岁。由于出现端坐呼吸、咯粉红样泡沫痰前来就诊，查体可见患者口唇发绀、颈静脉怒张，肝脾肿大，颈静脉逆流征阳性，心功能分级Ⅳ级。患者可能的诊断为

某桥梁工程：全长1.2km，基础采用钻孔桩，桥梁墩台采用实心墩，桥梁上部结构采用连续梁桥。施工单位对钻孔桩施工设置的质量控制点为：(1)桩位坐标控制；(2)垂直度的控制；(3)孔径的控制，防止缩径。施工单位对实心墩

金融期权的主要风险指标Deha=()。

适用于小批单件生产的成本计算方法是()。

社会治安秩序主要包括()。

IntheUnitedStates,olderpeoplerarelylivewiththeftadultchildren,Butinmanyothercultureschildrenareexpectedtoca

对线性表进行二分法检索，其前提条件是：线性表以【】方式存储，并且按关键码值排好序。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用_【43】个二进位，存储一个常用汉字需要使用_【44】个二进位(采用GB2312编码标准)。

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