首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于对图的操作的说法不正确的是( )。
下面关于对图的操作的说法不正确的是( )。
admin
2019-12-10
32
问题
下面关于对图的操作的说法不正确的是( )。
选项
A、寻找关键路径是关于带权有向图的操作
B、寻找关键路径是关于带权无向图的操作
C、连通图的生成树不一定是唯一的
D、带权无向图的最小生成树不一定是唯一的
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/yB3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
在独立编址方式下，存储设备和I／O设备是()来区分的。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
随机试题
皂苷溶血作用强弱与结构的关系是
()对拍卖业按照特种行业实施治安管理。
在微机上用全拼方式输入“中国”二字时，应键入“zhongguo”8个字符。那么，“中国”这两个汉字的内码所占用的字节数是()。
期货公司变更住所，不必向拟迁入地中国证监会派出机构提交的申请材料是()。
沙盘推演测评法中，实战模拟应控制在()小时以内。
(2017·重庆)某学生受到老师批评后，把怒气和不满情绪发泄到同学身上，这种行为体现了学生情绪的()(常考)
光污染泛指影响自然环境，对人类正常生活、工作、休息和娱乐带来不利影响，损害人们观察物体的能力，引起人体不舒适感和损害人体健康的各种光。从广义上来说，光污染还包括了视觉污染，即城市环境中杂乱的视觉环境。根据上述定义，下列描述不涉及光污染的是(
“社会一旦有技术上的需要，则这种需要就会比十所大学更能把科学推向前进。”是指()。
Atlast,we________thesmalltownbeforedark.
Shoppingforanewswimsuitisoneofmyleast______activities,becauseIalmostalwaysgetsalesclerkwithasicksenseofhu
最新回复
(
0
)
