试题详情
- 简答题如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
关注下方微信公众号，在线模考后查看
热门试题
- 哈夫曼编码
- 在散列查找中，平均查找长度主要与（）有关
- 直接选择排序在最好情况下的时间复杂度是（
- 数据结构里，顺序表中，查找下标为i的元素
- 深度为h的二叉树至多有（）个结点。
- 单链表的结点包含两部分：（）和（）。
- G是一个非连通无向图，共有28条边，则该
- 具有n个顶点的连通图至少有多少条边？
- 分析以下程序段的时间复杂度。
- 在执行某个排序算法过程中，出现了排序码朝
- 简述以下算法的功能（栈的元素类型SEle
- 若要求排序是稳定的，且关键字为实数，则在
- 试找出分别满足下列条件的所有二叉树。 （
- （）是被限定为只能在表的一端进行插入运算
- （1）设根为第1层，对给定权值1，3，
- 推到和估算算法的时间复杂度属于（）。
- 如果要求一个线性表既能较快的查找，又能适
- 堆排序所需的时间与待排序的记录个数无关。
- 设计两个有序单链表的合并排序算法。
- 线性表就是顺序存储的表