首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找,则要求有序表
为了对有序表进行对分查找,则要求有序表
admin
2017-10-24
52
问题
为了对有序表进行对分查找,则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。
顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构;②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://www.kaotiyun.com/show/ThMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在显示查询结果时,如果要将数据表中的“出生日期”字段名,显示为“年龄”,可在查询设计视图中改动()。
以下关于查询的叙述中,正确的一项是()。
关于获取外部数据,叙述错误的是()。
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSuBcommandl_Click()Dimd1AsDateDimd2AsDated1=#12/25/2009#d2=#1/5/2010#MsgBo
在窗体上画一个名称为C1的命令按钮,然后编写如下事件过程:PrivateSubC1_Click()a=0n=InputBox("")Fori=1TonForj=1Toia=a+1Ne
定义了二维数组B(2t06,4),则该数组的元素个数为______。
结构化分析方法是面向______进行分析的方法。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
Access的报表要实现排序和分组统计操作,应通过设置()属性来进行。
窗体是Access数据库中的一种对象,以下哪项不是窗体具备的功能?
随机试题
阻碍肩关节脱位整复的原因不正确的是
患者,男,78岁,因突然意识丧失数秒来诊,P35/min,HR35/min,每分钟可闻及4~5次响亮的第一心音。治疗上应首选
婴儿佝偻病的主要病因是
A.再生障碍性贫血B.巨幼细胞贫血C.缺铁性贫血D.慢性失血性贫血E.海洋性贫血珠蛋白生成障碍引起的贫血是
外汇储备增加会减少一国中央银行干预外汇市场的能力。()
基金托管人应当履行的职责包括()等。
下列有关职业怀疑的说法中,正确的是()。
(2010年真题)简述缔约过失责任的适用情形。
Thereareaboutfifteenhundredlanguagesintheworld.Butonlyafewofthemareveryimportant.Englishisoneofthese.Many
______(无论遇上什么困难).we’llhelponeanotherovercomethem.
最新回复
(
0
)