试题详情
- 单项选择题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）
A、k1
B、k2
C、k1-k2
D、k1+k2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 操作受限的线性表，只允许在一端插入，在另
- 在一棵二叉排序树上实施（）遍历后，其关键
- 设有一个顺序栈S，元素s1，s2，s3，
- 在一个有向图中，若存在弧，则在其拓扑序列
- 如果希望循环队列中的元素都能得到利用，则
- 中序周游（遍历）平衡的二叉排序树，可得到
- 多维数组可以看作数据元素也是基本线性表的
- 假设如题3.1所属火车调度站的入口处有n
- 设有一个递归算法如下：
- 对于线性表的顺序存储，需要预先分配好存储
- 栈和队列的共同点是什么？（）
- 二叉树中不存在度大于2的结点，当某个结点
- 二叉树按照某种线索化后，任意结点均有指向
- 对一棵二叉排序树进行中序遍历时，得到的结
- 程序段的时间复杂度为（）
- 数据结构中评价算法的两个重要指标是算法的
- 单链表表示法的基本思想是用（）表示结点间
- 算法的时间复杂度取决于（）。
- 假设线性表采用顺序存储结构，表中元素值为
- 已知线性表中的元素以值递增有序排列，并以