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

admin2019-01-26 22

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

为窗体或报表的控件设置属性值的正确宏操作命令是

若要在报表每一页底部都输出信息，需要设置的是

对于长度为n的线性表，下列各排序法所对应的比较次数中正确的是

以下接口中，不属于VBA提供的数据访问接口的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

Access中表与表的关系一般定义为

在Access中，在“查询”特殊运算符Like中，可以用来通配任意个数字符的通配符是()。

书写查询条件时，日期值应该用()括起来。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

关于蛛网膜炎CT检查的描述，不正确的是

对心理实质正确全面的理解是

下列关于检察院作出批准逮捕决定的期间规定，说法正确的是：()

技术咨询合同委托人按受托人符合约定要求咨询报告作出决策造成损失由()承担。

送修灭火器时，一次送修数量不得超过计算单元配置灭火器总数量的()。

根据《企业会计准则》的规定，企业的会计报表至少应该包括()。

某县城酒厂生产粮食白酒，并销售进口分装的葡萄酒，2017年8月发生下列业务：(1)收购酿酒用高粱40吨，收购凭证注明收购价款80000元。(2)收购销售高粱白酒18吨，每吨不含税出厂价16000元，每吨收取包装物押金140．4元；该酒厂

密码焦虑症：指现代人在日常生活中被银行卡、手机、登录网站、进入小区等密码包围、困扰而引起的心理焦虑症状。下列属于密码焦虑症的是()。

Wehadaveryawfulearthquakeherelastyear.

Choosethecorrectletter,A,BorC.MuseumofAnthropologyThemuseumisopenlateonTuesdays______.