首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找,则要求有序表
为了对有序表进行对分查找,则要求有序表
admin
2017-10-24
47
问题
为了对有序表进行对分查找,则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。
顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构;②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://www.kaotiyun.com/show/ThMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列软件系统结构图的宽度为【】。
在窗体上画一个名称为C1的命令按钮,然后编写如下事件过程:PrivateSubC1_Click()a=0n=InputBox("")Fori=1TonForj=1Toia=a+1Ne
以下关于Access表的叙述中,错误的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
属于交互式控件的是______。
下面关于窗体的作用的叙述错误的是()。
用SQL语句实现查询表名为“图书表”中的所有记录,应该使用的SELECT语句是:select【】。
下列描述中错误的是()。
树中度为零的结点称为_________。
随机试题
(2018年菏泽曹县)在教师职业道德的自我修养中,“慎独”作为一种修养方法是指()
如何正确使用和维护喇叭?
位于颈动脉三角区的神经鞘膜瘤,可将颈动脉向前方推移,在肿块表面可触及动脉搏动。
健脾丸的适应证是木香槟榔丸的适应证是
投资基金证券是指由基金管理人向社会公开发行的,表明持有人按其所持份额享有资产所有权、收益分配权和剩余资产分配权的凭证。()
对于没有余额的账户,结账后在“借或贷”栏及余额栏均不做标示。()
试比较双杆活塞液压缸和单杠活塞液压输出的压力和速度。
Inspeakingactivities,aspeakeroftentriestoavoidusingadifficultwordorstructureandchoosestouseasimplerone.Wha
抵押权和质权都是担保物权,两者有一定的区别,对此表述错误的是()。
A、 B、 C、 D、 A应仔细观察图片,图片中没有人,自行车放在齿条间并且周围有栅栏。
最新回复
(
0
)