试题详情
- 简答题设计算法，计算图中出度为零的顶点个数。
- 在有向图的邻接矩阵中，一行对应一个顶点，每行的非零元素的个数等于对应顶点的出度。因此，当某行非零元素的个数为零时，则对应顶点的出度为零。据此，从第一行开始，查找每行的非零元素个数是否为零，若是则计数器加1。具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 链表的每个结点中都恰好包含一个指针。
- 设顺序表的第5个元素的存储地址为200，
- 对含n个记录的顺序表进行顺序查找，在最坏
- 编写一个算法判断s2是否是s1的子串。
- 当α的值较小时，散列存储通常比其他存储方
- 下列排序算法中，哪种排序方法在一趟结束后
- 在数据结构中，从逻辑上可以把数据结构分成
- 子串的定位操作通常称为串的（）。
- 假设将循环队列定义为：以域变量rear和
- 在无向图G的邻接矩阵A中，若A[i，j]
- 简述贪心法和动态规划法思路的异同。
- 下列选项中是C语言中的字符串的结束符是（
- 递归函数f（n）=f（n-1）+n（n>
- 写出下列中缀表达式的后缀表达式和栈的变化
- 根据使用频率为5的字符设计的哈夫曼编码不
- 排序算法中，从尚未排序序列中依次取出元素
- 存储无向图的邻接矩阵是对称的，因此可以只
- 给定一棵用二叉链表表示的二叉树，其中的指
- 一棵具有n个结点的完全二叉树以一维数组作
- 对于长度为8的顺序存储结构的有序表，若采