网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
下列描述中,正确的是( )。
A
线性链表是线性表的链式存储结构
B
栈与队列是非线性结构
C
双向链表是非线性结构
D
只有根结点的二叉树是线性结构
参考答案
参考解析
解析:
线性结构是指如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每个结点最多有一个前件,也最多有一个后件。B项错误,栈和队列都是操作受限的线性表;C项错误,双向链表是线性结构;D项错误,二叉树中的结点后继不唯一,属于非线性结构。答案选择A选项。
线性结构是指如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每个结点最多有一个前件,也最多有一个后件。B项错误,栈和队列都是操作受限的线性表;C项错误,双向链表是线性结构;D项错误,二叉树中的结点后继不唯一,属于非线性结构。答案选择A选项。
更多 “单选题下列描述中,正确的是( )。A 线性链表是线性表的链式存储结构B 栈与队列是非线性结构C 双向链表是非线性结构D 只有根结点的二叉树是线性结构” 相关考题
考题
下列叙述中正确的是().A.结点中具有两个指针域的链表一定是二叉链表B.结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C.二叉树只能采用链式存储结构D.循环链表是非线性结构
考题
单选题下列叙述中正确的是( )。A
每一个结点有两个指针域的链表一定是非线性结构B
所有结点的指针域都为非空的链表一定是非线性结构C
循环链表是循环队列的链式存储结构D
线性结构的存储结点也可以有多个指针
考题
单选题下列叙述中正确的是( )。A
结点中具有两个指针域的链表一定是二叉链表B
结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C
二叉树只能采用链式存储结构D
循环链表是非线性结构
考题
单选题下列叙述中正确的是( )。A
存储空间不连续的所有链表一定是非线性结构B
结点中有多个指针域的所有链表一定是非线性结构C
能顺序存储的数据结构一定是线性结构D
带链的栈与队列是线性结构
热门标签
最新试卷