试题详情
- 单项选择题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。
A、 k1
B、 k2
C、 k1-k2
D、 k1+k2
- B
关注下方微信公众号，在线模考后查看
热门试题
- 对于具有n个顶点的图，若采用邻接矩阵表示
- 散列表的查找效率主要取决于散列表造表时选
- 当且仅当两个串的值相等，称两个串（）。
- 已知一棵二叉树的先序序列：ABDGJEH
- 数据结构里，栈的特性可以说成后进先出也可
- 有回路的图不能进行拓扑排序。
- 在长度为n的字符串S的第i个位置插入另外
- （）是HASH查找的冲突处理方法。
- 下列选项中关于队列理解正确的是（）。
- 在非空二叉树的i层上至多有2i个结点（i
- 设二叉排序树中有n个结点，则在二叉排序树
- 设一棵哈夫曼树共有14个非叶结点，则该树
- 对稀疏矩阵进行压缩存储，矩阵中每个非零元
- 什么是算法分析？算法分析主要考虑哪几方面
- 二叉排序树中，最小值结点的（）。
- 如果某二叉树的前序为stuwv，中序为u
- 某完全有向图G含有n个结点，则它含有边的
- 长度为12的有序表采用顺序存储结构，采用
- 已知一个无向图顶点有5个，则边可能有（）
- 有一个顺序存储的栈，最大存储空间MaxS