试题详情
- 简答题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
- 0；n（n-1）/2；0；n（n-1）
关注下方微信公众号，在线模考后查看
热门试题
- 编写一个算法，求出邻接表表示的有向图中序
- 以下函数在a[0]到a[n-1]中，用折
- 已知二叉树的前序遍历序列是AEFBGCD
- 循环队列存储在数组A[0..m]中，则入
- 一棵有n个叶结点的哈夫曼树，则该树共有（
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 数据的逻辑结构在计算机中的表示称为（）结
- （）这五种基本操作构成串类型的最小操作子
- 若对n个元素进行直接插入排序，在进行任意
- 折半查找
- 对于一个长度为n的单链接存储的线性表，在
- 已知一个无向图顶点有5个，则边可能有（）
- 在对一组记录（50，49，97，22，1
- 设给定权值总数有n个，其哈夫曼树的结点总
- 下述几种排序方法中，（）是稳定的排序方法
- 对于长度为9的顺序存储的有序表，若采用折
- 对于栈操作数据的原则是（）。
- 下面程序的时间复杂度为（）。 x=0；
- 两个字符串相等的充分必要条件是（）
- 假设以S和X分别表示入栈和出栈的操作，则