单选题下列数据结构中,属于非线性结构的是(  )。A双向链表B循环链表C二叉链表D循环队列

单选题
下列数据结构中,属于非线性结构的是(  )。
A

双向链表

B

循环链表

C

二叉链表

D

循环队列


参考解析

解析:
线性结构要满足两个条件:①有且仅有一个根结点;②每个结点最多有一个前驱,也最多有一个后继。线性表、栈、队列都是线性结构,循环链表和双向链表是线性表的链式存储结构,属于线性结构,只是存储结构不连续;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;二叉链表是二叉树的链式存储结构,因为二叉树有些结点有两个后继结点,不符合线性结构的定义,所以二叉链表是非线性结构。答案选择C选项。

相关考题:

数据结构分为线性结构和非线性结构,其中循环链表属于( )。

下列关于链表结构的叙述正确的是( )A.线性链表、带链的栈和带链的队列的结点的结构都是相同的B.双向链表也就是循环链表C.线性链表与带链的栈的结点的结构是不同的D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点

下列数据结构中按“先进先出”原则组织数据的是A.线性表B.循环队列C.循环链表D.双向链表

下列链表中,其逻辑结构属于非线性结构的是( )0、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.循环队列是队列的存储结构

(2)下列叙述中正确的是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二叉链表