单选题 图的最小生成树算法中,Prim算法适用于?

A、 稠密图
B、 稀疏图
C、 有向图
D、 无向图
下载APP答题
由4l***jj提供 分享 举报 纠错

相关试题

单选题 算法的有穷性是指?

A、算法程序的运行时间是有限的
B、算法程序所处理的数据量是有限的
C、算法只能被有限的用户使用
D、算法的长度是有限的

单选题 栈的操作特点是?

A、先进先出
B、后进先出
C、只能插入不能删除
D、只能删除不能插入

单选题 下列哪项是算法的时间复杂度主要衡量?

A、算法程序的长度
B、算法执行所需的时间
C、算法执行所需的存储空间
D、算法程序的难易程度

单选题 下列哪项不是数据结构研究的内容?

A、数据的逻辑结构
B、数据的存储结构
C、数据的运算
D、数据的传输速度

单选题 队列的操作特点是?

A、先进先出
B、后进先出
C、只能插入不能删除
D、只能删除不能插入

单选题 线性表采用链式存储时,其地址?

A、必须是连续的
B、一定是不连续的
C、部分地址必须是连续的
D、连续与否均可以

单选题 下列哪项不是算法的基本特性?

A、输入
B、输出
C、有穷性
D、高效性

单选题 在算法分析中,O(n)表示?

A、常数阶
B、线性阶
C、对数阶
D、平方阶