单项选择题

下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。

A．Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B．Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C．Kruaskal算法的时间复杂度与网中的边数有关，适合于稠密图
D．Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图
<上一题 目录 下一题>
热门 试题

单项选择题
下面关于虚拟存储器的论述中，正确的是( )。
A．在段式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间；有了虚拟存储器才允许用户使用比内存更大的地址空间
B．为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面
C．为了能让更多的作业同时运行，通常只装入10%～30%的作业即启动运行
D．最佳适应算法是实现虚拟存储器的常用算法
单项选择题
在顺序表中删除一个元素的时间复杂度为( )。
A．O(1)
B．O(log n)
C．O(n)
D．O(n<SUP>2</SUP>)
相关试题