更多"[单选题]递归表、再入表、纯表、线性表之间的关系为（ ）。"的相关试题:
[判断题]允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。（ ）
A.正确
B.错误
[判断题]循环链表不是线性表。（ ）
A.正确
B.错误
[单选题]下列广义表是线性表的有（ ）
A.E（a，(b，c)）
A.E(a，
B.
C.E (a，b)
D.E(a，L( ) )
[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。
A.O（n）
B.O（n2 ）
C.O（n1/2）
D.O（1og2n）
[判断题]线性表就是顺序存储的表。（ ）
A.正确
B.错误
[判断题]链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。（ ）
A.正确
B.错误
[判断题]线性表的唯一存储形式是链表。()
A.正确
B.错误
[单选题]线性表采用单链表存储时的特点是( )。
A.插入、删除不需要移动元素
B.可随机访问表中的任一元素
C.必须事先估计存储空间需求量
D.结点占用地址连续的存储空间
[单选题]线性表采用单循环链表存储的主要优点是（ ）。
A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后，能保证链表不断开
D.与单链表相比，更节省存储空间
[多选题]线性表的顺序存储结构是一种（ ）的存储结构，线性表的链接存储结构是一种（ ）的存储结构。
A.随机存取
B.顺序存取
C.索引存取
D.散列存取
[多选题]下列关于线性表中的链表描述正确的是（ ）。
A.适用于数据项数量不能预知的情况
B.逻辑相邻的 2 元素的存储空间可以是不连续的
C.链表节点一般有数据元素和指针域两部分组成
D.存储空间需要动态分配
[判断题]链表是一种采用链式存储结构存储的线性表（ ）。
A.正确
B.错误
[单选题]线性表的静态链表存储结构与顺序存储结构相比优点是()。
A.所有的操作算法实现简单
B.便于随机存取
C.便于插入与删除
D.便于利用零散的存储器空间
[单选题]设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。
A.输出第i个元素值
B.交换第1个元素与第2个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素存线性表中的序号
[单选题]线性表是()。
A.一个有限序列，可以为空
B.一个有限序列，不可以为空
C.一个无限序列，可以为空
D.一个无限序列，不可以为空
[单选题]对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
A.数据元素之间的关系需要占用存储空间，导致存储密度不高
B.表中结点必须占用地址连续的存储单元，存储密度不高
C.插入新元素时需要遍历整个链表，运算的时间效率不高
D.删除元素时需要遍历整个链表，运算的时间效率不高
