试题详情
- 单项选择题对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
A、k1
B、k2
C、k1-k2
D、k1+k2
关注下方微信公众号，在线模考后查看
热门试题
- 在有向图中每个顶点的度等于该顶点的（）。
- 依次取a中各数据，构造一棵二叉排序树。
- 简述逻辑结构的四种基本关系并画出它们的关
- 动态查找表和静态查找表的重要区别在于，前
- 在单链表中，要取得某个元素，只要知道该元
- 已知数据序列{10，18，4，3，6，1
- 如果将线性数据结构关系描述为1：1，那么
- 以下是单链表的优点的是（）。
- 用顺序存储的方法，将完全二叉树中所有结点
- n个顶点的连通图至少有（）边。
- 栈和队列的共同点是（）。
- 设一组初始记录关键字序列为（13，18，
- 算法的时间复杂度数量级包括（）。
- 对n个记录的集合进行快速排序，所需要的附
- 在栈中，下列说法正确的是（）。
- 图中的一条路径长度为k，该路径所含的顶点
- 二维数组A的元素都是6个字符组成的串，行
- 下面程序段的时间复杂度为（）
- 深度优先搜索（DFS）
- 多维数组的顺序存储方式有按行优先顺序存储