考研

2019计算机考研知识点练习:线性表

时间:2018-06-04 来源:文都网校 浏览: 分享:

      2019考研正处于备考的关键时刻,如今又到了6月份,天气是一天比一天热,大家一定要抓紧复习。今天文都网校考研频道小编为大家分享计算机考研的相关内容,供大家参考,希望能帮助到大家~

      单项选择题

      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

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

           文都网校考研频道为大家持续更新考研资料,希望能帮助到大家,同学们可以关注文都考研,这里有你需要的资料,这里更有计算机考研课程,点击【kaoyan.wenduedu.com】风里、雨里,文都陪伴着你!有问题找文都☞☞☞详情咨询入口>>>

    课程推荐:

    6月主推课程

    2019考研全程班

    2019考研全程无忧班

    2019考研高端辅导成功卡

    2019考研高端辅导英才成功卡

    2019考研vip特训系列

    2019考研VIP特训班【政英数】

    2019考研专硕199管综VIP特训班

    2019考研VIP特训班【政治 英语一】

    2019考研VIP特训班【政治 英语二】

    2019考研专硕VIP特训班【西医临综】

       2019考研专硕会计硕士全科VIP特训班

     

    文都2023考研福利群:1009102006【加群

    文都2023考研交流群:690522225【加群

    文都2024考研交流群群:1095571237【加群

    文都四六级资料分享群:671078088【加群

    热门课程
    热文排行