已知有向图G=(V，E)，其中V=V1，V2，V3，V4, V5，V6，E=＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞， ＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞，G的拓扑序列是（）。

单项选择题下列属于纠错码的是（）。

A．循环冗余校验
B．海明校验
C．水平奇偶校验
D．垂直奇偶校验

单项选择题导致图的遍历序列不惟一的因素是（）。

A．出发点的不同、遍历方法的不同
B．出发点的不同、存储结构的不同
C．遍历方法的不同、存储结构的不同
D．出发点的不同、存储结构的不同、遍历方法的不同

单项选择题设有文法： W→AO A→A0|W1|0 将它改写后消除左递归后的文法是（）。

A．W→A0<br> A→0A'<br> A'→0A'|01A'|ε
B．W→A0<br> A→A0 |A01| 0
C．W→A0<br> A→0A'<br> A→0A'|01A'
D．以上均不对

单项选择题在请求分页系统中，LRU算法是指（）。

A．最早进入内存的页先淘汰
B．近期最长时间以来没被访问的页先淘汰
C．近期被访问次数最少的页先淘汰
D．以后再也不用的也先淘汰

单项选择题在非空二叉树的中序遍历序列中，二叉树的根结点的左边（）。

A．只有左子树上的所有结点
B．只有左子树上的部分结点
C．只有右子树上的所有结点
D．只有右子树上的部分结点