试题详情
- 简答题对于下图，试给出一种拓扑序列，若在它的邻接表存储结构中，每个顶点邻接表中的边结点都是按照终点序号从大到小链接的，则按此给出唯一一种拓扑序列。
- 唯一的一种拓扑序列为：
关注下方微信公众号，在线模考后查看
热门试题
- 对于一个有向图，若一个顶点的入度为k1、
- 稳定排序
- 用线性表的顺序结构来描述一个城市的设计和
- 在一个长度为n（n＞1）的单链表上，设有
- 已知L是带表头结点的非空单链表，且P结点
- 任何一棵二叉树的叶子结点在前序、中序、后
- 非空的单循环链表由头指针head指示，则
- 设有一个20阶的对称矩阵A（第一个元素为
- 什么是顺序表？什么是栈？什么是队列？
- 任何连通图的连通分量只有一个，即是（）。
- 对任何一棵二叉树，若n0
- 下列排序方法中，（）不是稳定的排序方法。
- 字符串“abcd321ABCD”的子串是
- 从堆中删除一个元素的时间复杂度为（）。
- 设有广义表D=（a，b，D），其长度为（
- 举例说明顺序队列的“假溢出”现象。
- 己知指针p指向单链表中的某结点，则下列各
- 依次插入关键字（51， 37，60，54
- 使用双链表存储线性表，其优点是可以（）。
- 在顺序表中，插入或删除一个元素，需要平均