15099841895的个人空间 - N诺计算机考研

15099841895

这个人很懒，什么都没有写...

文章0 题解0 发帖0 笔记194 Ta的粉丝219

关注数

粉丝数

219

获赞数

阅读数

树内各结点度的称为树的度。

最大值

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 13.8k

函数InOrderTraverse(Bitree bt)实现二叉树的中序遍历，请在空格处将算法补充完

bt InOrderTraverse(bt->rchild)

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 21.5k

函数depth实现返回二叉树的高度，请在空格处将算法补充完整。

depth(t->rchild) h1>hr

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 12.9k

写出下面算法的功能。

后序遍历二叉树

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 7.4k

假设以有序对<p,c>表示从双亲结点到孩子结点的一条边，若已知树中边的集合为{<a,b>,<a,d>

（1）a （2）b,d,f,h,i,j,k （3）a,c,g （4）i （5）4

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 22.4k

假设用于通讯的电文仅由8个字母A、B、C、D、E、F、G、H组成，字母在电文中出现的频率分别为：0.

A: 1010 B: 00 C: 10000 D: 1001 E: 11 F: 10001 G: 01 H: 1011

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 11.3k

试用权集合{12,4,5,6,1,2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。

WPL = 12 + (1 + 2) × 4 + (4 + 5 + 6) × 3 = 69

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 17.4k

已知权值集合为{5,7,2,3,6,9}，要求给出哈夫曼树，并计算带权路径长度WPL。

WPL = (6 + 7 + 9) × 2 + 5 × 3 + (2 + 3) × 4 = 79

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 15.4k

一份电文中有6种字符：A,B,C,D,E,F，它们的出现频率依次为16，5，9，3，30，1，完成问

WPL = 30 + 16 × 2 + 9 × 3 + 5 × 4 + (1 + 3) × 5 = 129

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 30.8k

有一分电文共使用5个字符;a,b,c,d,e，它们的出现频率依次为4、7、5、2、9，试构造哈夫曼树

a: 011 b: 10 c: 00 d: 010 e: 11

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 22.7k

如下所示的二叉树，请写出先序、中序、后序遍历的序列。

先序：FDBACEGIHJ 中序：ABCDEFGHIJ 后序：ACBEDHJIGF

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 12.5k

若有定义:int a[3] [3];则表达式＆a[2][1]-a的值为

是7吧

C语言

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 10.3k

已知char a=’R’；则不正确的赋值表达式是

这题除了A，全都错

C语言

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 9.8k

以下的语句中，无内嵌的if语句是

傻逼题目，完全没有答案可以选

C语言

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 16.2k

已知一个有向图的邻接表存储结构如图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 33.4k

关键路径是事件结点网络中（）。 A. 从源点到汇点的最长路径　 B. 从源点到汇点的最短路径

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 16.8k

以下说法正确的是（）。

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 14.5k

假设有向图含n个顶点及e条弧，则表示该图的邻接表中包含的弧结点个数为（）。

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 41.9k

若有定义:int a=1,b=2,c=3;则执行以下程序后a,b,c的值分别为

a=2,b=1,c=1

C语言

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 9.5k

设图的邻接矩阵为，则该图为（）。

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 11.8k

本科学校：深圳信息学院

目标学校：无

点此申请N诺身份认证

获得 noobdream 认证，享受多重认证福利！