试题详情
- 简答题已知有向图用邻接表为存储结构(如下),设计一算法计算有向图每一顶点的度的算法。
关注下方微信公众号,在线模考后查看
热门试题
- 什么是抽象数据类型?如何定义抽象数据类型
- 若已知一个栈的入栈序列是1,2,3,…,
- 设哈夫曼树中有199个结点,则该哈夫曼树
- 算法的空间复杂度记为:S(n)=O(f(
- 设计一个在链式存储结构上统计二叉树中结点
- 对于长度为18的顺序存储的有序表,若采用
- 数据结构里,栈的特性是后进先出,队列的特
- 假设有一个循环链表的长度大于1,且表中既
- 顺序队的“假溢出”是怎样产生的?如何知道
- 4个元素按A、B、C、D、顺序连续进Sz
- 已知关键序列5,8,12,19,28,2
- 若用冒泡排序方法对序列{10,14,26
- 输入一个正整数序列{100,50,302
- 讨论树、森林和二叉树的关系,目的是为了(
- 设线性表为(6,10,16,4),以下程
- 编写一个算法,求出邻接表表示的有向图中序
- 假设在有序线性表A[1..20]上进行折
- 栈是一种对所有插入、删除操作限于在表的一
- 在一棵具有五层的满二叉树中,结点的总数为
- 在一个用一维数组a[n]表示的顺序栈中,