【简答题】【消耗次数:1】
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
参考答案:
复制
纠错
相关题目
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①  n
②  n-1
③  m
④  m-1
【单选题】 设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
①  n-1
②  n
③  n+1
④  2n-1
【单选题】 设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。
①  n,e
②  e,n
③  2n,e
④  n,2e
【单选题】 设某无向图中有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,则该图必是连通图。
①  正确
②  错误
【单选题】 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
①  99
②  100
③  101
④  102
随机题目
【单选题】 在C++中类之间的继承关系具有()
①  自反性
②  对称性
③  传递性
④  反对称性
【单选题】 下列关于函数的声明中,正确的有()。
①  void play(a:Int,b:Int )
②  void play(int a,int b )
③  int play(int a,b )
④  int play(int ,int )
【单选题】 符号常量与变量的区别是()。
①  符号常量的使用增强了程序的可读性,但变量做不到。
②  变量有存储类型、数据类型和值的属性,其值是可通过程序改变,而符号常量则不能。
③  变量比符号常量有更宽的使用范围。
④  变量和符号常量都是标识符,没有区别,一样使用
【单选题】 下列选项中,结果等于false的是()
①  13
②  1=3
③  1==3
④  1!=3
【单选题】 若有以下定义,则下面说法错误的是()。 int a=10,*p=&a;
①  声明变量p,其中*表示p是一个指针变量
②  声明变量p只可以指向一个整型变量
③  变量p经初始化,获取变量a的地址
④  变量p的值为10
【单选题】 以下四个选项中,可以描述array数组,其中含有10个元素正确的是()。
①  array[0]=10
②  array=0
③  array[10]=0
④  array[-1]=0
【单选题】 有以下说明语句:struct Point{int x;int y;};则叙述正确的是()
①  正确的结构类型说明
②  正确的结构变量说明
③  错误的原因是结构中成员类型相同
④  无意义的说明
【单选题】 下列表达式的结果是()a=3*5,a=b=3*2
①  15
②  5
③  6
④  3
【单选题】 在C++中,函数原型不能标识()
①  函数的返回类型
②  函数参数的个数
③  函数参数类型
④  函数的功能
【单选题】 C++实现运行时的多态性是通过什么机制实现的()
①  重载函数
②  构造函数
③  析构函数
④  虚函数