单选题 问题:计算机算法是?
选项:
A、计算方法
B、排序方法
C、求解问题的有限运算序列
D、调度方法
单选题 问题:算法的时间复杂度与什么有关?
选项:
A、问题规模
B、计算机硬件性能
C、编译程序质量
D、程序设计语言
单选题 问题:某算法的空间复杂度为O(1),表明执行该算法时?
选项:
A、不需要存储空间
B、需要的临时存储空间为常量
C、需要的存储空间恰好为1
D、需要的临时存储空间为1
单选题 问题:计算机算法必须具备输入、输出、哪5个特性?
选项:
A、可行性、可移植性和可扩充性
B、可行性、确定性和有穷性
C、确定性、有穷性和稳定性
D、易读性、稳定性和安全性
单选题 问题:算法分析的两个主要方面是?
选项:
A、空间复杂性和时间复杂性
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性
单选题 问题:某算法的时间复杂度为O(n),表示该算法的?
选项:
A、执行时间是n
B、执行时间与n呈线性增长关系
C、执行时间不受n的影响
D、以上都不是
单选题 问题:算法分析的目的是?
选项:
A、找出数据结构的合理性
B、研究算法中的输入和输出的关系
C、分析算法的效率以及改进
D、分析算法的易懂性和文档性
单选题 问题:分析程序段for(i=0;i<n;i++)for(j=0;j<m;j++)a[i][j]=0;的执行时间?
选项:
A、O(m×n)
B、O(m²)
C、O(n²)
D、O(m+n)