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

金雨

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

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

关注数

粉丝数

229

获赞数

阅读数

假设以三元组表表示稀疏矩阵，则与如图所示三元组表对应的4×5的稀疏矩阵是（注：矩阵的行列下标均从1开

数据结构

2023年12月1日 18:09

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

若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。

数据结构

2023年12月1日 18:09

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

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

数据结构

2023年12月1日 18:09

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

下面说法中正确的是（）。 A. 度为2的树是二叉树 B. 度为2的有序树是

数据结构

2023年12月1日 18:09

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

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

数据结构

2023年12月1日 18:09

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

如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。 A. 完全

数据结构

2023年12月1日 18:09

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

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

数据结构

2023年12月1日 18:09

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

采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。 A. 先序遍历 B. 中序遍历

数据结构

2023年12月1日 18:09

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

一个具有n个顶点的有向图最多有（）条边。 A. n×(n-1)/2 B. n×(n-

数据结构

2023年12月1日 18:09

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

已知一个有向图的邻接表存储结构如图所示，根据深度优先遍历算法，从顶点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 | 浏览 8.5k

数据结构通常采用二元组表示：B=(D,R)，其中R表示______ 的集合。 A. 数据项 B.

（数据元素；数据元素关系）

数据结构

2023年12月1日 18:09

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

数据结构通常采用二元组表示：B=(D,R)，其中D表示______ 的集合。 A. 数据项 B.

数据结构

2023年12月1日 18:09

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

数据结构通常采用二元组表示：B=(D,R)，其中R用于表示数据元素关序的集合，每个关系又是_____

数据结构

2023年12月1日 18:09

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

已知循环队列存储在一维数组A[0..n-1]中，且队列非空时front和rear分别指向队头元素和队

数据结构

2023年12月1日 18:09

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

设循环队列qu中数组data的下标是0～N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位

数据结构

2023年12月1日 18:09

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

二维数组为a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0

4道重复的。

数据结构

2023年12月1日 18:09

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

在用Prim和Kruskal算法构造最小生成树时，前者更适合于____。

Prim适用稠密；Kruskal适用稀疏图

数据结构

2023年12月1日 18:09

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

无向图G=(V，E)，其中V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，

数据结构

2023年12月1日 18:09

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

本科学校：烟台大学

目标学校：烟台大学

点此申请N诺身份认证

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