【判断题】【消耗次数: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
随机题目
【单选题】 在引起争议的过程中,炒作者应该通过及时的监测和主动的沟通,正确处理不利报道。控制负面传播的数量和范围。该说法( )
①  正确
②  错误
【判断题】 在激烈的竞争压力下,同行之间加大合纵连横力度,共同研发、共同采购、共同营销、共同传播、共同保护的现象日益普遍。 该说法( )
①  正确
②  错误
【单选题】 如果说品牌传播是对品牌核心价值的传递,品牌营销则是对品牌核心价值的承载。 该说法( )
①  正确
②  错误
【单选题】 从零售商的角度去看,贵客类的品牌地位高,市场影响力大,砍价能力强,零售商与它们合作的获利度较低,但可以提升自己的市场吸引力和服务形象,因此多愿意降低自己的进场条件吸引它们进场。 该说法( )
①  正确
②  错误
【单选题】 下列选项属于通常的投资公关的基本路径的是( )
①  以上选项都对
②  参加投资会展
③  举行经营说明会
④  与关键投资管理人保持私谊
⑤  设置优先条款
【判断题】 无论是何种类型的品牌危机,它们通常具有如下的一致性特征:突发性,要求快速反应;威胁性,严重威胁到品牌生存和发展,必须积极解决;不确定性,危机的来龙去脉难以把握,需要慎重处理。该说法( )
①  正确
②  错误
【单选题】 机械类办公设备包括:打印机、绘图仪、数字化仪、软(硬)盘驱动器、光盘存储器、高速油印机、投影仪、桌面印刷系统、速印机、多功能一体机、碎纸机、折页机和( )等。
①  台式机
②  空调
③  装订机
④  电话
【单选题】 办公信息的生成和输入包括:语音输入、键盘输入、扫描输入、( )。
①  视频获取
②  聊天软件
③  打字输入
④  复制输入
【单选题】 办公室电源安装要求中,其中哪项不属于安装要求。( )
①  采用专用地线
②  陈旧电路是安全的,可以不检查继续使用
③  合理分配用电
④  接地线应尽量短
【单选题】 喷墨打印机添加墨水,在注墨之前,应检查灌装工具是否齐全,塑料手套、手钻、圆贴、墨水筒、墨水孔封条、气泵、( )、推珠工具。
①  纸张
②  钢珠
③  铁针
④  玻璃球