下图所有可能的拓扑序列有()种。
A.2
B.3
C.4
D.5
您可能感兴趣的试卷
你可能感兴趣的试题
A.二叉排序树
B.赫夫曼树
C.堆
D.平衡二叉树
A.ABCDEF
B.ABDCEF
C.ABDCFE
D.ACBDFE
A.线性表
B.栈
C.队列
D.双向队列
A.动态结构和静态结构
B.顺序组织和链接组织
C.线性结构和非线性结构
D.基本类型和组合类型
A.哈希函数
B.处理冲突的方法
C.哈希表的装填因子。
D.以上都是
A.弧的数目最多
B.弧的数目最少
C.权值之和最大
D.权值之和最小
A.abcdefg
B.cdebgfa
C.cdegbfa
D.edcgfba
A.按层遍历
B.前序遍历
C.中序遍历
D.后序遍历
最新试题
二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
已知二叉树用二叉链表存储,则若实现二叉树实现左右子树交换,可以借助改写()遍历算法实现。
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。