问答题

如图所示的二叉树，试分别写出它的顺序表示和链接表示（二叉链表）。

参考答案：


您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题证明任何一棵满二叉树T中的分支数B满足B=2(N0-1)（其中N0为叶子结点数）。
参考答案：

2.问答题在一棵度为M树中，度为1的结点数为N1，度为2的结点数为N2，……，度为M的结点数为NM，则该数中含有多少个叶子结点？有多少个非终端结点？
参考答案：

3.问答题分别画出具有3个结点的树和三个结点的二叉树的所有不同形态。
参考答案：

4.问答题一棵度为2的树与一棵二叉树有什么区别？
参考答案：度为2的树有两个分支，但分支没有左右之分；一棵二叉树也有两个分支，但有左右之分，左右子树的次序不能交换。
5.问答题

写出如图所示的树的叶子结点、非终端结点、每个结点的度及树深度。
参考答案：（1）叶子结点有：B、D、F、G、H、I、J。
（2）非终端结点有：A、C、E。
（3）每个结点的度...
点击查看完整答案
6.填空题数组A[1…10，-2…6，2…8]以行优先的顺序存储，设第一个元素的首地址是100，每个元素占3个存储长度的存储空间，则元素A[5，0，7]的存储地址为（）
参考答案：913
7.填空题设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a85的地址为（）
参考答案：41
8.填空题已知广义表A=（（a，b，c），（d，e，f）），则运算head（tail（tail（A）））=（）
参考答案：e
9.单项选择题数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）。

A.SA+141
B.SA+144
C.SA+222
D.SA+225

点击查看答案
10.单项选择题假定在数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。

A.80
B.100
C.240
D.270

点击查看答案

最新试题

数据元素在计算机的存储映像包括（）

题型：多项选择题

若三维数组a［4］［5］［6］的基地址是100，每个元素占用2个存储单元，则数组a中最后一个元素的存储地址是（）。

题型：填空题

单链表类型定义如下：设计算法在带头结点的单链表L中删除数据值最小的结点（设链表中各结点数据值均不相同）。函数的原型为：void f34（LinkList L）

题型：问答题

递归算法具有两个特性分别是（）

题型：多项选择题

非空单链表结点结构为[data，next]，若指针p所指结点是尾结点，则（）表达式为真。

题型：单项选择题

一棵二叉树的后序序列是：CBEFDA，中序序列是：CBAEDF，则该二叉树的先序序列是（）

题型：单项选择题

某图的邻接表存储结构如下图所示，则从6号点出发，深度优先遍历的序列是（）

题型：单项选择题

下列可以直接用循环结构即可将递归转换为非递归的是（）

题型：多项选择题

只要无向图中有权重相同的边，其最小生成树就不可能唯一。

题型：判断题

对关键字{28，16，32，12，60，2，5，72}进行快速排序，第一趟以28为枢轴产生的划分结果为（）

题型：单项选择题