试题详情
- 简答题对于有向图,顶点V的度分为()。
- 入度和出度
关注下方微信公众号,在线模考后查看
热门试题
- 请说明顺序表和单链表各有何优缺点,并分析
- 下面哪一方法可以判断出一个有向图是否有环
- 使用双链表存储线性表,其优点是可以()。
- 一个连通图的最小生成树()。
- 对于同一组关键码互不相同的记录,若生成二
- 什么是算法的渐近空间复杂度?如何分析一个
- 具有n个结点的完全二叉树的深度为()。
- 写出以下程序段的输出结果(队列中的元素类
- 具有n个顶点的强连通图至少有多少条边?这
- 在一个无向图中,所有顶点的度数之和等于所
- 对于键值序列(12,13,11,18,6
- 根据数据结构的类型的定义分析算法:
- 设head为单循环链表L的头结点,则L为
- 写一算法实现单链表的逆置。
- 下述几种排序方法中,要求辅助内存最多的是
- 栈与队列是一种特殊操作的线性表。
- 简述冒泡排序的具体步骤。
- 对任意扩充二叉树,外部路径长度E和内部路
- 对于长度为n的顺序表的删除算法,它的最坏
- 已知一个栈的输入序列为1,2,3,...