更多"[单选题]递归表、再入表、纯表、线性表之间的关系为( )。"的相关试题:
[判断题]允许(子)广义表直接(或间接)地把作为自己的子广义表时,这样的广义表,称为递归表。( )
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.删除元素时需要遍历整个链表,运算的时间效率不高