首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2021计算机考研专业备考要点：线性表

2020-03-04 17:44:00来源：​网络

　　 2021计算机考研专业备考要点：线性表

　　2021计算机考研专业备考要点之线性表。下面为大家进行详细的要点介绍。小编还为大家精心准备了计算机专业考研院校复习资料和报考指导助力你的考研路哦!

　　单项选择题

　　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 计算机考研 线性表

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved

违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区