月色真美的个人空间 - N诺计算机考研

月色真美

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

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

关注数

粉丝数

获赞数

阅读数

下面（）可以判断出一个有向图中是否有环（回路）。 A. 广度优先遍历 B. 拓扑排

可以判断有向图中是否有环的算法有：深度优先排序算法和拓扑结构图；虽然关键路径算法要求不可以形成环路，但它无法判断是否有环。

数据结构

2025年2月26日 10:07

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

已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的

数据结构

2025年2月26日 09:45

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

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

数据结构

2025年2月24日 14:24

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

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

数据结构

2025年2月24日 14:23

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

已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。

数据结构

2025年2月24日 14:21

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

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

数据结构

2025年2月24日 14:20

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

假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请画出该二叉树。

数据结构

2025年2月24日 14:18

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

按照二叉树的定义，具有3个结点的二叉树有（）种。

数据结构

2025年2月24日 14:10

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

树的先根序列等同于与该树对应的二叉树的（）。 A. 先序序列 B.

数据结构

2025年2月24日 14:09

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

在下列情况中，可称为二叉树的是（）。

相较于B，C更准确

数据结构

2025年2月24日 14:08

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

广义表(a,b,c)的表尾是（）。

表尾为除队头元素外其余元素的集合

数据结构

2025年2月24日 13:08

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

采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（

稀疏矩阵的三元组要进行压缩存储，需要进行三步： 1.将矩阵的行列值相互交换; 2.将每个三元组中的I和j相互调换; 3.重排三元组之间的次序便可实现矩阵的转置。

数据结构

2025年2月24日 13:05

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

稀疏矩阵的常见压缩存储方法有（）两种。

稀疏矩阵常用压缩方法：多：三元组、十字链表少：行逻辑链接的顺序表

数据结构

2025年2月24日 12:30

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

当用大小为N的数组存储顺序循环队列时，该队列的最大长度为（）。 A. N　 B. N+1

牺牲一个位置判断对头

数据结构

2025年2月24日 11:09

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

在以下的叙述中，正确的是（）。 A. 线性表的顺序存储结构优于链表存储结构　 B. 线性

顺序优改查链表优增删

数据结构

2025年2月24日 09:48

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

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在

先连后断，插入的是s指定点的后面的部分

数据结构

2025年2月24日 09:42

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

不带头结点的单链表head为空的判定条件是（）。 A. head==NULL

单链表非循环

数据结构

2025年2月24日 09:39

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

本科学校：浙江师范大学

目标学校：无

点此申请N诺身份认证

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