1.下列关于线性表的叙述中,不正确的是( )。
A.线性表可以是空表
B.线性表是一种线性结构
C.线性表的所有结点有且仅有一个前件和后件
D.线性表是由n个元素组成的一个有限序列
2.以下描述中,不是线性表顺序存储结构特征的是( )。
A.可随机访问
B.需要连续的存储空间
C.不便于插入和删除
D.逻辑相邻的数据物理位置上不相邻
3.下列叙述中正确的是( )。
A.一个逻辑数据结构只能有一种存储结构
B.逻辑结构属于线性结构,存储结构属于非线性结构
C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
4.下列叙述中正确的是( )。
A.数据的逻辑结构与存储结构必定是一一对应的
B.由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构
C.程序设计语言中的数据一般是顺序存储结构,因此,利用数组只 能处理线性结构
D.以上三种说法都不对
5.下列叙述中正确的是( )。
A.存储空间连续的数据结构一定是线性结构
B.存储空间不连续的数据结构一定是非线性结构
C.没有根结点的非空数据结构一定是线性结构
D.具有两个根结点的数据结构一定是非线性结构
扫码免费领取每日一练答案解析