试题详情
- 简答题设计算法，计算图中出度为零的顶点个数。
- 在有向图的邻接矩阵中，一行对应一个顶点，每行的非零元素的个数等于对应顶点的出度。因此，当某行非零元素的个数为零时，则对应顶点的出度为零。据此，从第一行开始，查找每行的非零元素个数是否为零，若是则计数器加1。具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 下面程序段的时间复杂性的量级为（）
- 设字符串S1= “ABCDEF”，S2=
- 满二叉树卜各层的结点数以达到了二叉树可以
- 线性表的链接存储结构是一种（）存储结构。
- 快速排序在平均情况下的时间复杂度为（），
- 任意串s都是s本身的子串。
- 索引顺序表的特点是块内可无序，块间要有序
- 对于顺序表和单向链表，如何实现统计重复元
- 数据结构里，算法的特性包含输入、输出、有
- 试将折半查找的算法改写成递归算法。
- 这些链的链首指针构成一个指针数组，数组的
- 在一个具有n个顶点和e条边的有向图的邻接
- 非空的循环单链表head的尾结点（有指针
- 顺序表插入、删除分别需要移动（）个元素。
- 十字链表适合存储（），邻接多重表适合存储
- 边上带权的图为（）。
- 设无向图的顶点个数为n，则该图最多有（）
- 二叉查找树的查找效率与二叉树的树型有关，
- 在n个结点的线性表的数组实现中，算法的时
- 数据结构里，下面关于字符数组描述正确的是