答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①
n
②
n-1
③
m
④
m-1
参考答案:
复制
纠错
相关题目
【简答题】
设某有向图的邻接表中有n个表头结点和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阶无向连通图G有m条边,则mn-1。
①
正确
②
错误
查看完整题目与答案
【判断题】
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①
正确
②
错误
查看完整题目与答案
【单选题】
在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①
n
②
n*e
③
e
④
2e
查看完整题目与答案
【单选题】
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①
n
②
n-1
③
2n
④
2n-1
查看完整题目与答案
【单选题】
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①
n
②
e
③
2n
④
2e
查看完整题目与答案
【单选题】
设无向图G(n, m)是连通图,则m的取值范围是( )。
①
m ≤n-1
②
m≥n-1
③
n-1≤m≤n(n-1)/2
④
m≥n(n-1)/2
查看完整题目与答案
随机题目
【单选题】
静态成员函数不能说明为()
①
整型函数
②
浮点函数
③
虚函数
④
字符型函数
查看完整题目与答案
【单选题】
在公有继承的情况下,基类的公有或保护成员在派生类中的访问权限()
①
受限制
②
保持不变
③
受保护
④
不受保护
查看完整题目与答案
【单选题】
下列描述错误的是( )
①
在创建对象前,静态成员不存在
②
静态成员是类的成员
③
静态成员不能是虚函数
④
静态成员函数不能直接访问非静态成员
查看完整题目与答案
【单选题】
继承具有(),即当基类本身也是某一个类的派生类时,底层的派生类也会自动继承间接基类的成员。
①
规律性
②
传递性
③
重复性
④
多样性
查看完整题目与答案
【单选题】
C++类体系中,不能被派生类继承的有()
①
常成员函数
②
构造函数
③
虚函数
④
静态成员函数
查看完整题目与答案
【单选题】
以下基类中的成员函数表示纯虚函数的是()
①
virtual void tt()=0
②
void tt(int)=0’
③
virtual void tt(int)
④
virtual void tt(int){}
查看完整题目与答案
【单选题】
this指针存在的目的是( )
①
保证基类公有成员在子类中可以被访问
②
保证每个对象拥有自己的数据成员,但共享处理这些数据成员的代码
③
保证基类保护成员在子类中可以被访问
④
保证基类私有成员在子类中可以被访问
查看完整题目与答案
【单选题】
有关多态性说法不正确的是()
①
C++语言的多态性分为编译时的多态性和运行时的多态性
②
编译时的多态性可通过函数重载实现
③
运行时的多态性可通过模板和虚函数实现
④
实现运行时多态性的机制称为动态多态性
查看完整题目与答案
【单选题】
下列虚基类的声明中,正确的是( )
①
class virtual B:public A
②
virtual class B:public A
③
class B:public A virtual
④
class B:virtual public A
查看完整题目与答案
【单选题】
多继承的构造顺序序可分为如下4步:①所有非虚基类的构造函数按照它们被继承的顺序构造;②所有虚基类的构造函数按照它们被继承的顺序构造;③所有内嵌对象的构造函数按照它们声明的顺序构造;④派生类自己的构造函数体;这4个步骤的正确顺序是( )
①
④③①②
②
②④③①
③
②①③④
④
③④①②
查看完整题目与答案