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

admin2019-03-15 29

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

分析论述斯大林社会主义工业化。

论述印度非暴力运动的过程和失败原因。

洋务派创办军事工业的方式是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

操作系统采用页式存储管理方法，要求()。

已知字符串S为"abaabaabacacaabaabcc"，模式串t为"abaabc"。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是_______。

采用客户／服务器模式的原因有()。

使用财政性资金采购物资或者服务的国家机关、事业单位或者其他社会组织，叫做()

血浆特异酶是指()

他励直流电动机的机械特性为()。

建设工程项目管理的时间范畴是建设工程项目的（）。

项目建议书应包括的有(　　)。

汇票是由()签发的，命令付款人在见票时或者在指定日期无条件支付确定金额给收款人或者持票人的票据。

参加工作后，你的直接领导给了你一个工作安排，一个你的非直接领导也给了你一个工作安排，而第二个工作安排更为可行，你该怎么办?

某政务大厅服务器突然出现故障不能办理业务。群众和工作人员因此而发生冲突，你作为负责人怎么解决此事?

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tCourse”“tGrade”“tStudent”和一个空表“tSinfo”，同时还有两个窗体“tStudent”和“tGrade子窗体”，试按以下要求完成设计。

Somepeoplebelievethatsuccesscomesfromtakingrisksorchances,whileothersbelievethatcarefulplanningisthebestway

计算机408

学硕统考专业

分析论述斯大林社会主义工业化。

论述印度非暴力运动的过程和失败原因。

洋务派创办军事工业的方式是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

操作系统采用页式存储管理方法，要求()。

已知字符串S为"abaabaabacacaabaabcc"，模式串t为"abaabc"。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是_______。

采用客户／服务器模式的原因有()。

使用财政性资金采购物资或者服务的国家机关、事业单位或者其他社会组织，叫做()

血浆特异酶是指()

他励直流电动机的机械特性为()。

建设工程项目管理的时间范畴是建设工程项目的（）。

项目建议书应包括的有( )。

汇票是由()签发的，命令付款人在见票时或者在指定日期无条件支付确定金额给收款人或者持票人的票据。

参加工作后，你的直接领导给了你一个工作安排，一个你的非直接领导也给了你一个工作安排，而第二个工作安排更为可行，你该怎么办?

某政务大厅服务器突然出现故障不能办理业务。群众和工作人员因此而发生冲突，你作为负责人怎么解决此事?

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tCourse”“tGrade”“tStudent”和一个空表“tSinfo”，同时还有两个窗体“tStudent”和“tGrade子窗体”，试按以下要求完成设计。

Somepeoplebelievethatsuccesscomesfromtakingrisksorchances,whileothersbelievethatcarefulplanningisthebestway

项目建议书应包括的有(　　)。