试题详情
- 单项选择题无向图G=(V,A),其中V={a,b,c,d,e}, A={,,<d,c>,<d,e>,<b,e>,<c,e>} 对该图进行扑拓排序,下面序列中()不是拓扑序列。
A、adcbe
B、dabce
C、abdce
D、abcde
- D
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构中,算法要便于阅读、理解和交流;
- 在顺序栈中进行退栈操作时,()。
- 数据结构里,下列选项中是单链表的优点的是
- 线性表可以看成是广义表的特例,如果广义表
- 无向图的邻接矩阵是一个()。
- 在直接选择排序中,记录比较次数的时间复杂
- 从未排序序列中依次取出元素与已排序序列中
- 已知关键字序列(38,12,21,77,
- 什么样的矩阵叫特殊矩阵?特殊矩阵压缩存储
- 设二叉排序树中有n个结点,则在二叉排序树
- 空串是(),其长度等于()。
- 有一个n个顶点的有向完全图的弧数()。
- 设一个有向图为G=(V,E),其中V={
- 稀疏矩阵可用()进行压缩存储,存储时需存
- 若串P=”structure”,其子串的
- 在单链表中,任何两个元素的存储位置之间都
- 对于一个具有n个结点的单链表中,在已知的
- 数据的逻辑结构被分为集合结构、()、树形
- 假设表达式有单字母变量和双目四则运算符构
- 在最坏的情况下,查找成功时二叉排序树的平