考研

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

时间:2017-03-13 来源:文都网校 浏览: 分享:

      2018考研的同学们,大家首先要了解你所选专业的复习内容有什么?文都网校考研频道为大家整理了计算机考研复习内容,其中包括数据结构、计算机组成原理、计算机操作系统及计算机网络,下面为大家讲解原理的相关习题,希望对大家有所帮助。

      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

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

      2017年考研复试线已经陆续公布,想知道更多院校2017考研国家线、复试线及考研复试和调剂信息,尽在2017考研国家线及复试指导专题>>>

    课程推荐:

    2018考研

    特训班系列

    成功卡系列

    2018考研政治英语特训

    2018考研西医临综全科特训

    2018考研会计专硕全科特训

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

    2018考研高端辅导腾飞成功卡

    2018考研高端辅导非凡成功卡

    2018考研高端辅导筑梦成功卡

    2017考研复试

    2017考研复试集训特训营

    2017考研高端复试考前冲刺营

    2017考研复试MPAcc定向密训营

    2017考研复试心理学定向密训营

    2017考研复试英语集训营配套课程

    2017考研复试综合面试集训营配套课程

     

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

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

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

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

    热门课程
    热文排行