(单选题)17: 对于含有n个顶点e条边的无向连通图,利用Prim算法生成最小代价生成树其时间复杂度为( )。 A: O(log2n) B: O(n*n) C: O(ne) D: O(elog2e) ...
(单选题)8: 计算机的算法必须具备输入,输出和( )五个特性。 A: 可行性,可移植性和可扩充性 B: 可行性,确定性和有穷性 C: 确定性,有穷性和稳定性 D: 易读性,稳定性和安全性 ...
(单选题)19: 计算机的算法必须具备输入,输出和( )五个特性。 A: 可行性,可移植性和可扩充性 B: 可行性,确定性和有穷性 C: 确定性,有穷性和稳定性 D: 易读性,稳定性和安全性 ...
(单选题)2: 算法分析的两个主要方面是( )。 A: 空间复杂度和时间复杂度 B: 正确性和简明性 C: 可读性和文档性 D: 数据复杂性和程序复杂性 ...
(判断题)37: 在选择进程调度算法时,既要考虑算法是否能解决实际问题,又要考虑算法本身是否易于实现。( ) A: 错误 B: 正确 ...
(单选题)11: 采用时间片轮转(RR)法调度时,如果时间片过长,该算法将退化为( )算法。 A: 短进程优先(SPN) B: 时间片轮转(RR) C: 先来先服务(FCFS) D: 优先级法(PS) ...
(单选题)5: 一种既有利于短进程又兼顾到长进程的进程调度算法是( )。 A: 先来先服务 B: 短进程优先 C: 高响应比优先 ...
(单选题)19: 下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( ) A: 10 B: 15 C: 18 D: 20 ...
(单选题)12: 下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( ) A: 24 B: 25 C: 26 D: 27 ...