【判断题】【消耗次数:1】
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
①  正确
②  错误
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①  n
②  n-1
③  m
④  m-1
【单选题】 设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
①  n-1
②  n
③  n+1
④  2n-1
【简答题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 下列各图是无向完全图的是(   )
①  <imgwidth="27"height="84"src="../uploadfiles/word/lsss001.files/image042.png">
②  <imgwidth="86"height="90"src="../uploadfiles/word/lsss001.files/image043.png">
③  <imgwidth="92"height="84"src="../uploadfiles/word/lsss001.files/image044.png">
④  <imgwidth="96"height="78"src="../uploadfiles/word/lsss001.files/image045.png">
【判断题】 带权无向图的最小生成树是唯一的。()
①  正确
②  错误
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
随机题目
【单选题】 终止运动试验的绝对指征是
①  ST段水平或下斜型压低>0.2mV
②  ST段抬高≥0.1mV
③  多源PVC、短阵VT、SVT、AVB
④  胸痛加重
【单选题】 运动负荷试验的绝对禁忌症
①  冠脉左主干病变
②  血清电解质紊乱
③  严重心律失常
④  严重高血压
【单选题】 1MET是指正常成人安静状态下消耗()ml/kg·min的氧气的运动量
①  1.5
②  2.5
③  3.5
④  4.5
【单选题】 不是气体分析传感器的是
①  红外流量传感器
②  压差式传感器
③  超声传感器
④  重力传感器
【单选题】 心肺运动试验系统不包括
①  饮食分析
②  运动负荷
③  气体代谢分析
④  运动心电图
【单选题】 CPET多数在()分钟完成
①  6-8
②  8-12
③  12-14
④  14-16
【单选题】 理想的递增负荷时间在10分钟以内,总运动时间()分钟
①  6-8
②  8-12
③  12-14
④  14-16
【单选题】 不属于急性前葡萄膜炎眼前节刺激症的是?
①  眼睑外翻
②  眼睑痉挛
③  疼痛
④  畏光
⑤  流泪
【单选题】 哪一项不属于急性虹膜睫状体炎
①  瞳孔缩小
②  瞳孔散大
③  房水混浊
④  虹膜后粘连
⑤  角膜后KP
【单选题】 不属于急性前葡萄膜炎虹膜改变的是?
①  虹膜结节
②  虹膜膨隆
③  虹膜后粘连
④  虹膜根部离断
⑤  虹膜紊乱不清