【简答题】【消耗次数:1】
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
参考答案:
复制
纠错
相关题目
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①  n
②  n-1
③  m
④  m-1
【单选题】 设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
①  n-1
②  n
③  n+1
④  2n-1
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【单选题】 设完全无向图中有n个顶点,则该完全无向图中有()条边。
①  n(n-1)/2
②  n(n-1)
③  n(n+1)/2
④  (n-1)/2
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为( )。
①  n
②  2n
③  e
④  2e
【单选题】 在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。
①  出边数
②  入边数
③  度数
④  度数减1
随机题目
【多选题】 在抗击疫情的过程中,我党各个组织发挥的坚强作用包括()。
①  A.领导核心作用
②  B.保障监督作用
③  C.政治引领作用
④  D.坚强战斗堡垒作用
【单选题】 2020年国务院政府工作报告指出,要优先(),坚决打赢脱贫攻坚战,努力实现全面建成小康社会目标任务。
①  A.控疫情保民生
②  B.控疫情保经济
③  C.稳就业保经济
④  D.稳就业保民生
【单选题】 中国特色社会主义进入新时代,我国社会主要矛盾为()。
①  A.人民大众与帝国主义、封建主义和官僚资产阶级之间的矛盾
②  B.中华民族与日本侵略者之间的矛盾
③  C.中国人民同美帝国主义支持的国民党反动派之间的矛盾
④  D.人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾
【单选题】 《中国共产党问责条例》提出了对党组织问责采取三种方式,其中不包括()。
①  A.检查
②  B.通报
③  C.改组
④  D.罚款
【单选题】 李克强总理在2020年政府工作报告中指出,综合研判形势,我们对疫情前考虑的预期目标作了适当调整。下列选项中关于2020年预期目标的表述,错误的是()。
①  A.进出口促稳提质,国际收支基本平衡
②  B.城镇新增就业900万人以上,城镇调查失业率6%左右,城镇登记失业率5.5%左右
③  C.现行标准下农村贫困人口全部脱贫、贫困县全部摘帽
④  D.国内生产总值增长5.1%
【单选题】 我国传统经济体制的三项基本制度不包括()。
①  A.公有制
②  B.按劳分配
③  C.市场经济
④  D.计划经济
【单选题】 四川省服务业发展大会对四川在服务业进行了部署,提出要落实服务业()区域协同发展总体布局。
①  A.“1+3+N”
②  B.“1+5+N”
③  C.“1+8+N”
④  D.“1+10+N”
【单选题】 我们要按照新时代党的建设的总要求,把()落到实处,推动全面从严治党向纵深发展。
①  A.《中国共产党廉洁自律准则》
②  B.《中国共产党章程》
③  C.《中国共产党问责条例》
④  D.《中国共产党党内问责条例》
【单选题】 《中国共产党问责条例》由()负责解释。
①  A.国务院
②  B.党组织
③  C.中央纪律检查委员会
④  D.全国人大常委会
【单选题】 习近平总书记在题为《推动形成优势互补高质量发展的区域经济布局》的讲话中指出,我国幅员辽阔、人口众多,各地区自然资源禀赋差别之大在世界上是少有的,()从来都是一个重大问题。
①  A.政治一体化
②  B.自然生态保护
③  C.统筹区域发展
④  D.民族平等