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

admin2019-01-26 24

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

________是最常见的查询类型，它从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中的记录

在数据库系统中，用户所见的数据模式为

以下不属于数据库系统(DBS)的组成的是()。

常见的数据模型有3种，它们是

下面不属于软件设计阶段任务的是

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

若在查询条件中使用了通配符“!”，它的含义是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是（）。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

甲乙丙三国是沿海国，丁国是内陆国，甲乙丙三国均为《联合国海洋法公约》的成员国。下列关于领海中的无害通过制度的说法中正确的是哪项?()

嵌入完整硬岩直径为400mm的钢筋混凝土预制桩，桩端阻力特征值qpa=3000kPa，初步设计时，单桩竖向承载力特征值Rq为()kN。

“境内目的地”栏应填()。

下列生物中，属于无脊椎动物的是()。

阅读下面材料，回答138～140题。改革开放以来，我国农民人均纯收入不断增加。从1996年到2007年，农民人均纯收入年均增长5.56%，其中有5个年份达到6%。2004年到2007年，农民人均纯收入年均增长7.5%。我国城乡居民收入比

六省从业人数比例最悬殊的生产性服务业是(　　)。就从业人数规模看，以下关于六省生产性服务业的判断不正确的是(　　)。

SQL的数据操作语句不包括______。

Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutting,

TheUnitedStates’predominanceinscienceandtechnologyisfading,areportreleasedthismonthbytheNationalScienceBoard

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

二级Access

NCRE全国计算机二级

________是最常见的查询类型，它从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中的记录

在数据库系统中，用户所见的数据模式为

以下不属于数据库系统(DBS)的组成的是()。

常见的数据模型有3种，它们是

下面不属于软件设计阶段任务的是

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

若在查询条件中使用了通配符“!”，它的含义是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是（）。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

甲乙丙三国是沿海国，丁国是内陆国，甲乙丙三国均为《联合国海洋法公约》的成员国。下列关于领海中的无害通过制度的说法中正确的是哪项?()

嵌入完整硬岩直径为400mm的钢筋混凝土预制桩，桩端阻力特征值qpa=3000kPa，初步设计时，单桩竖向承载力特征值Rq为()kN。

“境内目的地”栏应填()。

下列生物中，属于无脊椎动物的是()。

阅读下面材料，回答138～140题。改革开放以来，我国农民人均纯收入不断增加。从1996年到2007年，农民人均纯收入年均增长5.56%，其中有5个年份达到6%。2004年到2007年，农民人均纯收入年均增长7.5%。我国城乡居民收入比

六省从业人数比例最悬殊的生产性服务业是( )。就从业人数规模看，以下关于六省生产性服务业的判断不正确的是( )。

SQL的数据操作语句不包括______。

Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutting,

TheUnitedStates’predominanceinscienceandtechnologyisfading,areportreleasedthismonthbytheNationalScienceBoard

六省从业人数比例最悬殊的生产性服务业是(　　)。就从业人数规模看，以下关于六省生产性服务业的判断不正确的是(　　)。