当前位置: 首页 > 继续教育 > 问题详情
问题

在一个具有n个顶点和e条边的无向图的邻接表中 边结点的个数为()。A nB neC eD 2e

在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为()。

A、n

B、ne

C、e

D、2e

发布时间:2020-08-20
参考答案

正确答案:D

相关问题
  • n个结点的完全有向图含有边的数目()。A n*nB n(n+1)C n/2D n*(n-l)

    n个结点的完全有向图含有边的数目()。A、n*nB、n(n+1)C、n 2D、n*(n-l)

    答案解析
  • 若一棵二叉树具有10个度为2的结点 5个度为1的结点 则度为0的结

    若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。A、9B、11C、15D、不确定

    答案解析
  • 顺序存储方法 它不要求逻辑上相邻的结点在物理位置上亦相邻 结

    顺序存储方法,它不要求逻辑上相邻的结点在物理位置上亦相邻,结点之间的逻辑关系是由附加的指针字段表示的。()

    答案解析
  • 链式存储方法 它是把逻辑上相邻的结点存储在物理位置相邻的存储

    链式存储方法,它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点的逻辑关系由存储单元的邻接关系来体现。()

    答案解析
  • 在n个结点的无向图中 若边数大于n-1 则该图必是连通图。()

    在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()

    答案解析
  • 一个树的叶结点 在前序遍历和后序遍历下 皆以相同的相对位置出

    一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。()

    答案解析
  • 在简单有向图中 每一个结点恰在一个强连通支中。()

    在简单有向图中,每一个结点恰在一个强连通支中。()

    答案解析
  • 对一棵二叉排序树进行()遍历 可以得到该二叉树的多有结点按值

    对一棵二叉排序树进行()遍历,可以得到该二叉树的多有结点按值从小到大排列的序列。A、前序B、中序C、后序D、按层次

    答案解析
  • 任何一棵二叉树的叶结点在前序 中序 后序遍历序列中的相对次序

    任何一棵二叉树的叶结点在前序、中序、后序遍历序列中的相对次序()。A、不发生改变B、发生改变C、不能确定D、以上都不对

    答案解析
  • 哈夫曼树中有度数为1的结点。()

    哈夫曼树中有度数为1的结点。()

    答案解析

最新问题

Copyright © 2016-2023 114题库网(114158.com)All Rights Reserved.  免责声明 豫ICP备19007809号-5