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

admin2017-10-24 61

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

退出Access数据库管理程序可以使用的快捷键是()。

执行下列的程序段后，变量a的值为_________。a=0Fori=2．7To5．9Step0．5a=a+1Nexti

执行x$=InputBox("请输入x的值")时，在弹出的对话框中输入123，在列表框List1选中第一个列表项，该列表项的内容为456，使y的值是123456的语句是()。

以下关于Access表的叙述中，错误的是()。

在使用Dim语句定义数组时，在缺省情况下数组下标的下限为______。

数据库应用系统中的核心问题是______。

假定窗体的名称为Form1，则把窗体的标题设置为“Access模拟”的语句是______。

DAO的中文含义是【】。

空字符串的长度为______。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

Let’snotallowshynesstoblockourchancesforarichandfulfillinglife.

糖皮质激素对消除哪些疾病的症状是有效的

鹿茸的功效鹿角的功效

职工未按期领取的工资属于()。

收款人办理委托收款应向银行提交委托收款凭证和相关的债务证明。

天文学家亚里思塔出生在希腊的莎姆士岛上，有些希腊官员武断地决定1980年就是庆祝亚里思塔诞辰2300周年的好时间。从上文可以推断()

设关系R(SNO，SNAME，DNO，MAG)，主键为SNO。其中SNO为学生号，SNAME为学生姓名，DNO为系号，MAG为系主任。则关系R属于()。

ConsumerDemandandDevelopmentofGreenCarsThedayautomakersputtheearthatthetopoftheiragendawillgodowninhi

A、Sheenlistedintheartillery.B、Shewashiredasanurse.C、Sheaccompaniedherhusband.D、ShewasrecruitedbyGeorgeWashin