Ta老师题库

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

6 查阅

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

A.k1+k2

B.k1-k2

C.k1

D.k2

参考答案:

答案：A

相关问题:

一个有向图G的邻接表存储如图，按深度优先遍历算法遍历，从顶点0出发，所得到

一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。

一个有向图G的邻接表存储如图，按广度优先遍历算法遍历，从顶点0出发，所得到

已知一有向图的邻接表存储结构如图7.2所示。根据有向图的深度优先遍历

对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应逆邻接表中该顶点

（函数-位置024）如图，平行四边形OABC的顶点O（0，0），B（2，2），若平行四边形绕点O逆时针

有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（）次

设哈夫曼树中共有99个结点，则该树中有（）个叶子结点。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。