已知以尔维数组表示的图的邻接矩阵如下图所示。试画出自顶点1出发进行遍历所得的...

问答题 已知以尔维数组表示的图的邻接矩阵如下图所示。试画出自顶点1出发进行遍历所得的深度优先生成树。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 已知如图所示的有向图，请给出该图的
（1）逆邻接表；
（2）强连通分量。

参考答案：

2.问答题假设一棵二叉树的层次序列为ABCDEFGHIJ，中序序列DBGEHJACIF。请画出这棵二叉树。

参考答案：按层次遍历，第一个结点（若树不空）为根，该结点在中序序列中把序列分成左右两部分—左子树和右子树。若左子树不空...

点击查看完整答案

3.问答题 设二叉树BT的存储结构如下：
其中BT为树根结点的指针，其值为6，Lchild，Rchild分别为结点的左、右孩子指针域，data为结点的数据域。试完成下列各题：
写出按前序、中序、后序遍历该二叉树所得到的结点序列

参考答案：

4.问答题 设二叉树BT的存储结构如下：
其中BT为树根结点的指针，其值为6，Lchild，Rchild分别为结点的左、右孩子指针域，data为结点的数据域。试完成下列各题：
画出二叉树BT的逻辑结构;

参考答案：

5.问答题已知等差数列的第一项为a1，公差为d，试写出该数列前n项的和S（n）（n≥0）的递归定义。

参考答案：

6.问答题 在下面冒泡排序算法中（1）～（4）处填入适当内容，以使该算法在发现有序时能及时停止。

参考答案：

（1）i-1
（2）exchange=1
（3）break

7.问答题 假设以数组seqn［m］存放循环队列的元素，设变量rear和quelen分别指示循环队列中队尾元素的位置和元素的个数。
（1）写出队满的条件表达式；
（2）写出队空的条件表达式；
（3）设m=40，rear=13，quelen=19，求队头元素的位置；
（4）写出一般情况下队头元素位置的表达式。

参考答案：（1） quelen==m
（2） quelen==0
（3）34
（...

点击查看完整答案

8.问答题 已知带头结点的单链表中的关键字为整数，为提高查找效率，需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m，散列函数为Hash（key）=key%m。链表的结点结构为：。请在空缺处填入适当内容，使其成为一个完整算法。

参考答案：

（1）NULL
（2）p->next=h[j]
（3）p=q

9.问答题 阅读下列算法并回答问题：

简述函数f的功能。

参考答案：

将数组中正数移到右边，负数移到左边

10.问答题 阅读下列算法并回答问题：

设数组L[1..8]的初值为（4，-3，7，-1，-2，2，5，-8），写出执行函数调用f（L，8）之后的L[1..8]中的元素值

参考答案：

（-8，-3，-2，-1，7，2，5，4）