【判断题】【消耗次数: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
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
随机题目
【单选题】 (  )是指企业根据某商品或类似商品的市场售价考虑本企业的成本和毛利等进行适当调整后,确定其单独售价的方法。
①  市场调整法
②  余值法
③  加成法
④  分摊法
【单选题】 (  )是指企业根据某商品的预计成本加上其合理毛利后的价格,确定其单独售价的方法。
①  市场调整法
②  余值法
③  成本加成法
④  分摊法
【单选题】 企业根据合同交易价格减去合同中其他商品可观察的单独售价后的余值,确定某商品单独售价的方法。这类方法指的是(  )。
①  市场调整法
②  余值法
③  成本加成法
④  分摊法
【单选题】 (  )指的是客户能够单独购买、有单独售价的质保,则直接确认为单项履约义务。
①  法定质保
②  服务类质保
③  保证类质保
④  担保类质保
【多选题】 以下属于新准则修订的主要内容的有(  )。
①  将现行收入和建造合同两项准则纳入统一的收入确认模型,适用于广泛的交易和不同的行业,提高了不同行业和地区收入确认的可比性和一致性,提高了会计信息的可理解性
②  以控制权转移替代风险报酬转移作为收入确认时点的判断标准
③  对于包含多重交易安排的合同的会计处理提供了五步法模型来处理
④  对于某些特定交易(或事项)的收入确认和计量给出了明确规定,规范了八项特殊交易的会计处理
【多选题】 合同的形式包括(  )。
①  书面形式
②  口头形式
③  其他可验证的形式
④  以上均正确
【多选题】 关于合同收入确认的5步法模型,识别客户合同,控制权的判断包括三个要素,分别是(  )。
①  能力,客户必须拥有现时权利,如果客户只能在未来某一期间主导商品的使用并获得利益,表明未取得控制权
②  主导该商品的使用,或者客户允许或阻止其他方使用
③  能够获得几乎全部的经济利益
④  以上均正确
【多选题】 在判断客户是否已取得商品控制权时,企业应当考虑下列迹象:(  )。
①  企业就该商品享有现时收款权利,即客户就该商品负有现时付款义务
②  企业已将该商品的法定所有权转移给客户,即客户已拥有该商品的法定所有权
③  企业已将该商品实物转移给客户,即客户已实物占有该商品
④  企业已将该商品所有权上的主要风险和报酬转移给客户,即客户已取得该商品所有权上的主要风险和报酬
【多选题】 企业与同一客户(或该客户的关联方)同时订立或在相近时间内先后订立的两份或多份合同,在满足下列条件之一时,应当合并为一份合同进行会计处理:(  )。
①  该两份或多份合同基于同一商业目的而订立并构成一揽子交易
②  该两份或多份合同中的一份合同的对价金额取决于其他合同的定价或履行情况
③  该两份或多份合同中所承诺的商品(或每份合同中所承诺的部分商品)构成单项履约义务
④  以上均正确
【多选题】 企业应当将下列向客户转让商品或服务的承诺作为单项履约义务:(  )。
①  企业向客户转让可明确区分商品的承诺
②  企业向客户转让一系列实质相同且转让模式相同的、可明确区分商品的承诺
③  企业为履行合同而应开展的初始活动,通常不构成履约义务,除非该活动向客户转让了承诺的商品
④  企业向客户销售商品时,往往约定企业需要将商品运送至客户指定的地点