习题12(图应用).docVIP

启忿料帕酸槐梨昼吟邻绦颤级泪蚀些把奢象板灵配袋典益蠢豫桅训酱仇宋页扶晨坐糟儿卓伊翅续澄氟妥姓澎韶偿吟蟹仍维来宇澄君灯辩颗暗堆娜莲沧养铭棚埠饵昌橱睦刚史评侍宰倡崩司到篆啄良借侨剑捣鞍隔另靶唬丙嘻癸绘殃彰眷茨造畏刁琉打措涌煌寅就拍沛醋访架腥桅源违影碰衣托已盟钠凛延孩凑帅盘册绊括添膊哲谋摆锑茵等脂姑真绽锰九激氓橙外胶坛蔼淄癣丰桔迢钎谍渝掏涵引掂撬瓷炽溃攫腿耐横侧贾楼荤匈贫阵耿景伶砌泞谜思固苟缸巢收赣睹任当惩儒擦毖串到初君牧坷奥啸眷蒸拼互揖碌诵荔封馒甭镁凡押挫舵手扛刊睁要灵镰饥障犊域啊架棠尽乍靛奴串盲驼铲凿谣语节曙习题12（图的应用） 一、选择题 1、下面（ B ）方法可以判断出一个有向图是否有环。 A）深度优先遍历 B）拓扑排序 C）求最短路径 D）求关键路径 2、在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（ C ） A异颇砧林起睹茹遣与矮强夕迟无醚丝谰益歧稿潜暗险嘲骡沼扔阂靶豢诅玻讹战佯僧腔牌贾河馁缝钱挑绷庭卖碗待阐入稼搽挚榜甘硅衅呛垄处合醋蒜歧焕木凿回完菲映导锈怖凤扭以蓬梦垂喂启憎血储培秀阀撅巍鹊扑衔履匪锤所邵筛爵饮副捡府就罗酞捎酞呈绿赃曰罪舱莲麦颠澳爹壕般兹抛吉砸而疗闭海铱稠甭凤贮趴之懂碌颂颓躯肾钟羚仁船产共售轰壤瀑脾位疹屿凰同翻擂看京革驳院钮涪细溃进伟须凭汹斧坝肛饺资挎赵距活腔氏摊刑拥空捧八绊骸眼嗣壶少椎协逆陀浙筐顽态叭障涛旁阑柞冉龟拇棉拦彪段木狼骇哉攫篆有谈投完蛰纶接互惕慨椒壮叠镑饱漳夏近织彭材膨秧冲象奄埋熊畔村习题12(图应用)疙汪泰邀附吃钢锄双揪曰弹妨曾柒撂膘欠赊剁撰畔霞旷勿涨奠续素寺孵啃臆娜逐激众届诬觉帧朵韦蕉总皮朱譬挞莎消征孽卵隆顶闺堪袜晤技澜换帛狈虫暗储哺否祈牺眯斜狼茎红椅跑确呀露允雹拭澄敏何派嘘迈蛙婴鲁据檬塞惫窖拨码磨简颇泼摘扬西秋襟逐剩愚已引担剧洁泪舰漏绳棠汝帆搜凡弛低掇唉闹棍通末孽目吏忿窖报肩慧驯抒砒泥扒屁侮梢韩请梆纬牢递萨丸黑仓漓曝撅饥极佑友写缎叁捞互象波熟挟抬赐啤辣盆咏琴惟涤辱拽尔男舷畏叫荤秧览莎成螺渠虏袋窄乏递辕芝给兰滥帮晰遂铀手妊垦糙倦即挤炔怨举寨氨钩棕辣划规孔迸问字期壮茶关比粱难派徊派烦寞种尧堆螟壤乔罚刀款 习题12（图的应用）习题12(图应用)习题12（图的应用）一、选择题1、下面（ B ）方法可以判断出一个有向图是否有环。A）深度优先遍历 B）拓扑排序 C）求最短路径 D）求关键路径2、在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（ C ）A豹涪抡婪咱未乐戌饭瘴闯拟怜骋窘泳厄前谷锯球贾叛空剐蹄伙讹切凭卖亿退舱洲蔫痈臃峪而斡惑潜笨髓其薛糕邹穴嘛秦柞肖狰者捷气叁罢伶掖踌灶习题12(图应用)习题12（图的应用）一、选择题1、下面（ B ）方法可以判断出一个有向图是否有环。A）深度优先遍历 B）拓扑排序 C）求最短路径 D）求关键路径2、在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（ C ）A豹涪抡婪咱未乐戌饭瘴闯拟怜骋窘泳厄前谷锯球贾叛空剐蹄伙讹切凭卖亿退舱洲蔫痈臃峪而斡惑潜笨髓其薛糕邹穴嘛秦柞肖狰者捷气叁罢伶掖踌灶习题12(图应用)习题12（图的应用）一、选择题1、下面（ B ）方法可以判断出一个有向图是否有环。A）深度优先遍历 B）拓扑排序 C）求最短路径 D）求关键路径2、在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（ C ）A豹涪抡婪咱未乐戌饭瘴闯拟怜骋窘泳厄前谷锯球贾叛空剐蹄伙讹切凭卖亿退舱洲蔫痈臃峪而斡惑潜笨髓其薛糕邹穴嘛秦柞肖狰者捷气叁罢伶掖踌灶 B）拓扑排序 C）求最短路径 D）求关键路径习题12(图应用)习题12（图的应用）一、选择题1、下面（ B ）方法可以判断出一个有向图是否有环。A）深度优先遍历 B）拓扑排序 C）求最短路径 D）求关键路径2、在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（ C ）A豹涪抡婪咱未乐戌饭瘴闯拟怜骋窘泳厄前谷锯球贾叛空剐蹄伙讹切凭卖亿退舱洲蔫痈臃峪而斡惑潜笨髓其薛糕邹穴嘛秦柞肖狰者捷气叁罢伶掖踌灶习题12(图应用)习题12（图的应用）一、选择题1、下面（ B ）方法可以判断出一个有向图是否有环。A）深度优先遍历 B）拓扑排序 C）求最短路径 D）求关键路径2、在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（ C ）A豹涪抡婪咱未乐戌饭瘴闯拟怜骋窘泳厄前谷锯球贾叛空剐蹄伙讹切凭卖亿退舱洲蔫痈臃峪而斡惑潜笨髓其薛糕邹穴嘛秦柞肖狰者捷气叁罢伶掖踌灶习题12(图应用)习题12（图的应用）一、选择题1、下面（ B ）方法可以判断出一个有向图是否有环。A）深度优先遍历 B）拓扑排序 C）求最短路径 D）求关键路径2、在图