首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找,则要求有序表
为了对有序表进行对分查找,则要求有序表
admin
2019-01-26
58
问题
为了对有序表进行对分查找,则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。
顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构:②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://www.kaotiyun.com/show/mn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下关于选择查询叙述错误的是
设置排序可以将查询结果按一定的顺序排列,以便于查阅。如果所有的字段都设置了排序,那么查询的结果将先按哪个排序字段进行排序
需求分析阶段的任务是()。
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是
若查找某个字段中以字母A开头且以字母Z结尾的所有记录,则条件表达式应设置为
由“Fori=1To9Step-3”决定的循环结构,其循环体将被执行()。
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为
计算机等级考试规定,每位考生按照准考证号码进行对号入座。考试信息数据库中有座位号信息表(教室号,座位号,……)和考生信息表(准考证号,身份证号,姓名,电话,……)。为了反映考生就座的情况,座位号信息表与考生信息表之间的联系应设计为()。
算法一般都可以用哪几种控制结构组合而成()。
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计好表对象“产品”、“供应商”、查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体,要求如下。(1
随机试题
在社会主义市场经济条件下,等价交换原则是社会主义道德的集中体现和重点。()
患者,女,32岁。因不明原因发热2周来院门诊。体检:心脏有杂音。拟诊感染性心内膜炎入院。为明确诊断,抽取血培养的最佳时间是
患者男性,65岁。食管癌手术后第4天拔除胃管后口服流质饮食,第6天体温升高到39.5℃,呼吸困难、胸痛、脉速,X线检查发现手术侧胸腔积液,应首先考虑并发
可行性研究是在投资决策前,对拟定的各种可能建设方案或技术方案进行认真的()分析、比较和论证。
专利权不包括( )。
新中国成立以来,国防和军队建设不断适应形势任务变化,取得伟大成就。政治工作生命线作用充分彰显,构建中国特色军事力量体系迈出历史性步伐,武器装备体系建设和现代化水平实现历史性跨越,国防和军队建设法治化水平不断提高,有效履行维护国家主权、安全和发展利益的使命任
设A为4×3矩阵,η1,η2,η3是非齐次线性方程组Ax=β的3个线性无关的解,k1,k2为任意常数,则Ax=β的通解为()
PGP的功能中不包括(68)________________。
下列关于类和对象的叙述中,错误的是()。
广州人【148】说的“饮茶”,实际上是上茶楼饮茶,不仅饮茶,还要吃点心,这【149】看做是一种交际方式。广州人聚朋会友,洽谈生意,业余消遣,都乐于上茶楼。一壶浓茶,几碟点心,边吃边谈,既饱了口福,联络了感情,又交流了信息,甚至谈成了一【150】生意,实在是
最新回复
(
0
)