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
【解析】由于插入和删除不需要移动元素,不能是顺序表,只能是链表,但需要事先分配较大的空间,所以是静态链表。静态链表插入和删除只需要修改指针游标,不需要移动元素。
想了解更多考研考试资讯、考研各科备考资料与报考指南吗?请随时关注文都网校考研频道!
考研数学对于很多同学来说都是老大难,尤其那些大学四年几乎没有学习数学的小伙伴,对自己就更没...
考研所要花费的精力财力都很多,因此小编建议小伙伴们谨慎选择考研,在做决定之前不妨先问问自己...
由于对考研了解不深,一些初备考的同学可能会对考研产生各种各样的误区,小编提醒:准备考研的小...
2020考研之战已经开启,想要取得理想的好成绩,必须提前做好规划,复习起来才能有条不紊!今...
新年新气象,又是一年考研季!今天小编就给大家分享一些考研中老生常谈的话题吧!关于学硕还是专...
初试已经结束,小伙伴们要抓紧准备2019考研复试科目哦。今年3-4月复试,小编提醒:小伙伴...
2020考研刚刚起步,小伙伴们想好该怎么复习备考了吗?今天小编为大家分享各科目复习技巧与如...
2020考研​该提上日程了,考研涉及的内容很广也很多,希望小伙伴们提前做好时间...
新一年的开始我们将迎来2019考研复试和2020考研复习,文都网校考研频道为考研备考...
英语一直是大家的难点,考研英语更是不简单,今天小编为大家分享考研英语备考建议,纯干货哦,有...
寒假即将到来,小编建议准备2020考研的小伙伴们一定要抓住假期时间好好备考,今天小编就为大...
2019考研初试结束后,文都网校考研频道小编将在考后第一时间为小伙伴们整理2019考研专硕...
2019考研初试结束后,文都网校考研频道小编将在考后第一时间为小伙伴们整理2019考研专业...
2019考研初试结束后,文都网校考研频道小编将在考后第一时间为小伙伴们整理2019考研英语...
2019考研初试结束后,文都网校考研频道小编将在考后第一时间为小伙伴们整理2019考研政治...
2019考研初试结束后,文都网校考研频道小编将在考后第一时间为小伙伴们整理2019考研数学...