试题详情
- 单项选择题对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
A、k1
B、k2
C、k1-k2
D、k1+k2
- B
关注下方微信公众号，在线模考后查看
热门试题
- 编写一个算法，利用栈的基本运算返回指定栈
- 如下选项陈述中正确的是（）
- 已知二叉排序树的左右子树均不为空，则（）
- 已知某森林的二叉树如下所示，试画出它所表
- 假设用于通信的电文仅由8个字母组成，字母
- 设一棵哈夫曼树共有14个非叶结点，则该树
- 设有广义表D=（a，b，D），其长度为（
- 对任何二又树.若度为2的结点数为n2：，
- 已知一棵二叉树的先序遍历结果为A、B、D
- 在单链表中，除了头结点以外，任一结点的存
- 假定一个顺序循环队列存储于数组A[n]中
- 深度为5的二叉树至多有（）个结点。
- 如下图所示，若从顶点a出发，按图的广度优
- 指出下述程序段的功能是什么？
- 数据结构里，二叉树不可以是空二叉树。
- 数据结构里，顺序表插入删除比较不容易，因
- 从一个栈顶指针为HS的非空链栈中删除结点
- 线性表
- 具有n个顶点的有向图最多有（）条边。
- n阶下三角矩阵，因为对角线的上方是同一个