首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找,则要求有序表
为了对有序表进行对分查找,则要求有序表
admin
2017-10-24
57
问题
为了对有序表进行对分查找,则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。
顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构;②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://www.kaotiyun.com/show/ThMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
计算型控件用【】作为数据源。
在显示查询结果时,如果要将数据表中的“出生日期”字段名,显示为“年龄”,可在查询设计视图中改动()。
下列SQL语句中,用于修改表结构的是
在面向对象方法中,类之间共享属性和方法的机制称为______。
使用窗体设计器不能创建______。
栈和队列的共同特点是______。
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为()。
表达式VaL(".123E2CD")的值是()。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
现有某查询设计视图(如下图所示),该查询要查找的是
随机试题
ThreegeologistsleadingChineseattendedtheconferenceandtookpartinaverystimulatingpaneldiscussion.
______isknowntotheworld,MarkTwainisagreatAmericanwriter.
患者,男性,45岁,三四天来左侧胸背部针刺样疼痛而来就诊。看病时局部无任何皮损,1年前体检时血清胆固醇正常。病人主述左侧胸背部除疼痛局部皮肤还有不适感。
“银行存款余额调节表”编制完成后,可以作为调整企业银行存款余额的原始凭证。()
某煤炭开采企业2019年4月销售洗选煤5万吨,开具增值税专用发票并注明金额5000万元。假设洗煤的折算率为80%,资源税税率为10%,该企业销售洗选煤应缴纳的资源税为()万元。
以下菜肴中,属于粤菜的有()。
“怎样培养学生的创新意识?”这样的问题属于()的问题。
Themedicalworldisgraduallyrealizingthatthequalityoftheenvironmentinhospitalsmayplayasignificantroleinthepro
从经济学角度看,政府对受灾农民的补偿资金属于()。
A、Theyareofthesameimportanceallthroughone’slife.B、Theywillnotchangeatleastinthenext10years.C、Thebalanceof
最新回复
(
0
)