题目内容

如果以链表作为栈的存储结构,则退链栈操作时()

A. 必须判断链栈是否满
B. 判断链栈元素的类型
C. 必须判断链栈是否空
D. 对链栈不做任何判断

查看答案
更多问题

判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()

A. 求关键路径的方法
B. 求最短路径的Dijkstra方法
C. 广度优先遍历算法
D. 深入度优先遍历算法

在有向图中,所有顶点的度数之和是所有边数的()倍

A. 0.5
B. 1
C. 2D

设一条单链表的头指针为head且该链表没有头节点,则其判空条件是()

A. head==NULL
B. head->next==NULL
C. head!=NULL
D. head->next==head

简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1.n,1.n],且压缩存储在B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在()

A. B[18]
B[19]
C. B[20]
D. B[21]

答案查题题库