c语言怎么输出线性表里元素,C语言的世界-线性表

原标题：C语言的世界-线性表

点击在看

关注我们

C语言的世界-线性表

线性表介绍

2020/5/5

了解线性表

线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的(注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点)。

线性表基本概念题目1

2020/5/5

【解析】在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。本题选A。

线性表基本概念题目2

2020/5/5

【解析】堆排序最坏情况下比较次数O(nlog2n)，快速排序、简单插入排序、冒泡排序最坏情况下比较次数为n(n-1)/2。本题选A。(注释：log2n中2为下标)。

线性表基本概念题目3

2020/5/5

【解析】在顺序表中查找最大项，最坏情况比较次数为n-1;顺序查找法最坏情况下比较次数为n。快速排序情况下需要进行n(n-1)/2、堆排序需要nlog2n，这两种方法无法确定比较次数是否小于n。本题选A。

线性表基本概念题目4

2020/5/5

【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，所以A、B和C选项都错误；不同时满足以上两个条件的数据结构就称为非线性结构，其中树形结构只有一个根结点，D选项正确。

线性表基本概念题目5

2020/5/5

【解析】二分法查找也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。A选项正确。

小C结语

今天为大家推荐的是线性表的基本概念，下期为大家推荐线性表的存储结构的介绍。希望大家多多关注，和小C一起走向数据结构的世界！

编辑|排版|谷敏慧

审校|王昊天

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

责任编辑：