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

admin2010-05-13 15

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

选项

答案顺序

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

转载请注明原文地址:https://jikaoti.com/ti/RWC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

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

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

下面是有关嵌入式系统的最小系统组成的叙述：Ⅰ．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

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

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

数据库系统一般由哪些成分构成？Ⅰ．数据库Ⅱ．数据库管理员Ⅲ．数据库管理系统及其工具Ⅳ．用户Ⅴ．操作系统Ⅵ．应用系统

为什么会引起扭曲变形?

系统

ARF

采用超声透射波法检测某桥梁工程基础桩身的完整性，已知待检桩为混凝土灌注桩，直径为1．6m，桩长30．0m，请回答下列问题。对现场实测数据进行分析判断时，下列表述中正确的有()。

编制会计报表的主要依据是()提供的核算信息。

以下行为属于行政诉讼法受理范围的是：

下列关于唐朝继承制度的表述，正确的是()。(2012年单选38)

设函数则在(-∞，+∞)内

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

三级数据库技术

NCRE全国计算机三级

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

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

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

下面是有关嵌入式系统的最小系统组成的叙述：Ⅰ．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

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

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

数据库系统一般由哪些成分构成？Ⅰ．数据库Ⅱ．数据库管理员Ⅲ．数据库管理系统及其工具Ⅳ．用户Ⅴ．操作系统Ⅵ．应用系统

为什么会引起扭曲变形?

系统

ARF

采用超声透射波法检测某桥梁工程基础桩身的完整性，已知待检桩为混凝土灌注桩，直径为1．6m，桩长30．0m，请回答下列问题。对现场实测数据进行分析判断时，下列表述中正确的有()。

编制会计报表的主要依据是()提供的核算信息。

以下行为属于行政诉讼法受理范围的是：

下列关于唐朝继承制度的表述，正确的是()。(2012年单选38)

设函数则在(-∞，+∞)内

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

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