首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找,则要求有序表
为了对有序表进行对分查找,则要求有序表
admin
2017-10-24
49
问题
为了对有序表进行对分查找,则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。
顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构;②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://www.kaotiyun.com/show/ThMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,然后编写如下程序:Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhilenumk=k*(num\10)num=nm\1
DBMS(数据库管理系统)是______。
在结构化程序设计中,模块划分的原则是()。
在使用Dim语句定义数组时,在缺省情况下数组下标的下限为______。
引用报表控件的值,可以用的宏表达式是()。
假设用一个长度为50的数组(数组元素的下标为0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有()个元素。
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是()。
数据模型按不同的应用层次分为三种类型,它们是______数据模型、逻辑数据模型和物理数据模型。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为()。
随机试题
龋病按龋坏程度可分为哪几个类型?各个类型有什么临床特点?
A.细菌团栓塞B.血栓栓塞C.空气栓塞D.脂肪栓塞E.肿瘤栓塞脓毒败血症
特殊药品管理制度的核心内容是
下列各项中,属于利润表提供的信息有()。
企业在年度中间终止经营活动的,应当自实际经营终止之日起()日内,向税务机关办理当期企业所得税汇算清缴。
在多国税收抵免条件下,跨国纳税人所在国政府对其外国来源所得,按其来源国别,分别计算抵免限额的方法是()。
根据印花税法律制度的规定,下列表述中,不正确的是()。
克服和弥补市场失效的问题,只需要公共财政来发挥作用。()
在家庭生活中,盈盈的父母在某种程度上接纳了她目前对音乐的喜爱,而盈盈也认同了父母关于学业成绩重要性的看法,这个例证所体现的发展现象是()
A、Givethecustomeratenpercentdiscount.B、Claimcompensationfromthesteelsuppliers.C、AsktheBuyingDepartmenttochange
最新回复
(
0
)