主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
jiayuanli
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
66
Ta的粉丝
221
关注数
0
粉丝数
221
获赞数
0
阅读数
0
一个无向连通图的生成树是含有该连通图的全部顶点的( )。 A. 极小连通子图 B. 极小子图
生成树:极小连通子图 连通分量:极大连通子图
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.0k
在有向图的邻接表表示中,顶点v在边单链表中出现的次数是______。 A. 顶点v的度 B. 顶
邻接表,边链表结点的个数为v的出度,而v在邻接表中出现的次数为v的入度
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.4k
如果具有n(n > 2)个顶点的图恰好是一个环,则它有( )棵生成树。
答案错了
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.7k
以下( )方法可用于求无向图的连通分量。 A. 遍历 B. 拓扑排序 C. Dijkstra算
拓扑排序可以用来判断是否有环 Dijkstra 最短路径 prim 最小生成树
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 6.6k
在用Prim和Kruskal算法构造最小生成树时,前者更适合于____。
prim算法的时间复杂度为O(|V|^2),不依赖于边,适合求解边稠密的图的最小生成树 kruskal算法 时间复杂度取决于边的数量,因此适合存储稀疏图
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.4k
Dijkstra算法是______ 方法求出图中从某顶点到其余顶点的最短路径的。 A. 按长度递减
dijkstra是解决带权图的单源点最短路径问题的 floyd是解决带权图的每对顶点之间的最短路径问题 广度优先遍历解决的是无权图的单源点最短路径问题
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.1k
n个顶点e条边的带权有向图采用邻接矩阵存储,求最短路径的Dijkstra算法的时间复杂度为_____
与存储结构没有太大关系
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.8k
关键路径是事件结点网络中______。 A. 从源点到汇点的最长路径 B. 从源点到汇点的最短路
从源点到汇点的所有路径中,具有最大路径长度的路径称为关键路径
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.4k
用非递归深度优先遍历一个有向无环图G的时,在退栈返回时输出该顶点,则输出的顶点序列是______。
递归深度优先输出的也是逆拓扑序列
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.0k
若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图______。 A. 是个有根有向图
拓扑序列为有向无环图 强连通图不一定有环,顶点数目大于一的强连通分量有环
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.0k
以下排序方法中,______ ,在初始序列已基本有序的情况下,排序效率最高。 A. 冒泡排序 B
n 较少时采用 直接插入,简单选择 基本有序的时候采用 直接插入和冒泡排序 n较大时采用快速排序,堆排序,归并排序 基数排序用于n较大,关键字的位数较小时
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.5k
对有n个元素的顺序表进行直接插入排序,在最坏情况下需比较______ 次关键字。 A. n-1
最坏的情况元素逆序
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.2k
在一般情况下,以下排序算法中元素移动次数最少的______。 A. 直接插入排序 B. 冒泡排序
简单选择排序元素的移动次数非常少,最多不会超过3(n-1)
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.3k
以下关于快速排序的叙述中正确的是______。 A. 快速排序在所有排序方法中为最快,而且所需辅助
快排需要借助递归工作栈来储存信息,所以说快速排序需要的空间不是最小的
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.6k
对8个元素的顺序表进行快速排序,在最好情况下,元素之间的比较次数为______ 次。 A. 7
最好的情况就是均匀的划分,第一趟排序是比较 。。。,。。。。 需要比较7次,第二趟排序 。,。 。,。。 前边比较两次,后边比较三次,第三趟排序 ,。最后比较一次 7+2+3+1=13
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.8k
假设有k个关键字互为同义词,若用线性探测法把这k个关键字插入到哈希表中,至少要进行______ 次探
k个关键字互为同义词说明在相同的散列函数下映射到的地址是相同的,因此1+2+...+k次
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.6k
下面有关哈希表的叙述中,正确的是______。 A. 哈希查找的时间与元素个数n成正比 B.
散列表的查找效率取决于散列函数,处理冲突的方法和装填因子,线性探测法和拉链法都属于处理冲突的方法,不管使用哪一个查找的效率都和装填因子相关
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.9k
为提高哈希(Hash)表的查找效率,可以采取的正确措施是______。 Ⅰ.增大装填因子 Ⅱ.设计冲
装填因子越大说明表的长度就越短,所以不能增大装填因子,应该去减少装填因子
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.5k
采用线性探查法解决冲突的哈希表中,引起的堆积现象的原因是______。 A. 同义词之间发生冲突
线性探测法的堆积现象是非同义词之间的冲突引起的,拉链法很好的解决了这种问题
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.0k
在长度为n的线性表中顺序查找时,不成功情况下平均比较次数是______。 A. n B. n/2
王道书上给的是n+1次
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.9k
1
2
3
4
本科学校:华北理工大学
目标学校:无
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!