原标题:C语言的世界-线性表的存储结构
点击在看
关注我们
C语言的世界-线性表的存储结构
线性表的存储结构介绍
2020/5/19
了解线性表的存储结构
线性表具有两种存储结构即顺序存储结构和链接存储结构。
线性表的顺序存储结构可以直接存取数据元素,方便灵活、效率高,但插入、删除操作时将会引起元素的大量移动,因而降低效率。
链接存储结构中内存采用动态分配,利用率高,但需增设指示结点之间关系的指针域,存取数据元素不如顺序存储方便,但结点的插入、删除操作较简单。
线性表的存储结构基本概念题目1
2020/5/19
【解析】除了堆排序算法的比较次数是nlog2n,其他的都是n(n-1)/2,故本题选D(注释:2为下标)。
线性表的存储结构基本概念题目2
2020/5/19
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次,而顺序查找需要比较n次,故本题选C。(注释:2为下标)。
线性表的存储结构基本概念题目3
2020/5/19
【解析】链式存储结构既可以针对线性结构也可以针对非线性结构,所以B与C错误。链式存储结构中每个结点都由数据域和指针域两部分组成,增加了存储空间,所以D错误,故本题选A。
线性表的存储结构基本概念题目4
2020/5/19
【解析】线性链式存储结构中每个结点都由数据域和指针域两部分组成,增加了存储空间,所以一般要多于顺序存储结构,故本题选B。
线性表的存储结构基本概念题目5
2020/5/19
【解析】线性结构满足:有且只有一个根结点与每个节点最多有 一个前件,也最多有一个后件,所以B正确。所以有一个以上根结点的数据结构一定是非线性结构,所以A错误。循环 链表和双向链表都是线性结构的数据结构,故本题选B
小C结语
今天为大家推荐的是线性表的存储结构,下期为大家推荐栈和队列。希望大家多多关注,和小C一起走向数据结构的世界!
编辑|排版|谷敏慧
审校|王昊天
如需转载请联系后台返回搜狐,查看更多
责任编辑: