计算机#2021考研究生计算机基础知识点详解#线性表

类目：三人行考研网>计算机>正文

时间：2020-03-2811:53:18

单项选择题

1
、线性表的顺序存储结构是一种() 。

A.随机存取的存储结构

B.顺序存取的存储结构

C.索引存取的存储结构

D.Hash存取的存储结构

2、顺序表的插入算法中
，当n个空间已满时，可再申请增加分配m个空间 ，若申请失败
，则说明系统没有()可分配的存储空间
。

A.m个

B.m个连续的

C.n+m个

D.n+m个连续的

3 、单链表中，增加一个头结点的目的是为了()

A.方便运算的实现

B.标识表结点中首结点的位置

C.使单链表至少有一个结点

D.说明单链表是线性表的链式存储

4
、需要分配一个较大的存储空间并且插入和删除不需要移动元素 ，满足以上特点的存储结构是()

A.单链表

B.静态链表

C.线性链表

D.顺序表

答案及解析

1、[答案]A

[解析]顺序表是一种支持随机存取的顺序存储结构
，根据起始地址加上元素的序号，可以很方便的访问到任一元素 ，即随机存取的概念。

2 、[答案]D

[解析]顺序存储需要连续的存储空间，在申请是需申请n+m个连续的存储空间
，然后将线性表原来的n个元素复制到新申请的n+m个连续存储空间的前n个单元 。

3
、[答案]A

[解析]单链表设置头结点的目的是为了方便运算的实现，主要好处体现在：第一 ，有头结点后
，插入和删除数据元素的算法统一了，不再需要判断是否在第一个元素之前插入或删除第一个元素
。第二 ，不论链表是否为空
，链表指针不变。

4、[答案]B

[解析]由于插入和删除不需要移动元素，不能是顺序表 ，只能是链表
，但需要事先分配较大的空间，所以是静态链表 。静态链表插入和删除只需要修改指针游标 ，不需要移动元素
。

以上就是三人行考研网小编整理的“2021考研计算机基础知识点详解：线性表”相关内容
，希望对大家有所帮助，预祝大家能考上理想的院校。更多计算机考研信息尽在三人行考研网计算机频道！

相关推荐：

2021考研：计算机考研难度排行榜

2021考研：计算机专业考研方向有哪些？

2021计算机专业考研该怎么开始复习？