更多"二叉树通常有()存储结构和()存储结构两类存储结构。"的相关试题:
[填空题]在二叉树的链式存储结构中,通常每个结点中设置三个域,它们是()、()、()。
[单项选择]实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用()存储结构。
A. 二叉链表
B. 顺序存储结构
C. 三又链表
D. 广义表存储结构
[单项选择]实现任意二叉树的后序遍历的非递归算法而不使用栈结构,最佳方案是二叉树采用( )存储结构。
A. 二叉链表
B. 广义表
C. 三叉链表
D. 顺序
[填空题]一棵有19个结点的二叉树,采用链式结构存储,该树结构中有()个指针域为空。
[单项选择]在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ( )
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 按层次遍历
[单项选择]在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( )
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历
[简答题]解释顺序存储结构和链式存储结构的特点,并比较顺序存储结构和链式存储结构的优缺点。
[单项选择]若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( )。
A. 前序遍历算法
B. 层次遍历算法
C. 后序遍历算法
D. 中序遍历算法
[单项选择]栈通常采用的两种存储结构是
A. 线性存储结构和链表存储结构
B. 散列方式和索引方式
C. 链表存储结构和数组
D. 线性存储结构和非线性存储结构
[单项选择]存储器分为内存储器和外存储器两类,( )。
A. 它们中的数据均可被CPU直接调用
B. 其中只有外存储器中的数据可被CPU直接调用
C. 它们中的数据均不能被CPU直接调用
D. 其中只有内存储器中的数据可被CPU直接调用