单项选择题
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()
A.第i行非0元素的个数之和
B.第i列非0元素的个数之和
C.第i行0元素的个数之和
D.第i列0元素的个数之和
点击查看答案
相关考题
-
单项选择题
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()
A.A
B.B
C.C
D.D -
单项选择题
设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
A.99
B.100
C.101
D.102 -
单项选择题
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()
A.A
B.B
C.C
D.D
