为了对有序表进行对分查找，则要求有序表

admin2020-11-18 10

问题为了对有序表进行对分查找，则要求有序表

选项 A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式

答案A

解析有序表的对分查找条件是有序表为顺序存储。
顺序查找：
①如果线性表为无序表(即表中元素的排序是无序的)，则无论是顺序存储结构还是链式存储结构，都只能用顺序查找；
②即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。
分块查找(又称索引川页序查找)：分块有序表结构分为两部分，
①线性表本身采用顺序存储结构；
②在建立一一个索引表，在索引表中，对线性表的每个子表建立一个索引结点，每个结点包括两个域：一是数据域，用于存放对应子表中的最大元素值；二是指针域，用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

为了对有序表进行对分查找，则要求有序表

二级MS Office高级应用

NCRE全国计算机二级

在计算机中，组成一个字节的二进制位位数是()。

在PowerPoint中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是()。

下面属于软件工程包括的要素的是()

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

关于数据库管理阶段的特点，下列说法中错误的是

计算机中数据存储容量的基本单位是()。

IE浏览器收藏夹的作用是（）。

场地类别根据＿＿和场地覆盖厚度划分为四类。

市场规制法

A．信访随诊B．家访随诊C．门诊随诊D．住院随诊E．电话随诊适用于本市居民但行走不便的患者及进行门诊随诊及信访有困难的患者的随诊是

关于新月公司的性质问题，下列说法正确的是()。如新月公司要改制后设立一股份有限公司，拟采取发起设立方式，公司的注册资本总额为500万元。下列说法正确的是()。

关于国际许可证贸易，以下说法正确的有：

根据破产法的规定，破产企业的法定代表人和破产企业的上级主管部门的领导人因玩忽职守，造成企业破产，致使国家财产遭受重大损失的应(　　　)。

在我国，货币市场工具不包括()。

设X，Y为随机变量，若E(XY)=E(X)E(Y)，则()．

Inanagewherepeoplepromiscuouslypostpersonaldataonthewebandregularlyclick"Iagree"toreamsoflegalesetheyhave

为了对有序表进行对分查找，则要求有序表

二级MS Office高级应用

NCRE全国计算机二级

在计算机中，组成一个字节的二进制位位数是()。

在PowerPoint中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是()。

下面属于软件工程包括的要素的是()

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

关于数据库管理阶段的特点，下列说法中错误的是

计算机中数据存储容量的基本单位是()。

IE浏览器收藏夹的作用是（）。

场地类别根据＿＿和场地覆盖厚度划分为四类。

市场规制法

A．信访随诊B．家访随诊C．门诊随诊D．住院随诊E．电话随诊适用于本市居民但行走不便的患者及进行门诊随诊及信访有困难的患者的随诊是

关于新月公司的性质问题，下列说法正确的是()。如新月公司要改制后设立一股份有限公司，拟采取发起设立方式，公司的注册资本总额为500万元。下列说法正确的是()。

关于国际许可证贸易，以下说法正确的有：

根据破产法的规定，破产企业的法定代表人和破产企业的上级主管部门的领导人因玩忽职守，造成企业破产，致使国家财产遭受重大损失的应( )。

在我国，货币市场工具不包括()。

设X，Y为随机变量，若E(XY)=E(X)E(Y)，则()．

Inanagewherepeoplepromiscuouslypostpersonaldataonthewebandregularlyclick"Iagree"toreamsoflegalesetheyhave

根据破产法的规定，破产企业的法定代表人和破产企业的上级主管部门的领导人因玩忽职守，造成企业破产，致使国家财产遭受重大损失的应(　　　)。