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

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


   2021计算机考研专业备考要点:线性表  2021计算机考研专业备考要点之线性表。下面为大家进行详细…

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

   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计算机考研专业备考要点:线性表

    关于作者: admin

    这里可以再内容模板定义一些文字和说明,也可以调用对应作者的简介!或者做一些网站的描述之类的文字活着HTML!

    为您推荐

    发表评论

    电子邮件地址不会被公开。 必填项已用*标注

    评论列表 人参与

    联系我们

    联系我们

    8888-88888888

    在线咨询: QQ交谈

    邮箱: email@admin.com

    工作时间:周一至周五,9:00-17:30,节假日休息

    关注微信
    微信扫一扫关注我们

    微信扫一扫关注我们

    关注微博
    返回顶部