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