（简答题）
什么是前趋图？为什么要引入前趋图？
正确答案
前趋图（PrecedenceGraph）是一个有向无循环图，记为DAG（DirectedAcyclicGraph），用于描述进程之间执行的前后关系。
答案解析
略
相似试题
（单选题）
在一棵树中，（）没有前趋结点。
（填空题）
（）链表适合从指点结点开始，寻找直接前趋的运算。
（判断题）
在线索二叉树中，任一结点均有指向其前趋和后继的线索。
（单选题）
若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。
（单选题）
若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。
（简答题）
假设在长度大于1的循环链表中，即无头结点也无头指针，s为指向链表中某个结点的指针，试编写算法删除结点s的前趋结点。
（单选题）
在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（）
（简答题）
什么是缓冲？为什么要引入缓冲？
（简答题）
什么是索引文件？为什么要引入多级索引？
