关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。 Ⅰ．线性表的顺序存储结构优于其链式存储结构 Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构 Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结

admin2019-05-10 50

问题关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。
Ⅰ．线性表的顺序存储结构优于其链式存储结构
Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构
Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构
Ⅳ．顺序存储结构和链式存储结构都可以进行顺序存储

选项 A、仅Ⅰ、Ⅱ、Ⅲ
B、仅Ⅱ、Ⅳ
C、仅Ⅱ、Ⅲ
D、仅Ⅲ、Ⅳ

答案B

解析 Ⅰ：线性表的两种存储结构各有优缺点，顺序存储结构支持随机存储，对于表内任意元素的存取具有较高的效率，这一点优于链式存储结构；链式存储结构不需要一次性分配所有空间给线性表，即支持动态存储，这一点优于顺序存储结构，故Ⅰ错误。
Ⅱ：例如，树和图等逻辑结构一般都是使用链式存储结构更为方便，故Ⅱ正确。
Ⅲ：链式存储应该更适合频繁使用插入和删除操作的线性表，因为不需要移动元素，仅需要修改指针即可；而线性存储可能需要大量移动元素，故Ⅲ错误。
Ⅳ：顺序存储结构既可以随机存储也能顺序存储；链式存储结构只能顺序存储。
综上所述，Ⅱ、Ⅳ正确。
补充：随机存储和顺序存储的差别是什么?
随机存储：用户想找第几个结点都可以直接使用下标找到，如数组。顺序存储：用户想找任何一个结点都必须从第一个结点按顺序数过去。

转载请注明原文地址:https://kaotiyun.com/show/KnCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

简述采邑制的内容及其影响。

说俄国1861年改革是资产阶级性质的改革，美国内战是第二次资产阶级革命，其共同的根本依据是()。

论述英国资产阶级革命爆发的原因和历史意义。

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

出版物的属性包括()。

标志着罗马氏族社会向罗马国家转变的改革是()

M型超声心动图主动脉根部波群(图16—1)，显示的解剖结构曲线是

A．医用影像投影仪B．1K显示器C．单头单屏显示器D．3MP显示器E．液晶显示器按照显示荧光屏的可显示像素数量分类的是

金环蛇、银环蛇、海蛇咬伤具有神经毒特点及表现竹叶青、烙铁头、五步蛇、蝰蛇咬伤具有血循毒特点及表现

有毒有害固体废物的处置，主要采取的措施包括()

企业可将不拥有所有权但能控制的资产视为自己的资产，这体现的是会计信息质量要求中的()要求。

故事课上小花指出刘老师某个故事情节的错误。刘老师恼羞成怒地说：“小花，你厉害，以后你替老师讲故事好了!”关于刘老师的做法，下列说法正确的是()。

2007年前三季度，我国全社会固定资产投资91529亿元，同比增长25.7%。其中，城镇固定资产投资78247亿元，增长26.4%；农村投资13282亿元，增长21.2%。在城镇投资中，国有及国有控股完成投资33951亿元，增长16.2%；房地产开发完成投

TheoppositionNationalTransitionalCouncilthoughtColonelGaddafiwasmostlikelyin______.