试题详情
- 单项选择题设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）
A、第i行非0元素的个数之和
B、第i列非0元素的个数之和
C、第i行0元素的个数之和
D、第i列0元素的个数之和
- B
关注下方微信公众号，在线模考后查看
热门试题
- 设指针变量front表示链式队列的队头指
- 在线性表的顺序存储中，元素之间的逻辑关系
- 通常从正确性、易读性、健壮性、高效性等4
- 对于只在表的首、尾两端进行插入操作的线性
- 用循环链表表示的队列长度为n，若只设头指
- 以下数据结构中，（）是线性结构。
- 中序遍历二叉排序树得到的序列是（）序列（
- 当待排序的元素很大时，为了交换元素的位置
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- 简述栈和线性表的区别。
- 在一棵二叉树中，若编号为5的结点存在右孩
- 图的逆邻接表存储结构只适用于（）图。
- 二维数组A的元素都是6个字符组成的串，行
- 二叉树中每个结点有两棵非空子树或有两棵空
- 根据线性表的链式存储结构中每个结点所含指
- 一个算法的效率可分为（）效率和（）效率。
- 已知二叉排序树的左右子树均不为空，则（）
- 编写算法，在二叉排序树上找出任意两个不同
- 在树型结构中，树根结点没有（）结点，其余
- 设计在链式结构上实现简单选择排序算法。