单选题
下列叙述中错误的是( )。
A、
所有二叉树都只能用二叉链表表示
B、
二分查找法只适用于顺序存储的线性有序表
C、
有多个指针域的链表也有可能是线性结构
D、
循环队列是队列的存储结构
【正确答案】
A
【答案解析】
解析:二叉树通常采用链式存储结构,对于满二叉树与完全二叉树可以按层次进行顺序存储,故A选项叙述错误。能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表,B选项叙述正确。双向链表结点有两个指针域,指向前一个结点的指针和指向后一个结点的指针,也是线性结构,C选项叙述正确。循环队列是队列的一种顺序存储结构,D选项叙述正确。故选择A选项。
提交答案
关闭