首页 > 继续教育
题目内容 (请给出正确答案)
[判断题]

拓扑排序算法中,必须使用队列来存放入度为0的顶点。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“拓扑排序算法中,必须使用队列来存放入度为0的顶点。()”相关的问题
第1题
若使用循环链表来表示队列,p是链表中的一个指针(视为队尾指针)。试基于此结构给出队列的插人(EnQucue)和删除(DIQucue)算法,并给出p为何值时队列空。
若使用循环链表来表示队列,p是链表中的一个指针(视为队尾指针)。试基于此结构给出队列的插人(EnQucue)和删除(DIQucue)算法,并给出p为何值时队列空。

点击查看答案
第2题
生成树算法通过将导致循环连接的端口设置为阻塞状态,来保证网络拓扑中没有环路存在。()
点击查看答案
第3题
设一个图G有n个顶点,采用邻接矩阵存储。编写一个算法,求其邻接矩阵的传进行拓扑排序。递闭包,通过参数表中的二维数组A[n][n]返回。

点击查看答案
第4题
拓扑排序算法仪适用于有向无环图。()
拓扑排序算法仪适用于有向无环图。()

此题为判断题(对,错)。

点击查看答案
第5题
拓扑排序 找入度为0的点,删去与其相连的所有边,不断重复这一过程。例 寻找一数列,其中任意连

拓扑排序

找入度为0的点,删去与其相连的所有边,不断重复这一过程。

例 寻找一数列,其中任意连续p项之和为正,任意q 项之和为负,若不存在则输出NO.

点击查看答案
第6题
在使用非递归方法实现快速排序时,通常要利用一个栈记忆待排序这间的两个端点。那么能否用队列来代替这个栈?为什么?

点击查看答案
第7题
图的BFS算法是一个非递归搜索算法,它利用队列实现分层遍历。如果使用栈代替队列,其他做法不变,
我们称这个算法为D-搜索算法。分别使用BFS算法和D算法从顶点v0开始遍历,画出图8-44所示连通图的BFS遍历结果和D搜索遍历结果。

点击查看答案
第8题
下列关于基于用户的协同过滤算法的说法中,错误的是()。

A.随着网站的用户数目越来越大,计算用户兴趣相似度矩阵将越来越困难

B.新用户刚加入系统时,基于用户的协同过滤算法没有办法马上对该用户进行个性化推荐

C.基于用户的协同过滤算法可以使用余弦相似度来评测两个用户之间的联系

D.基于用户的协同过滤算法相对于基于物品的协同过滤算法来说更个性化,反映了用户自己的兴趣传承

点击查看答案
第9题
二叉搜索树可用来对n个元素进行排序。试编写一个排序算法,首先将n个元素a[1..n]插人到一个空的

二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。

点击查看答案
第10题
在LLF算法中,进程A必须完成的时间是第50ms,当前未完成的运行时间是10ms,当前时间是第30ms,则其松弛度为()。

A.20ms

B.40ms

C.50ms

D.10ms

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改