文都网校资讯 首页

2019计算机考研知识点：线性表

专业课 ->正文
来源：文都网校2018-02-01

　　2019考研的同学们，为帮助大家快速进入备考状态，文都网校考研频道小编特意帮大家整理了计算机考研的知识点：线性表，希望对计算机考研的考生们有所帮助!

　　线性表

　　单项选择题

　　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

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

　　想了解更多考研考试资讯、考研各科备考资料与报考指南吗?请随时关注文都网校考研频道!

下载文都网校APP,查看更多学习资讯
最新资讯
热点资讯

点击拨号：400-011-8090 在线客服