多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal算法求最小生成树的时间复杂度为()。
正确答案:
O(n2);O(elog2e)
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
用循环链表表示的队列长度为n,若只设头指
·
数据结构里,算法的不具备时间复杂度。
·
对任何一棵二叉树T,如果其终端结点的个数
·
循环队列的优点是什么?在循环队列中,仅依
·
设有集合M={d1,d2,d3,d4,d
·
若已知一个栈的入栈序列是1,2,3,…,
·
线性表若采用链式存储结构时,要求内存中的
·
简述队列和栈这两种数据结构的相同点和不同
·
举例说明顺序队列的“假溢出”现象。
·
对于顺序表和单向链表,如何实现统计重复元
热门试题
·
数据结构里,树形关系是()。
·
具有什么特征的数据结构被称为栈和队列?先
·
在顺序表中,逻辑上相邻的元素在物理位置上
·
试写出求递归函数F(n)的递归算法,并消
·
结构体定义会有一对{},在{}后不能省略
·
在带有头结点的双链表L中,指针p所指结点
·
数据结构里,定义结构体指针变量与定义结构
·
串下面关于串的的叙述中,()是不正确的?
·
在对n个元素进行直接插入排序的过程中,共
·
用第二种方法,即少用一个元素空间的方法来