单选题 算法分析的两个主要方面是( )。
A、空间复杂度和时间复杂度
B、正确性和简单性
C、可读性和文档性
D、数据复杂性和程序复杂性
单选题 计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( )等5个特性。
A、可执行性、可移植性和可扩充性
B、可执行性、有穷性和确定性
C、确定性、有穷性和稳定性
D、易读性、稳定性和确定性
单选题 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间。
A、顺序表
B、单链表
C、双链表
D、单循环链表
单选题 下面程序段的时间复杂度是( )。
for(i=0;i<m;i++)
for(j=0;j<n;j++)
a[i][j]=i*j;
A、O(m2)
B、O(n2)
C、O(m*n)
D、O(m+n)
单选题 研究数据结构就是研究( )。
A、数据的逻辑结构
B、数据的存储结构
C、数据的逻辑结构和存储结构
D、数据的逻辑结构、存储结构及其基本操作
单选题 算法是( )。
A、计算机程序
B、解决问题的计算方法
C、排序算法
D、解决问题的有限运算序列