首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找，则要求有序表
为了对有序表进行对分查找，则要求有序表
admin
2019-01-26
23
问题
为了对有序表进行对分查找，则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。
顺序查找：①如果线性表为无序表(即表中元素的排序是无序的)，则无论是顺序存储结构还是链式存储结构，都只能用顺序查找；②即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。分块查找(又称索引顺序查找)：分块有序表结构分为两部分，①线性表本身采用顺序存储结构：②在建立一个索引表，在索引表中，对线性表的每个子表建立一个索引结点，每个结点包括两个域：一是数据域，用于存放对应子表中的最大元素值；二是指针域，用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://jikaoti.com/ti/gbo0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据表的“查找”操作中，通配符“[!]”的使用方法是（）。
下列关于OLE对象的叙述中，正确的是（）。
对数据表进行筛选操作的结果是
没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
在现实世界中，每个人都有自己的出生地，实体“人"与实体“出生地"之间的联系是
考生文件夹下存在一个数据库文件“samp3.accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
算法的时间复杂度是指
在考生文件夹下的“sampl．mdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为：大于17且小于
在考生文件夹下，请按照以下要求，完成对表的修改：将“在职否”字段的默认值设置为真值，设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号(密码)，设置“联系电话”字段的输入掩码，要求前四位为“010-”，后八位为数字。
随机试题
阅读下面一段课文，回答下列问题：《书》曰：“满招损，谦得益。”忧劳可以兴国，逸豫可以亡身，自然之理也。故方其盛也，举天下之豪杰，莫能与之争；及其衰也，数十伶人困之，而身死国灭，为天下笑。夫祸患常积于忽微，而智勇多困于所溺，岂独伶人也哉?将“身
A．接触性皮炎B．新生儿溶血病C．支气管哮喘D．荨麻疹E．链球菌感染后肾小球肾炎属于Ⅱ型超敏反应导致的疾病是
若商品流通企业对环境变化预测比较准确，而经营又相当成功，则宜采取()。
某县国税局2009年6月25日接到群众的举报，某私营企业存在隐瞒收入、偷逃税款的行为，经查证后责令该企业在6月30日前缴纳税款。6月31日该企业负责人指使财务人员将企业银行账户上的资金全部转走，税务局得到消息后，便责令该企业提供纳税担保。根据上述
关于资本资产定价模型，下列说法不正确的是()。
甲公司以人民币为记账本位币，下列各项关于甲公司外币折算会计处理的表述中，错误的有()。
儿童：女童：未成年
为了保障2008年奥运会的顺利筹办，北京市人民代表大会常务委员会授权北京市人民政府，在奥运期间有关交通管制、环境卫生、安全保卫措施等方面可以制定规范性文件，这属于（）。
下列关于Serv_UFTP服务器配置和使用的描述中，错误的是()。
Foundedatthedawnofthemodernindustrialera,thenearlyforgottenWomen’sTradeUnionLeague(WTUL)playedaninstrumentalro
最新回复
(
0
)
