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

【名词&注释】

复杂度(complexity)、可行性、二义性

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

A. 出边数
B. 入边数
C. 度数
D. 度数减1

查看答案&解析 查看所有试题

学习资料：

[单选题]下面关于算法说法错误的是（）

A. 算法最终必须由计算机程序实现
B. 为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的

[单选题]设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

A. O（n）
B. O（nlog2n）
C. O（1）
D. O（n2）

本文链接：https://www.51bdks.net/show/gvr9v5.html