试题详情
- 单项选择题设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）
A、第i行非0元素的个数之和
B、第i列非0元素的个数之和
C、第i行0元素的个数之和
D、第i列0元素的个数之和
关注下方微信公众号，在线模考后查看
热门试题
- 请画出下图的邻接矩阵。
- 路径和路径长度
- 评价基于比较的排序算法的时间性能，主要标
- 树在具体应用中采用多种不同的形式来表示。
- 一棵二叉树广义表表示为a（b（d（，h）
- 单链表的存储密度（）顺序表的存储密度。
- （）中任何两个结点之间都没有逻辑关系。
- 算法的存储量高低用（）来衡量。
- 关于字符串描述正确的是（）。
- 若对一组记录（46，79，56，38，4
- 求从某源点到其余各顶点的Dijkstra
- 用深度优先遍历方法遍历一个有向无环图，并
- 一组记录的关键码为{46，79，56，3
- 如果t中存在等于p的子串，就指出该子串在
- 一个数组a所占有的存储空间的大小即数组长
- 有一个顺序存储的栈，最大存储空间MaxS
- 二叉树的左右子树可以调换。
- 数据结构里，下列选项中是单链表的优点的是
- 二叉树通常有（）存储结构和（）存储结构两
- 在一个长度为n的顺序表中删除第i个元素（