单选题下列叙述中正确的是( )。A有一个以上根结点的数据结构不一定是非线性结构B只有一个根结点的数据结构不一定是线性结构C循环链表是非线性结构D双向链表是非线性结构
单选题
下列叙述中正确的是( )。
A
有一个以上根结点的数据结构不一定是非线性结构
B
只有一个根结点的数据结构不一定是线性结构
C
循环链表是非线性结构
D
双向链表是非线性结构
参考解析
解析:
线性结构应满足:①有且只有一个根结点;②每个结点最多有一个前件,也最多有一个后件。有一个以上根结点的数据结构一定是非线性结构,所以A错误。树只有一个根结点,但是树是非线性结构,B项正确。循环链表和双向链表都是线性结构。答案选择B选项。
线性结构应满足:①有且只有一个根结点;②每个结点最多有一个前件,也最多有一个后件。有一个以上根结点的数据结构一定是非线性结构,所以A错误。树只有一个根结点,但是树是非线性结构,B项正确。循环链表和双向链表都是线性结构。答案选择B选项。
相关考题:
下列叙述中正确的是______。A.每一个结点有两个指针域的链表一定是非线性结构B.所有结点的指针域都为非空的链表一定是非线性结构C.循环链表是循环队列的链式存储结构D.线性结构的存储结点也可以有多个指针
下列叙述中正确的是()。A.有多个指针域的链表有可能是线性结构。B.有多个指针域的链表一定是非线性结构。C.有两个指针域的链表一定是二叉树的存储结构。D.只有一个根结点的数据结构一定是线性结构。
下列叙述中正确的是()。A.有且只有一个根结点的数据结构一定是线性结构B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C.有且只有一个根结点的数据结构一定是非线性结构D.有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构
下列叙述中正确的是()。A.存储空间连续的数据结构一定是线性结构B.存储空间不连续的数据结构一定是非线性结构C.没有根结点的非空数据结构一定是线性结构D.具有两个根结点的数据结构一定是非线性结构
下列叙述中正确的是______。A) 有一个以上根结点的数据结构不一定是非线性结构B) 只有一个根结点的数据结构不一定是线性结构C) 循环链表是非线性结构D) 双向链表是非线性结构A.B.C.D.
下列叙述中正确的是()。A.所有数据结构必须有根结点B.所有数据结构必须有终端结点(即叶子结点)C.只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构D.没有根结点或没有叶子结点的数据结构一定是非线性结构
下列叙述中正确的是()。A.在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C.在链表中,如果每个结点有两个指针域,则该链表一定是线性结构D.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构
单选题下列叙述中正确的是( )。A每一个结点有两个指针域的链表一定是非线性结构B所有结点的指针域都为非空的链表一定是非线性结构C循环链表是循环队列的链式存储结构D线性结构的存储结点也可以有多个指针
单选题下列叙述中正确的是( )。A所有数据结构必须有根结点B所有数据结构必须有终端结点(即叶子结点)C只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构D没有根结点或没有叶子结点的数据结构一定是非线性结构
单选题下列叙述中正确的是( )。A存储空间连续的数据结构一定是线性结构B存储空间不连续的数据结构一定是非线性结构C没有根结点的非空数据结构一定是线性结构D具有两个根结点的数据结构一定是非线性结构
单选题下列叙述中错误的是( )。A在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构D在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定不是线性结构