试题详情
- 单项选择题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。
A、 k1
B、 k2
C、 k1-k2
D、 k1+k2
关注下方微信公众号，在线模考后查看
热门试题
- 结点的层次
- 在双向链表中，每个结点含有两个指针域，一
- 数组A[1‥40，1‥30]采用三元组表
- 如果待排序序列中两个数据元素具有相同的值
- 数据的运算最常用的有5种，它们分别是（）
- 已知一个有向图的邻接矩阵表示，要删除所有
- 设有一空栈，现有输入序列1，2，3，4，
- 设某棵二叉树的高度为10，则该二叉树上叶
- 如果从一个顶点出发又回到该顶点，则此路径
- 在完全二叉树中，若某结点元左孩子，则它必
- 序列12，10，13，11，16，14，
- 数据结构里，空格串与空串是一样的概念。
- 线性表是一种典型的（）结构。
- 队列在数据中的存储原则是后进先出。
- 设单链表以非递减有序排列，设计算法实现在
- 对于一棵具有n个结点的二叉树，采用二叉链
- 设哈希表长m=14，哈希函数H（key）
- 用邻接表表示图进行深度优先遍历时，通常借
- 找出所有满足下列条件的二叉树： （1）它
- 在二叉排序树中插入一个关键字值的平均时间