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

zcj

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

文章0 题解0 发帖0 笔记161 Ta的粉丝225

关注数

粉丝数

225

获赞数

阅读数

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

数据结构

2023年12月1日 18:09

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

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

129

数据结构

2023年12月1日 18:09

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

已知某森林的二叉树如下所示，试画出它所表示的森林。

A D ...

数据结构

2023年12月1日 18:09

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

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

数据结构

2023年12月1日 18:09

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

画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。

森林中的叶子结点在二叉树中依旧是叶子节点

数据结构

2023年12月1日 18:09

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

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

先序 FDBEACGIHJ 中序 ABCDEFGHIJ 后序 ACBEDHJIGF

数据结构

2023年12月1日 18:09

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

编写求一棵二叉树中结点总数的算法。

void count_preorder(Bitree *t, int *n) { if(t!=NULL) {*n++; count_preorder(t->lchild);...

数据结构

2023年12月1日 18:09

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

n个顶点的连通图至少有边。

n-1

数据结构

2023年12月1日 18:09

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

设单链表的结点结构为（data,next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到

q->next = p->next;p->next = q;

数据结构

2023年12月1日 18:09

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

一个连通图的生成树是一个，它包含图中所有顶点，但只有足以构成一棵

极小连通子图

数据结构

2023年12月1日 18:09

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

线性表的逻辑结构是，其所含元素的个数称为线性表的。

线性结构，长度

数据结构

2023年12月1日 18:09

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

一个图的表示法是惟一的。

领接矩阵

数据结构

2023年12月1日 18:09

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

写出带头结点的双向循环链表L为空表的条件。

head->next = head; head->prior = head;

数据结构

2023年12月1日 18:09

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

遍历图的基本方法有深度优先搜索和广度优先搜索，其中是一个递归过程。

深度优先遍历

数据结构

2023年12月1日 18:09

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

带头结点的单链表head为空的条件是。

head->next = NULL;

数据结构

2023年12月1日 18:09

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

在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于

数据结构

2023年12月1日 18:09

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

在一个单链表中删除p所指结点的后继结点时，应执行以下操作：

q->next

数据结构

2023年12月1日 18:09

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

判定一个有向图是否存在回路，可以利用。

拓扑排序

数据结构

2023年12月1日 18:09

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

函数GetElem实现返回单链表的第i个元素，请在空格处将算法补充完整。

p=p->next; *e=p->data;

数据结构

2023年12月1日 18:09

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

已知一个图的邻接矩阵表示，计算第i个结点的入度的方法是。

第i列非零元素的个数

数据结构

2023年12月1日 18:09

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

本科学校：苏州大学

目标学校：苏州大学

点此申请N诺身份认证

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