用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是().A. 逆拓扑有序 B. 拓扑有序 C. 无序 D. 顶点编号次序
查看答案
用邻接表表示图进行广度优先遍历时,通常是采用( )来实现算法的。A. 栈 B. 队列 C. 树 D. 图
采用邻接表存储的图的广度优先遍历算法类似于二叉树的( ).A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层次遍历
用开放定址法解决冲突的散列查找中,发生聚集的原因主要是( )。A.数据元素过多 B.装填因子过大C.散列函数选择不当 D.解决冲突的算法不好
在平衡二叉树中插入一个结点后造成了不平衡,设低的不平衡结点为A,并已知A的左孩子的平衡因子为1,右孩子的平衡因子为0,则应做( )型调整以使其平衡。A.LL B.LR C.RL D.RR