在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 出边数

② 入边数

③ 度数

④ 度数减1

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【判断题】在一个无向图中，所有顶点的度数之和等于边数的2倍。

① 正确

② 错误

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

① n

② 2n

③ e

④ 2e

查看完整题目与答案

【判断题】已知一个图的边数为m，则该图的所有顶点的度数之和为2m。

① 正确

② 错误

查看完整题目与答案

【单选题】在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。

① s

② s-1

③ s+1

④ n

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为（）。

① s

② s-1

③ s+1

④ 2s

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

随机题目

【单选题】 C语言的编译器对宏命令的处理是：（）

① 在程序运行时进行的

② 在程序连接时进行的

③ 和C程序中的其他语句同时进行编译的

④ 在对源程序中其他成分正式编译之前进行的

查看完整题目与答案

【单选题】设有说明语句：char s[]=ef\0\123\\\n89；sizeof（s）的值是（）

① 9

② 2

③ 11

④ 15

查看完整题目与答案

【单选题】一个类的析构函数（）

① 至多可有两个

② 允许重载

③ 只能是缺省的

④ 是唯一的

查看完整题目与答案

【单选题】一个类的成员函数也可以成为另一个类的友元函数，这时的友元说明（）

① 需加上类域的限定

② 不需加上类域的限定

③ 类域的限定可加可不加

④ 不需要任何限定

查看完整题目与答案

【单选题】标识符命名规则正确的是（）

① 标识符必须是c++关键字

② 标识符只能由字母、数字组成

③ 第一个字符必须为字母或下划线

④ 标识符中字母不区分大小写

查看完整题目与答案

【单选题】在创建派生类对象时，构造函数的执行顺序是（）

① 对象成员构造函数―基类构造函数―派生类本身的构造函数

② 派生类本身的构造函数―基类构造函数―对象成员构造函数

③ 基类构造函数―派生类本身的构造函数―对象成员构造函数

④ 基类构造函数―对象成员构造函数―派生类本身的构造函数

查看完整题目与答案

【单选题】下列关于构造函数说法不正确的是（）

① 构造函数必须与类同名

② 构造函数可以省略不写

③ 构造函数必须有返回值

④ 在构造函数中可以对类中的成员进行初始化

查看完整题目与答案

【单选题】如果某函数的返回值是个对象，则该函数被调用时，返回的对象（）。

① 是通过复制构造函数初始化的

② 是通过无参构造函数初始化的

③ 用哪个构造函数初始化取决于函数的return语句是怎么写的

④ 不需要初始化

查看完整题目与答案

【单选题】假定一个类的构造函数为A（int aa，int bb） {a=aa--；b=a*bb；}，则执行A x（4，5）；语句后，x.a和x.b的值分别为（）

① 3和15

② 5和4

③ 4和20

④ 20和5

查看完整题目与答案

【单选题】下列数组定义语句中，不合法的是（）

① int a[3]={0，1，2，3}；

② int a[]={0，1，2}；

③ int a[3]={0，1}；

④ int a[3]={0}；

查看完整题目与答案