试题详情
- 单项选择题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）
A、k1
B、k2
C、k1-k2
D、k1+k2
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个长度为18的顺序表，第8号元素到
- 数据结构里，线性结构有：顺序表、链表、栈
- 特殊的二叉树有三种，分别是（）。
- 线性表（a1，a<
- 结构中的数据元素存在一对多的关系称为（）
- 对于下图，试给出一种拓扑序列，若在它的邻
- 一个队列的入队顺序是1，2，3，4，则队
- 设将整数1，2，3，4依次进栈，但只要出
- 链表是一种采用（）存储结构存储的线性表。
- 简述顺序表和链表存储方式的特点。
- 在树的概念中，下列选项中关于树的兄弟描述
- 在分块查找方法中，首先查找（），然后查找
- 已知图的邻接矩阵同上题8，根据算法，则从
- 序列初始为逆序时，冒泡排序法所进行的元素
- 线索
- 以下哪个数据结构不是多型数据类型（）
- 下面关于串的的叙述中，（）是不正确的。
- 假定一组记录为（46，79，56，38，
- 求下列算法的时间复杂度。
- 在哈夫曼树中，权值最小的结点离根结点最近