常见的的线性结构有()、()和()等。等其主要特征为各个结点之间“先后”有序。
第1题:
下列叙述中正确的是______。
A.每一个结点有两个指针域的链表一定是非线性结构
B.所有结点的指针域都为非空的链表一定是非线性结构
C.循环链表是循环队列的链式存储结构
D.线性结构的存储结点也可以有多个指针
第2题:
下列叙述中错误的是()。
A.非线性结构中至少有一个根结点。
B.有一个以上根结点的必定是非线性结构。
C.有一个以上叶子结点的必定是非线性结构。
D.非线性结构中可以没有根结点与叶子结点。
第3题:
●下面是关于树和线性结构的描述:
线性结构存在惟一的没有前驱的 (18) ,树存在惟一的没有前驱的 (19) :线性结构存在惟一的没有后继的 (20) ,树存在多个没有后继的 (21) ;线性结构其余元素均存在 (22) ,树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。
由此可见,由于线性结构是一个顺序结构,元素之间存在的是一对一的关系,而树是一个层次结构,元素之间存在的是一对多的关系。
(18) ~(21) A.根结点
B.首元素
C.尾元素
D.叶子
(22) A.惟一的前驱元素和后继元素
B.惟一的前驱(双亲)结点和多个后继(孩子)结点
C.叶子
D.一对一
第4题:
下面是关于树和线性结构的描述:
线性结构存在惟一的没有前驱的(18),树存在惟一的没有前驱的(19):线性结构存在惟一的没有后继的(20),树存在多个没有后继的(21);线性结构其余元素均存在(22),树其余结点均存在(23)。
由此可见,由于线性结构是一个(24)结构,元素之间存在的是(25)的关系,而树是一个(26)结构,元素之间存在的是(27)的关系。
A.根结点
B.首元素
C.尾元素
D.叶子
第5题:
下列叙述中正确的是______。
A) 有一个以上根结点的数据结构不一定是非线性结构
B) 只有一个根结点的数据结构不一定是线性结构
C) 循环链表是非线性结构
D) 双向链表是非线性结构
A.
B.
C.
D.
第6题:
下列叙述中错误的是()
A.向量是线性结构
B.非空线性结构中只有一个结点没有前件
C.非空线性结构中只有一个结点没有后件
D.只有一个根结点和一个叶子结点的结构必定是线性结构
第7题:
下列叙述中正确的是()。
A.有且只有一个根结点的数据结构一定是线性结构
B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C.有且只有一个根结点的数据结构一定是非线性结构
D.有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构
第8题:
●下面是关于树和线性结构的描述:
线性结构存在惟一的没有前驱的首元素,树存在惟一的没有前驱的根结点:线性结构存在惟一的没有后继的尾元素,树存在多个没有后继的叶子;线性结构其余元素均存在惟一的前驱元素和后继元素,树其余结点均存在 (23) 。
由此可见,由于线性结构是一个 (24) 结构,元素之间存在的是 (25) 的关系,而树是一个 (26) 结构,元素之间存在的是 (27) 的关系。
(23) A.惟一的前驱元素和后继元素
B.惟一的前驱(双亲)结点和多个后继(孩子)结点
C.叶子
D.一对一
(24) ~(27) A.一对一
B.一对多
C.顺序
D.层次
第9题:
A.线性表中的元素不能重复出现
B.有序表属于线性表的存储结构
C.线性表和有序表都属于逻辑结构
D.有序表可以采用顺序表存储,但线性表不能采用顺序表存储
第10题:
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
A.线性表为顺序存储结构,关键码值有序
B.线性表为顺序存储结构,关键码值不一定有序
C.线性表为链式存储结构,关键码值有序
D.线性表为链式存储结构,关键码值不一定有序