单选题下列叙述中正确的是( )。A循环队列属于队列的链式存储结构B双向链表是二叉树的链式存储结构C非线性结构只能采用链式存储结构D有的非线性结构也可以采用顺序存储结构
单选题
下列叙述中正确的是( )。
A
循环队列属于队列的链式存储结构
B
双向链表是二叉树的链式存储结构
C
非线性结构只能采用链式存储结构
D
有的非线性结构也可以采用顺序存储结构
参考解析
解析:
循环队列是队列的一种顺序存储结构,A项错误。双向链表为顺序存储结构,二叉树通常采用链式存储结构,B项错误。完全二叉树是属于非线性结构,但其最佳存储方式是顺序存储方式,C项错误。答案选择D选项。
循环队列是队列的一种顺序存储结构,A项错误。双向链表为顺序存储结构,二叉树通常采用链式存储结构,B项错误。完全二叉树是属于非线性结构,但其最佳存储方式是顺序存储方式,C项错误。答案选择D选项。
相关考题:
(1)下列叙述中正确的是A) 栈是先进先出(FIFO)的线性表B) 队列是先进先出(FIFO)的线性表C) 循环队列是非线性结构D) 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
下列叙述中正确的是()。A.非线性结构只能采用链式存储结构B.非线性结构只能用多重链表表示C.所有数据结构既可以采用顺序存储结构,也可以采用链式存储结构D.有的非线性结构也能采用顺序存储结构
单选题下列叙述中正确的是( )。A栈与队列都只能顺序存储B循环队列是队列的顺序存储结构C循环链表是循环队列的链式存储结构D栈是顺序存储结构而队列是链式存储结构