单项选择题

下面关于数据结构的叙述中，正确的叙述是( )。

A．顺序存储方式的优点是存储密度大，且插入、删除运算效率高
B．链表中的每一个结点都包含恰好一个指针
C．包含n个结点的二叉排序树的最大检索长度为log2n
D．将一棵树转换为二叉树后，根结点没有右子树
<上一题 目录 下一题>
热门 试题

单项选择题
在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是( )。
A．G中有弧＜Vi，Vi＞
B．G中没有弧＜Vi，V(i＞
C．G中有一条从Vi到Vi的路径
D．G中有一条从Vi到Vi的路径
单项选择题
栈S最多能容纳4个元素。现有6个元素按1，2，3，4，5，6的顺序进栈，则下列哪一个序列是可能的出栈序列( )
A．5，4，3，2，1，6
B．2，3，5，6，1，4
C．3，2，5，4，1，6
D．1，4，6，5，2，3
相关试题