首页
DreamJudge
院校信息
考研初试
考研复试
讨论区
兑换中心
我要出卷
点子王!
登录
注册
上岸
18333626898
这个人很懒,什么都没有写...
关注
发消息
文章
63
题解
2
发帖
0
笔记
764
Ta的粉丝
0
关注数
0
粉丝数
0
获赞数
1
阅读数
2119
以下排序方法中,______ ,在初始序列已基本有序的情况下,排序效率最高。 A. 冒泡排序 B
冒泡排序: 冒泡排序的基本思想是通过相邻元素的比较和交换,将最大的元素逐步“冒泡”到序列的末尾。 直接插入排序: 直接插入排序的基本思想是将未排序的元素插入到已排序部分的适当位置。 快速排序: 快速排序的基本思想是通过选择一个基准元素,将序列分...
数据结构
2025年9月3日 19:30
回复 9+
|
赞 0
|
浏览 4.3k
整数序列(3,2,4,1,5,6,8,7)是第一趟递增排序后的结果,则采用的排序方法可能是_____
快速排序找一个基准,一趟排完之后左边的都小于基准,右边的都大于基准
数据结构
2025年9月3日 19:23
回复 9+
|
赞 0
|
浏览 5.5k
以下4个线性表中,最适合采用基数排序的是______。 A. 10000个实数 B. 1000个
基数排序更适合处理范围较小的整数
数据结构
2025年9月3日 17:07
回复 9+
|
赞 0
|
浏览 5.1k
若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图______。 A. 是个有根有向图
仅有一个点的情况也可以看作是强连通图,只有在顶点数大于2的强连通图才会有环 不能拓扑排序说明有环,环一定是强连通分量。
数据结构
2025年9月3日 16:57
回复 9+
|
赞 0
|
浏览 4.8k
n个顶点e条边的带权有向图采用邻接矩阵存储,求最短路径的Dijkstra算法的时间复杂度为_____
dijkstr为O(V^2) floyd为O(V^3)
数据结构
2025年9月2日 21:02
回复 9+
|
赞 0
|
浏览 4.5k
设有无向图G=(V,E)和G'=(V',E'),如G'是G的生成树,则以下不正确的说法是______
极大连通子图是讨论连通分量的,极小连通子图是讨论生成树的。
数据结构
2025年9月2日 20:53
回复 9+
|
赞 0
|
浏览 4.3k
在用Prim和Kruskal算法构造最小生成树时,前者更适合于____。
因为Kruskal算法是通过选边来构建最小生成树的,所以它适合点多变少的图(即稀疏图)。而prim算法是通过选点来构建最小生成树的,所以它适合点少变多的图(即稠密图)
数据结构
2025年9月2日 20:49
回复 9+
|
赞 0
|
浏览 5.4k
以下( )方法可用于求无向图的连通分量。 A. 遍历 B. 拓扑排序 C. Dijkstra算
循环遍历数组,DFS,执行几次DFS就有几个连通分量
数据结构
2025年9月2日 20:46
回复 9+
|
赞 0
|
浏览 7.8k
以下叙述中错误的是( )。 A. 图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次
深度优先遍历既适用于无向图也适用于有向图,且深度优先是一个递归过程
数据结构
2025年9月2日 20:45
回复 9+
|
赞 0
|
浏览 5.7k
一个无向连通图的生成树是含有该连通图的全部顶点的( )。 A. 极小连通子图 B. 极小子图
连通图的生成树是包含图中全部顶点的一个极小连通子图
数据结构
2025年9月2日 20:41
回复 9+
|
赞 0
|
浏览 4.9k
一个具有n(n≥1)个顶点的有向图,其强连通分量个数最少有______ 个。 A. 0 B. 1
最多是n个每个节点都不相连。最少一个,节点成环形。
数据结构
2025年9月2日 20:32
回复 9+
|
赞 0
|
浏览 6.0k
一个图的邻接矩阵是对称矩阵,则该图一定是______。 A. 无向图 B. 有向图 C. 无向
无向图和完全有向图都是对称阵
数据结构
2025年9月2日 20:29
回复 9+
|
赞 0
|
浏览 10.4k
在一个具有n个顶点的无向连通图中至少有( )条边。 A. n B. n+l C. n-1 D
无向连通图至少有n-1条边
数据结构
2025年9月2日 20:25
回复 9+
|
赞 0
|
浏览 4.3k
在一个无向图中,所有顶点的度之和等于边数的( )倍。 A. 1/2 B. 1 C. 2 D.
一条边两个度
数据结构
2025年9月2日 20:24
回复 9+
|
赞 0
|
浏览 4.6k
一个有n个顶点的有向图最多有( )条边。 A. n B. n(n-1) C. n(n-1)/2
一个有n个顶点的无向图最多有n(n-1)/2条边 一个有n个顶点的有向图最多有n(n-1)条边
数据结构
2025年9月2日 20:23
回复 9+
|
赞 0
|
浏览 4.3k
若一个具有n个顶点和e条边的无向图是一个森林(n>e),则该森林必有( )棵树。 A. e B.
一棵树的顶点数和边数差1,差几就有几棵树
数据结构
2025年9月2日 20:21
回复 9+
|
赞 0
|
浏览 4.5k
一棵二叉树的先序序列为ABCDEFG,它的中序序列可能是______。 A. CABDEFG B
中序序列与先序序列完全相同,说明该二叉树为只有右子树的单支树(每个节点均无左孩子)。
数据结构
2025年9月2日 19:57
回复 9+
|
赞 0
|
浏览 3.8k
如果一棵二叉树B是由一棵树T转换而来的二叉树,那么T中结点的先根序列对应B的______ 序列。
树 森林 二叉树 先序 先序 先序 后序 中序 中序
数据结构
2025年9月2日 19:46
回复 9+
|
赞 0
|
浏览 4.7k
一棵度为5、结点个数为n的树采用孩子链存储结构时,其中空指针的个数是______。 A. 5n
二叉树: 非空指针数=总分支数=n-1 空指针数=2*结点总数-非空指针数=2n-(n-1)=n+1 可推广至m叉树
数据结构
2025年9月2日 19:26
回复 9+
|
赞 0
|
浏览 6.1k
若一棵3次树中有2个度为3的结点,1个度为2的结点,2个度为1的结点,该树一共有______ 个结点
树的结点数n等于所有结点的度数之和加1
数据结构
2025年9月2日 19:23
回复 9+
|
赞 0
|
浏览 4.5k
1
...
32
33
34
35
36
...
39
本科学校:河北农业大学
目标学校:北京交通大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!