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

admin2017-10-24 28

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

执行语句：MsgBox"AAAA”，vbOKCancel+vbQuestion,"BBBB"之后，弹出的信息框外观样式是(2005年4月)

用链表表示线性表的优点是()。

如图9-7所示的报表的类型是图9-7“学生信息输出”报表

Access数据库中哪个数据库对象是其他数据库对象的基础

要在报表上显示格式为”8/总9页”的页码，则计算控件的控件源应设置为______。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为______。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会______。

下列选项中叙述正确的是

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的两个表对象"tEmployee"和"tGroup"。请按以下要求完成设计：(1)创建一个查询，查找并显示没有运动爱好的职工的"编号"、"姓名"、"性别"、"年龄"和"职务"5

G1P0，孕39周，有规律宫缩4小时，阴道流水6小时，宫口开大5cm，双顶径处在坐骨棘水平，阴道分泌物pH为7，胎心正常，正确的诊断和处理是

简述注册商标的续展。

什么是企业内部环境?企业内部环境分析的目的和作用是什么?

TelevisionTelevisionisthegreatestcommunicationmediumeverdesignedandoperatedbyman.Itsendsintothehumanbrain

不适合于氧化铝分离的物质是

项目生命周期中时间最长、完成的工作量最大、资源消耗最多的阶段是()。

图1为反射弧，图2为图1中D结构的放大示意图(D结构与C相似)。请根据图分析，回答下列问题：针刺能引起疼痛，痛觉形成的部位是_________。

社会存在和社会意识是辩证统一的，社会意识对社会存在具有依赖性，这是因为

下面关于企业资源规划(ERP)的叙述，不正确的是(38)。