试题详情
- 单项选择题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）
A、k1
B、k2
C、k1-k2
D、k1+k2
关注下方微信公众号，在线模考后查看
热门试题
- 若一个元素序列基本有序，则选用（）排序较
- 将一棵有100个结点的完全二叉树从根这一
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 若根据查找表（23，44，36，48，5
- 某完全有向图G含有n个结点，则它含有边的
- 对平衡二叉树进行中根遍历，可得到结点的有
- 下列图的深度优先遍历序列为（）。
- 在单链表中，头指针的作用是（）
- 设计在无头结点的单链表中删除第i个结点的
- 一棵含有n个结点的k叉树，（）形态达到最
- 对外部排序的K路平衡归并，采用败者树时，
- 当且仅当两个串的值相等，称两个串（）。
- 在双向循环链表中，在p所指的结点之后插入
- 设计一个在链式存储结构上统计二叉树中结点
- 单链表中在p指针指向的结点后插入s指针指
- 10，6，2，1按顺序依次进栈，该队列的
- 以下的标识符可以作为结构体名的是（）。
- 与数据元素本身的形式、内容、相对位置、个
- 对于循环向量中的循环队列，写出求队列长度
- 若采用孩子兄弟链表作为树的存储结构，则树