史迪仔的个人空间 - N诺计算机考研

史迪仔

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

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

关注数

粉丝数

214

获赞数

阅读数

对初始数据序列（8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6 ）进行希尔排序。

希尔排序

数据结构

2025年4月7日 20:35

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

若无向图 G=（V, E）中含有 7 个顶点，要保证图 G 在任何情况下都是连通的，则需要的边数最少

6 *5 /2 +1

数据结构

2025年4月5日 20:38

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

有一个长度为n的有序顺序表，采用折半查找，经过i次比较成功找到的最多元素个数是______。 A.

类似于结点数

数据结构

2025年4月4日 20:20

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

对8个元素的顺序表进行快速排序，在最好情况下，元素之间的比较次数为______ 次。 A. 7

类似于平衡二叉树

数据结构

2025年4月4日 19:48

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

数据序列（8，9，10，4，5，6，20，1，2）只能是______ 算法的两趟排序后的结果。 A

基本有序

数据结构

2025年4月4日 19:41

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

用Prim算法求一个连通的带权图的最小生成树，在算法执行的某时刻，已选取的顶点集合U＝{1，2，3}

不可能从已选的路径中再次选择

数据结构

2025年4月2日 20:54

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

用Kruskal算法求一个连通的带权图的最小生成树，在算法执行的某时刻，已选取的边集合TE＝{(1，

不可能构成环

数据结构

2025年4月2日 20:53

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

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻，S={0，2，

对于已加入的路径不会进行修改

数据结构

2025年4月2日 20:51

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

一个图的邻接矩阵中非0非∞的元素个数为奇数，则该图可能是______。 A. 有向图 B. 无向

无向图对称

数据结构

2025年3月31日 20:38

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

一个具有n（n≥1）个顶点的图，最多有个连通分量。 A. 0 B. 1 C. n-1 D.

每个顶点单独构成一个

数据结构

2025年3月31日 20:34

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

一个具有n（n≥1）个顶点的有向图，其强连通分量个数最少有______ 个。 A. 0 B. 1

类比于连成一个环

数据结构

2025年3月31日 20:34

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

若一个具有n个顶点和e条边的无向图是一个森林（n>e），则该森林必有（）棵树。 A. e B.

假设森林中有3棵树，我们分别来看每棵树的顶点和边的情况，以及整体森林的情况。第一棵树 ● 有3个顶点（我们用A、B、C表示），边数为2条，即AB和BC。可以看到边数2 = 3 - 1 ，满足一棵树的边数e_1=n_...

数据结构

2025年3月31日 20:20

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

n个顶点的连通图的生成树有（）条边。 A. n B. n-1 C. n+1 D. 不确定

生成树首先是一个连通图的子图，它包含图中的所有顶点。 ○ 生成树是一个无回路（即没有环）的连通图。 ○ 对于一个具有n个顶点的连通图，如果要构...

数据结构

2025年3月31日 20:16

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

一棵度为5、结点个数为n的树采用孩子链存储结构时，其中空指针的个数是______。 A. 5n

按等比数列去算 q^m

数据结构

2025年3月30日 20:36

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

若一个栈元素用数组data[1..n]存储，初始栈顶指针top为n，则以下出栈元素x最适合的操作是_

初始指向n，没有元素移动到下一个位置之后才有元素然后进行出栈处理

数据结构

2025年3月29日 20:04

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

如下所示的有向图，回答下面问题：

● 强连通图的定义：在有向图G 中，如果对于每一对顶点u 和v，都存在从u 到v 和从v 到u 的路径，则称G 是强连通图。

数据结构

2025年3月28日 20:26

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

设一个无向图的邻接矩阵如下图所示：（1）画出该图；（2）画出从顶点0出发的深度优先生成树；

rim算法是一种贪心算法，用于在带权无向图中找到一棵最小生成树。 ● 初始时，最小生成树的顶点集合U只包含顶点1，边集合T为空。 ● 定义一个...

数据结构

2025年3月28日 20:07

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

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

无向图的邻接矩阵是对称矩阵

数据结构

2025年3月27日 19:59

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

一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于（）。 A. 16

比值为1

数据结构

2025年3月27日 19:56

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

对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应邻接表中该顶点单链表中的结点数为（

在有向图中，一个顶点的入度表示有多少条边指向该顶点，而出度表示该顶点发出的边数。邻接表是图的一种常见表示方法，其中每个顶点的单链表包含从该顶点出发的所有边。因此，一个顶点的出度决定了其邻接表中单链表的结点数‌

数据结构

2025年3月27日 19:55

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

本科学校：湖南文理学院

目标学校：长沙理工大学

点此申请N诺身份认证

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