第一章 概论
一、选择题
1、研究数据结构就是研究( D )。
A. 数据的逻辑结构 B. 数据的存储结构
C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结
构及其基本操作
2、算法分析的两个主要方面是( A )。
A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可
读性和文档性 D. 数据复杂性和程序复杂性
3、具有线性结构的数据结构是( D )。
A. 图 B. 树 C. 广义表 D. 栈
4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具
备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性
和确定性
C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确
定性
5、下面程序段的时间复杂度是( C )。
for(i=0;i<m;i++)
for(j=0;j<n;j++)
a[i][j]=i*j;
...
附件列表