这篇博客探讨了线性表的相关概念，包括错误观念的纠正，如空的线性表长度为0，线性表中允许元素值相同但位置不同等。还讨论了线性表的特征，如元素个数可以为0，每个元素有前后继关系（除首尾元素），以及线性表的存储结构与元素类型的关系。同时，提到了线性表在链式存储和顺序存储结构中的优缺点，以及相关操作的时间复杂度。
参考教材：数据结构教程（Java语言描述) 作者：李春葆
1 . 容易 （4分）空的线性表就是所有元素尚未赋值的线性表。
错误
空的线性表就是长度为0的线性表。
2 . 容易 （4分）在一个含有n（n≥1）个元素的线性表中，所有元素值不能相同。
错误
在线性表中允许存在元素值相同的元素，但它们的位置是不同。
3 . 容易 （4分）线性表中每个元素都有一个前趋元素和一个后继元素。
错误
开始元素没有前趋元素，终端元素没有后继元素。
4 . 容易 （4分）线性表的长度是线性表占用的存储空间的大小。
错误
线性表的长度是指表中元素个数，属逻辑结构的概念，与线性表占用的存储空间大小无关。
5 . 容易 （4分）线性表的存储结构大小与线性表中元素类型有关。
正确
线性表的存储结构大小等于线性表中所有元素存储空间之和，而线性表中元素类型不同，每个元素所占用的存储空间大小也可能不同。
6 . 容易 （4分）线性表中的结点按前趋、后继关系可以排成一个线性序列。
正确
线性表是有限个相同性质的元素的序列。
7 . 容易 （4分）线性表是具有n个（）的有限序列。
A. 表元素
B. 字符
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
