多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
对于含有N个顶点E条边的无向连通图,利用Kruskal算法生成最小代价生成树的时间复杂度为()。
正确答案:
o(elg0)
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
设有一个已按各元素值排好序的线性表,长度
·
编写算法交换二叉树中所有结点的左右子树。
·
依次读入数据元素序列(a,b,c,d,e
·
数据的最小单位是()
·
在一个有向图的拓扑序列中,若顶点a在顶点
·
关键字
·
数据的逻辑结构被分为集合结构、()、树形
·
从未排序序列中选择一个元素,该元素将当前
·
散列技术的查找效率主要取决于散列函数和处
·
当α的值较小时,散列存储通常比其他存储方
热门试题
·
设有一顺序栈,元素1,2,3,4,5依次
·
设有一个长度为32的顺序表,要在第5个元
·
广义表单链表示法,每个结点由三个字段组成
·
用循环单链表表示的链队列中,可以不设队头
·
如何实现线性表的4种链式存储结构?
·
回溯策略和分支限界策略之间的差别有哪些?
·
设计一个判别表达式中左、右括号是否配对出
·
定义在线性表上的初始化、求表长、插入和删
·
计算机算法必须具备输入、输出、()等5个
·
简述多重表文件和倒排文件两种多关键字文件