问题详情

以下数据结构中不属于线性数据结构的是


A、队列

B、线性表

C、二叉树

D、栈

时间:2022-01-04 08:34 关键词:

答案解析

C
解析:所谓的线性结构是指:如果一个非空的数据结构满足下列两个条件,即①有且只有一个根结点:②每一个结点最多有一个前驱,也最多有一个后继。同时满足两个条件的有队列、线性表和栈,而二叉树的结点可能存在两个后继,所以不是线性结构。