答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【简答题】【消耗次数: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++实现运行时的多态性是通过什么机制实现的()
①
重载函数
②
构造函数
③
析构函数
④
虚函数
查看完整题目与答案