试题详情
- 简答题如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
- n（n-1）/2；n-1；n（n-1）；n
关注下方微信公众号，在线模考后查看
热门试题
- 具有n个结点的二叉排序树有多种，其中树高
- （）是数据的基本*单位，在计算机程序中通
- 栈和队列都是（）。
- 数据结构里，栈的特性可以说成后进先出也可
- 允许在线性表的一端插入，另一端进行删除操
- 哈希表是按（）存储方式构造的存储结构。
- 对于右图所示的树： 写出按层遍历
- 数据结构中，数据结构是相互之间存在一种或
- 从未排序序列中选择一个元素，该元素将当前
- 设有n个待排序的记录关键字，则在堆排序中
- 什么叫平均查找长度？写出平均查找长度的定
- 循环队列的优点是什么？在循环队列中，仅依
- 在一棵三叉树中，度为3的结点数有2个，度
- 设s=“IAMASTUDEN
- 在决定选取何种存储结构时，一般不考虑（）
- 若邻接表中的有奇数个表结点，则一定（）
- 若对n个元素进行直接插入排序，则进行第i
- 顺序表的存储结构是顺序存储的，则其查找第
- 下列选项中关于结构体普通变量定义的格式不
- 对于存储同样一组数据元素而言，（）。