多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal算法求最小生成树的时间复杂度为()。
查看答案
微信扫一扫手机做题
最新试题
·
设有一棵深度为5的完全二叉树,该树共有2
·
设有头指针为head的带有头结点的非空单
·
算法可以没有输出。
·
数据结构里,数据的逻辑结构有哪些()。
·
霍夫曼树的结点个数不能是偶数。
·
对任意扩充二叉树,外部路径长度E和内部路
·
在一个顺序表的表尾插入一个元素的时间复度
·
在函数中对引用形参的修改就是对相应()的
·
对有14个元素的有序表A[1..14]作
·
设用邻接矩阵A表示有向图G的存储结构,则
热门试题
·
在一个单向链表中,在p所指结点之后插入一
·
堆
·
希尔排序
·
试编写算法实现顺序表的逆置,即把顺序表A
·
如果t2是由序树t转换而来的二叉树,那么
·
设计算法,计算图中出度为零的顶点个数。
·
选择排序
·
完全二叉树
·
顺序存储结构中数据元素之间的逻辑关系是由
·
设线性链表的存储结构如下: struc