试题详情
- 单项选择题对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。
A、k1
B、k2
C、k1+k2
D、k1-k2
关注下方微信公众号,在线模考后查看

热门试题
- 具有n个结点的二叉排序树有多种,其中树高
- 设有一棵深度为5的完全二叉树,第5层上有
- 栈通常采用的两种存储结构是();其判定栈
- 取线性表的第i个元素的时间同i的大小有关
- 树在具体应用中采用多种不同的形式来表示。
- 数据结构里,数据不可分割的的最小单位是(
- 编写一个算法,求出邻接矩阵表示的无向图中
- 已知一组元素的排序码为: (4
- 由于数组是静态结构,而队列是动态结构,也
- 设某棵二叉树中有2000个结点,则该二叉
- 阅读下列算法,并回答下列问题: 该算法采
- 带权连通图中某一顶点到图中另一定点的最短
- 写出下列程序段的运行结果(栈中的元素类型
- 二叉树的深度为k,则二叉树最多有()个结
- 在栈中,下列说法正确的是()。
- 顺序查找适用于存储结构为()的线性表。
- 下列关键字序列中,()是堆。
- 内部排序
- 某二叉树中序序列为ABCDEFG,后序序
- 已知一个栈入栈顺序是1,2,3,入的过程