首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找,则要求有序表
为了对有序表进行对分查找,则要求有序表
admin
2017-10-24
56
问题
为了对有序表进行对分查找,则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。
顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构;②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://www.kaotiyun.com/show/ThMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
报表设计中页码的输出、分组统计数据的输出等均是通过设置绑定控件的控件源为计算表达式形式而实现的,这些控件就称为【】。
下列不属于Access窗体的视图是()。
在过程定义中有语句:PublicSubData(ByRefnAsInteger)其中ByRef的含义是()。
队列是限制插入只能在表的一端,而删除在表的另一端进行的线性表,其特点是______。
在分析建立数据库目的时,应该()。
能够使用“输入掩码向导”创建输入掩码的字段类型是()。
Access中表和数据库的关系是()。
若有如下二叉树,则对此二叉树中序遍历的结果为()。
下列叙述中正确的是()。
利用对话框提示用户输入参数的查询过程称为()。
随机试题
前负荷是指肌肉收缩前所承受的负荷,这样导致肌肉在收缩前就处于某种被拉长的状态,使它在具有一定初长度的情况下发生收缩。
一般认为腰椎牵引时,要克服人体的摩擦力才可获得效果,腰椎牵引时产生摩擦力的重量约为人体体重的
案情:甲盗窃财物,数额较大,某区人民检察院向该区人民法院提起公诉,同时因为案件事实清楚,证据充分,甲承认自己所犯罪行,对起诉书指控的犯罪事实没有异议,对适用简易程序也没有异议。法院决定适用简易程序审理本案。问题:1.如果人民法院在案件审
沥青集料的级配,在交通量大、轴载重的公路,宜偏向级配范围的下限。()
如果养老基金会决定指定外部投资管理人进行养老保险基金的投资管理,则一般需要有以下受托人:()。
下列可以反映个人或家庭的一段期间的基本收入支出情况的表格是()。[2008年5月三级真题]
对个人理财业务造成影响的经济环境因素包括( )。
有人说在工作中与同事要互帮互助,有人说跟同事是竞争对手对同事要不闻不问,你怎么看待这两种观点?
Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood【C1】_
关于控制采购的描述,不正确的是()。
最新回复
(
0
)