考研

2018计算机考研冲刺考点:线性表习题训练

时间:2017-11-15 来源:文都网校 浏览: 分享:

      计算机考研需要复习的内容包括数据结构、计算机组成原理、计算机操作系统及计算机网络,下面文都网校考研频道小编为大家讲解原理的相关重要知识点,希望2018考研的考生能够更好的复习。

      线性表习题训练

      单项选择题

      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】风里、雨里,文都陪伴着你!有问题找文都☞☞☞详情咨询入口>>>

    资讯推荐:

    2018研究生招生考试准考证打印指南

    历年考研公共课真题及解析(2000-2017)

    2019考研全程复习规划时间安排表!

    课程推荐:

    2018/2019考研特训班系列

    2019考研专硕199管理类联考综合能力特训

    2019考研政治英语一特训

    2018考研西医临综全科精品特训

    2018考研会计专硕全科精品特训

    2018考研政治英语一数学精品特训

    2019考研政治英语二特训

    2019考研专硕西医临综特训

    2019考研会计硕士全科特训

    2019考研政治英语一数学特训

     

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

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

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

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

    热门课程
    热文排行