首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找,则要求有序表
为了对有序表进行对分查找,则要求有序表
admin
2019-11-14
16
问题
为了对有序表进行对分查找,则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构;②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://kaotiyun.com/show/F9Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
下列关于线性链表的叙述中,正确的是
现代计算机普遍采用总线结构,按照信号的性质划分,总线一般分为:
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
能直接与CPU交换信息的存储器是()。
手写板或鼠标属于()
随机试题
设=__________。
举例说明《史记》刻画人物性格的经典手法。
男性,30岁,胸腹联合伤,第9、10肋骨闭合性骨折,肝破裂,P110次/分,Bp12.3/9,3kPa(92/70mmHg),Hb80g/L,最适当的治疗是()
万某因出国留学将自己的个人独资企业委托陈某管理,并授权陈某在5万元以内的开支和50万元以内的交易可自行决定。若第三人对此授权不知情,则陈某受托期间实施的下列行为中为我国法律所禁止或无效的是()。
税收法律关系的内容就是权利主体所享有的权利及所应承担的义务,具体是指税务机关有权征税,纳税人有义务纳税。()
在一个单因子方差分析中,因子有4个水平,每一水平的数据如下,正确的是()。
一般资料:求助者,女性,16岁,初中学生,因为各科成绩不好前来做心理咨询。以下是心理咨询师和求助者的一段对话:心理咨询师:你好,有什么需要帮助的吗?求助者:最近三个多月我一直心情不好。整日坐卧不安,有时心慌,浑身冒汗,甚至喘不
著名教育家陶行知曾言:培养教育人和种花木一样,首先要认识花木的特点,区别不同情况给以施肥、浇水和培养教育,这叫“因材施教”。请联系实际,简述教学中因材施教的内涵和做法。
情感营销就是把消费者的个人情感差异和需求作为企业品牌营销战略的中心,借助情感包装、情感促销、情感广告、情感口碑、情感设计等策略来实现企业的目标,它主要是和顾客、消费者之间的感情互动。根据上述定义,下列属于情感营销的是:
某学生在学习矩形的概念时,主动将其与三角形概念进行对比,了解两个概念之间的区别和联系,从而掌握了矩形的概念。他所进行的学习属于()
最新回复
(
0
)