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

admin2019-07-18 63

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

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

答案B

解析 Ⅰ：线性表的两种存储结构各有优缺点，顺序存储结构支持随机存储，对于表内任意元素的存取具有较高的效率，这一点优于链式存储结构；链式存储结构不需要一次性分配所有空间给线性表，即支持动态存储，这一点优于顺序存储结构，故Ⅱ错误。
Ⅱ：比如树和图等逻辑结构一般都是使用链式存储结构更为方便，故Ⅱ正确。
Ⅲ：链式存储应该更适合频繁使用插入和删除操作的线性表，因为不需要移动元素，仅需要修改指针即可；而线性存储可能需要大量移动元素，故Ⅲ错误。
Ⅳ：顺序存储结构既可以随机存储也能顺序存储；链式存储结构只能顺序存储。
综上所述，Ⅱ、Ⅳ正确。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

比较20世纪30年代和70年代的资本主义经济危机，试析两次危机的起因、特征及危机治理的理论对策和政策实践。

以秦汉、隋唐和明清为例，分析我们古代国家的历史特征。

户调式是西晋基本的经济和财政制度，它的内容中不包括()。

两税法产生的背景、内容是什么?并对其进行评价。

简述隋唐科举制的内容和意义。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

脂肪酸p氧化的酶系存在于软脂酸碳链延长的酶系存在于

律师及所在事务所在履行职责时可以根据行业公认标准和道德规范出具文件的验证。()

根据《企业所得税法》进行纳税审核时，对主营业务收入确认的审核，主要采用(　　)方法。

下列选项中属于教育基本要素的是()。

科学理论水平的高低是衡量生产力水平高低的客观尺度。（）

简述新石器时代农业革命的历史影响。

以开放促改革、促发展，是我国现代化建设不断取得新成就的重要法宝。对外开放是我国的

[2004年]设函数y(x)由参数方程确定，则曲线y=y(x)向上凸的x取值范围为__________．

Jonny:Hey!I’mjustpracticingTaiChi(太极).Wouldyouliketojoinme?Peter:Iknownothingaboutit.Isitdifficult?Jonny:

计算机408

学硕统考专业

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

比较20世纪30年代和70年代的资本主义经济危机，试析两次危机的起因、特征及危机治理的理论对策和政策实践。

以秦汉、隋唐和明清为例，分析我们古代国家的历史特征。

户调式是西晋基本的经济和财政制度，它的内容中不包括()。

两税法产生的背景、内容是什么?并对其进行评价。

简述隋唐科举制的内容和意义。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

脂肪酸p氧化的酶系存在于软脂酸碳链延长的酶系存在于

律师及所在事务所在履行职责时可以根据行业公认标准和道德规范出具文件的验证。()

根据《企业所得税法》进行纳税审核时，对主营业务收入确认的审核，主要采用( )方法。

下列选项中属于教育基本要素的是()。

科学理论水平的高低是衡量生产力水平高低的客观尺度。（）

简述新石器时代农业革命的历史影响。

以开放促改革、促发展，是我国现代化建设不断取得新成就的重要法宝。对外开放是我国的

[2004年]设函数y(x)由参数方程确定，则曲线y=y(x)向上凸的x取值范围为__________．

Jonny:Hey!I’mjustpracticingTaiChi(太极).Wouldyouliketojoinme?Peter:Iknownothingaboutit.Isitdifficult?Jonny:

根据《企业所得税法》进行纳税审核时，对主营业务收入确认的审核，主要采用(　　)方法。