智胜彩票潮流网,最新潮鞋资讯分享!

微信号:weixin888

2021考研计算机基础知识点详智胜彩票解:线性表

时间:2020-05-22 13:03人气:编辑:admin

  2、顺序表的插入算法中,当n个空间已满时,可再申请增加分配m个空间,若申请失败,则说明系统没有()可分配的存储空间。

  D. 说明单链表是线、需要分配一个较大的存储空间并且插入和删除不需要移动元素,满足以上特点的存储结构是()

  【解析】顺序表是一种支持随机存取的顺序存储结构,根据起始地址加上元素的序号,智胜彩票可以很方便的访问到任一元素,即随机存取的概念。

  【解析】顺序存储需要连续的存储空间,在申请是需申请n+m个连续的存储空间,然后将线性表原来的n个元素复制到新申请的n+m个连续存储空间的前n个单元。

  【解析】单链表设置头结点的目的是为了方便运算的实现,主要好处体现在:第一,有头结点后,插入和删除数据元素的算法统一了,不再需要判断是否在第一个元素之前插入或删除第一个元素。第二,不论链表是否为空,链表指针不变。

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

  以上就是中公考研小编整理的“2021考研计算机基础知识点详解:线性表”相关内容,希望对大家有所帮助,预祝大家能考上理想的院校。更多计算机考研信息尽在中公考研计算机频道!

标签: 静态链表  
相关资讯
热门频道

热门标签