试题详情
- 简答题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
- 0；n（n-1）/2；0；n（n-1）
关注下方微信公众号，在线模考后查看
热门试题
- 下面（）不属于特殊矩阵。
- 单链表的结点包含（）和（）。
- 串是一种特殊的线性表，其特殊性体现在可以
- 在采用线性探测法处理冲突所构成的闭散列表
- 以下有关广义表的表述中，正确的是（）。
- 假设用于通信的电文仅由8个字母组成，字母
- 设计一个算法将无向图的邻接矩阵转为对应邻
- 对于一个具有n个结点的单链表，在已知的结
- 设森林F中有三棵树，第一、第二和第三棵树
- 算法的特性包括（），输入和输出。
- 当结点之间存在M对N（M：N）的联系时，
- 二叉树就是结点度为2的树。
- 在由尾指针rear指示的单循环链表中，在
- 深度优先搜索（DFS）
- 简述常用的两种哈希表冲突处理方法。
- 求下列算法的时间复杂度。
- 数据结构里，二叉树的形态可以是（）。
- 若从无向图的任意一个顶点出发进行一次深度
- 编写算法判别给定二叉树是否为完全二叉树。
- 由分别带权为9、2、5、7的四个叶子结点