试题详情
- 单项选择题设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）
A、第i行非0元素的个数之和
B、第i列非0元素的个数之和
C、第i行0元素的个数之和
D、第i列0元素的个数之和
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，以下算法是O（1）的是（）。
- 在双向循环表中，在p所指的结点之后插入指
- 子串的定位操作通常称为串的（）。
- 一种逻辑结构（）。
- 已知L是无表头结点的单链表，且P结点既
- 设有二维数组a[5][6]，每个元素占相
- 已知如下所示长度为12的表：（Jan，
- 采用二叉链表存储的n个结点的二叉树，一共
- 插入和删除只能在一端进行的线性表，称为（
- 对于一个具有n个结点的单链表，在已知的结
- 将一棵有100个结点的完全二叉树从上到下
- 二维数组M的元素是4个字符（每个字符占一
- 有向图如下图所示，画出邻接矩阵和邻接表。
- 多维数组的顺序存储方式有按行优先顺序存储
- 假如值相同的元素或零元素在矩阵中的分布有
- 设高度为h的二叉树上只有度为0和度为2的
- 有5000个元素，希望用最快的速度挑选出
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 一棵深度为h的满二叉树具有如下性质：第h
- 设计在链式结构上实现简单选择排序算法。