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

admin2019-03-15 68

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

中国共产党主张和平解决西安事变的主要目的是()。

下列法律文件中，规定内阁对君主负责的是()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

两河流域分为两部分，其中南部称为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

虚拟存储器技术是基于程序的()特性。

以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网

某基金公司的如下行为中，有悖于公平对待客户原则的是()。

A、40—45次／minB、20—25次／minC、18～20次／minD、25—30次／minE、30～40次／min8—14岁呼吸频率为

()是指通过对工程项目所有实施环节的全过程进行调查、分析、建议和咨询，提出工程项目切实可行的实施方案，供工程项目的管理层决策。

对施工现场发生的各项成本费用进行有效控制的具体控制方法有()

首次公开发行股票的持续督导的期间为股票上市当年剩余时间及其后两个完整的会计年度。()

在特定工作岗位、组织环境和文化氛围中，能够区分卓越成就者和表现平平者的可客观衡量的个人特质被称为()。

无论当下的生活多么衣食无忧，中国人还是爱假想将来可能遇到的_，即使这些真正发生的几率接近于零。这只能从中国人_的传统心理方面进行解释。填入画横线部分最恰当的一项是()。

Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlysecond

目前常用的3.5英寸软盘片片角上有一带黑滑块的小方口，当小方口被打开时，其作用是______。

计算机408

学硕统考专业

中国共产党主张和平解决西安事变的主要目的是()。

下列法律文件中，规定内阁对君主负责的是()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

两河流域分为两部分，其中南部称为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

虚拟存储器技术是基于程序的()特性。

以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网

某基金公司的如下行为中，有悖于公平对待客户原则的是()。

A、40—45次／minB、20—25次／minC、18～20次／minD、25—30次／minE、30～40次／min8—14岁呼吸频率为

()是指通过对工程项目所有实施环节的全过程进行调查、分析、建议和咨询，提出工程项目切实可行的实施方案，供工程项目的管理层决策。

对施工现场发生的各项成本费用进行有效控制的具体控制方法有()

首次公开发行股票的持续督导的期间为股票上市当年剩余时间及其后两个完整的会计年度。()

在特定工作岗位、组织环境和文化氛围中，能够区分卓越成就者和表现平平者的可客观衡量的个人特质被称为()。

无论当下的生活多么衣食无忧，中国人还是爱假想将来可能遇到的_______，即使这些真正发生的几率接近于零。这只能从中国人_______的传统心理方面进行解释。填入画横线部分最恰当的一项是()。

Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlysecond

目前常用的3.5英寸软盘片片角上有一带黑滑块的小方口，当小方口被打开时，其作用是______。

无论当下的生活多么衣食无忧，中国人还是爱假想将来可能遇到的_，即使这些真正发生的几率接近于零。这只能从中国人_的传统心理方面进行解释。填入画横线部分最恰当的一项是()。