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

admin2019-05-10 22

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

分析明治维新成功的原因。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

密度小于()kg／m3的有色金属称为轻金属。

公安机关对人民检察院不批准逮捕的决定可以要求复议并提请复核。其中要求复议的，检察院应当在收到材料后内作出是否变更的决定。

失业率的统计方法有()。

仅用于夏季降温去湿，适用于民用与公用建筑的舒适性空调系统是()。

假定现在的年利率为10%，某投资者欲在3年内每年的年末收回10000元，那么此时他需要存入银行()元。(不考虑利息税)

下列属于组织变革的方法的是()。

甲、乙同在一条直线跑道同一位置上跑步，甲留在原地未动，乙则以每秒8．5米的速度跑向对面，20．5秒后甲听到乙的叫声，看到乙跌倒在地，已知声音的传播速度是每秒340米，这时乙已经跑了()米。

简述现金交易说与现金余额说的主要内容及其区别。