首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结
admin
2019-05-10
15
问题
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。
Ⅰ.线性表的顺序存储结构优于其链式存储结构
Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构
Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构
Ⅳ.顺序存储结构和链式存储结构都可以进行顺序存储
选项
A、仅Ⅰ、Ⅱ、Ⅲ
B、仅Ⅱ、Ⅳ
C、仅Ⅱ、Ⅲ
D、仅Ⅲ、Ⅳ
答案
B
解析
Ⅰ:线性表的两种存储结构各有优缺点,顺序存储结构支持随机存储,对于表内任意元素的存取具有较高的效率,这一点优于链式存储结构;链式存储结构不需要一次性分配所有空间给线性表,即支持动态存储,这一点优于顺序存储结构,故Ⅰ错误。
Ⅱ:例如,树和图等逻辑结构一般都是使用链式存储结构更为方便,故Ⅱ正确。
Ⅲ:链式存储应该更适合频繁使用插入和删除操作的线性表,因为不需要移动元素,仅需要修改指针即可;而线性存储可能需要大量移动元素,故Ⅲ错误。
Ⅳ:顺序存储结构既可以随机存储也能顺序存储;链式存储结构只能顺序存储。
综上所述,Ⅱ、Ⅳ正确。
补充:随机存储和顺序存储的差别是什么?
随机存储:用户想找第几个结点都可以直接使用下标找到,如数组。 顺序存储:用户想找任何一个结点都必须从第一个结点按顺序数过去。
转载请注明原文地址:https://kaotiyun.com/show/KnCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料,回答以下问题:第四章总统第二十九条临时大总统、副总统由参议院选举之。以总员四分之三以上出席,得票满投票总数三分之二以上者为当选。第三十条临时大总统代表临时政府,总揽政务,公布法律。第三十一条临时大总统为执行法律或基于法
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
系统阐明社会主义初级阶段理论是在()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
下面元件存取速度最快的是()。
随机试题
A.升麻B.柴胡C.二者皆有D.二者皆无(1999年第111,112题)玉女煎的绀成药物中含有()
某企业2001年1月,与甲企业订立一份借款合同,金额30万元;与乙企业订立一份技术转让合同,仅额10万元;与丙企业订立一份财产租赁合同,金额5万元,计算该企业2001年1月应纳印花税税额。
男性,25岁,急性心包炎入院,入院3天出现心包压塞症状。关于心包压塞,下列的哪一项不正确
A、心电图机B、避孕工具C、手动轮椅D、手术器械E、心脏瓣膜用于疾病诊断、治疗、监护的医疗器械是()。
室温过高时,人体会
某单位新建一平面形状为矩形的独立单层建筑物,外墙厚240mm,轴线位于墙中心,檐高2.5m,轴线间距离分别为6.5m和3.2m,该建筑物的建筑面积为()m2(上标)。
该酒厂当月应纳增值税的销项税额为( )元。该酒厂当月应负担的(含委托加工,下同)消费税额为( )元。
()是戏曲演出所用的大小道具和简单布景的统称。
根据刑法规定,对于连续犯或继续犯追诉期限的起算,是从()。
Americanswhoconsiderthemselves________inthetraditionalsensedonotusuallyhesitatetoheapcriticismindomesticmatters
最新回复
(
0
)