c语言的基本存储结构,C语言的世界-线性表的存储结构

原标题：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一起走向数据结构的世界！

编辑|排版|谷敏慧

审校|王昊天

如需转载请联系后台返回搜狐，查看更多

责任编辑：