首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找,则要求有序表
为了对有序表进行对分查找,则要求有序表
admin
2017-10-24
55
问题
为了对有序表进行对分查找,则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。
顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构;②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://www.kaotiyun.com/show/ThMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果设置报表上某个文本框的控件来源属性为“=2*3+1”则打开报表视图时,该文本框显示信息是()。
在过程定义中有语句:PublicSubData(ByRefnAsInteger)其中ByRef的含义是()。
栈和队列的共同特点是______。
若定义了一个二维数组A(1to6,6),则该数组的元素个数为()。
下述关于数据库系统的叙述中正确的是
如果需要在数据访问页中通过文字链接到某网页,则需要用到的控件是()。
Access的报表要实现排序和分组统计操作,应通过设置()属性来进行。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是()。
OnErrorGoto0语句的含义是()。
随机试题
下列选项中,不属于X理论的是()。
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______
最可能的诊断是如果患儿安静时出现喘鸣和呼吸困难,应进行哪项处理
此病例辨证为本病治则是
预防风湿热复发的首选药物是
55岁,女,体重76kg,身高160cm,因多饮、多尿确诊为2型糖尿病,经饮食治疗和运动锻炼,2个月后空腹血糖为8.8mmol/L。餐后2小时血糖13.0mmol/L。进一步治疗应选择
患者,男,55岁。因进行性吞咽困难1个月入院。入院后被诊断为“食管癌”。术前医生要求护士为患者灌肠以清洁肠道。灌肠筒内液面距离肛门()。
下列哪些选项构成虚假广告罪的主体?()
家庭生命周期的()阶段,无大额、长期负债。
ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】______:2weeksto2monthsTobecome【T2】______inEnglish10
最新回复
(
0
)