判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()
A. 广度优先遍历算法
B. 深度优先遍历算法
C. 求关键路径的方法
D. 求最短路径的方法
设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()
A. q=p->next;p->data=q->data;p->next=q->next;free(q)
B. q=p->next;p->data=q->data;free(q)
C. q=p->next;p->next=q->next;free(q)
D. q=p->next;q->data=p->data;p->next=q->next;free(q)
若将数据结构中的数据元素称为结点,则一般没有开始结点和终端结点的数据结构是()
A. 树
B. 图
C. 多维数组
D. 线性表
在单链表中,指针p指向结点A,若要删除A之后的结点(存在),则指针的操作方式为()
A. p—>next=p—>next—>next
B. p=p—>next
C. p=p—>next—>next
D. p->next-p