首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找,则要求有序表
为了对有序表进行对分查找,则要求有序表
admin
2017-10-24
59
问题
为了对有序表进行对分查找,则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。
顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构;②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://www.kaotiyun.com/show/ThMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SQL语言的SELECT语句中,用于实现选择运算的子句是()。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【】和自定义完整性。
以下关于报表组成的叙述中错误的是
在Access中文版中,排序记录时所依据的规则是中文排序,其具体方法错误的是()。
下列4个选项中,不是VBA的条件函数的是()。
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随之更改。为此需要定义参照完整性关系的()。
当文本框中的内容发生改变时,触发的事件名称是()。
在已建雇员表中有“工作日期”字段,下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998-08-17”,若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式:=Str(Month([工作日期]))
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
设一棵完全二叉树共有500个结点,则在该二叉树中有_________个叶子结点。
随机试题
危险度评定的核心内容是()
行政的基本内涵是,国家机关为实现国家职能和任务,维护公共利益,而行使的执行、指挥、组织、()等活动的过程。
地下工程开挖方法主要采用()等。
“三全”控制原理不包括()。
在一项人户抽样调查中,先随机抽取居委会,然后对被抽中居委会的所有住户进行调查。这种抽样方法是()。
采用追溯调整法计算出会计政策变更的累积影响数,应当()。
三、根据以下资料,回答下列题。2001年全国出口总额约为()万美元。
因工作需要,某单位决定从本单位的3位女性(小王、小李、小孙)和5位男性(小张、小金、小吴、小余、小孟)中选出4人组建谈判小组参与一次重要谈判。选择条件如下:(1)小组成员既要有女性,也要有男性;(2)小张与小王不能都入选;(3)小李与小孙不能都入选;
运算器的主要功能是进行( )。
HowMuchHigher?HowMuchFaster?A)Sincetheearlyyearsofthetwentiethcentury,whentheInternationalAthleticFederationb
最新回复
(
0
)