选择题:已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下

题目内容:

已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中()不是拓扑排序

A.a,d,c,b,e

B.d,a,b,c,e

C.a,b,d,c,e

D.a,b,c,d,e

参考答案:
答案解析:

若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。

若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。

查看答案

已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上

已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地

查看答案

对包含n个关键码的散列表进行检索,平均检索长度为()。

对包含n个关键码的散列表进行检索,平均检索长度为()。

查看答案

对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。

对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。

查看答案