试题详情
- 单项选择题对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
A、k1
B、k2
C、k1-k2
D、k1+k2
- A
关注下方微信公众号，在线模考后查看
热门试题
- 设有下列二叉树： 对此二叉树后序遍历的
- 在一棵度为M树中，度为1的结点数为N
- 一个算法一该具有（）这五种特性。
- 广义表G=（a，b（c，d，（e，f））
- 以链表作为栈的存储结构，出栈操作必须判别
- 线性表的链接存储结构是一种（）存储结构。
- 指出下述程序段的功能是什么？
- 链式存储结构的特点是用一组（）的存储单元
- 若REPLACE（S，S1，S2）表示用
- 已知某树的先根遍历次序为abcdefg，
- 算法具有模糊性，相同的情况可能产生不同的
- 对于List类型的线性表，编写出下列算
- 如果广义表中的元素全部都是原子，这种广义
- 指出下述程序段的功能是什么？
- 线性表中可以有两个称为“最后一个”的元素
- 对于结点类型为LNode的单链表，编写
- 在n个结点的元向图中，若边数在于n-1，
- 设某棵二叉树的中序遍历序列为ABCD，前
- 散列函数是指定关键字与存储地址间的映射关
- 下列哪组序列是堆：（）