海南师范大学
第一章单元测试
从一个二维数组b[m][n]中找出最大值元素的时间复杂度为
在以下时间复杂度的数量级中，数量级最大的是
下面程序段的时间复杂度为____________。
for(int i=0; i<m; i++)
for(int j=0; j<n; j++)
a[i][j]=i*j;
执行下面程序段时，执行S语句的次数为（ ）。
for(int i=1; i<=n; i++)
for(int j=1; j<=i; j++)
S;
线性结构是数据元素之间存在一种：（ ）。
数据结构中，与所使用的计算机无关的是数据的（ ）结构。
算法分析的目的是：（ ）。
算法分析的两个主要方面是：（ ）。
计算机算法指的是：（ ）。
计算机算法必须具备输入、输出和（ ）等5个特性。
一个算法的好坏可以通过复杂性、可读性、健壮性、高效性这四个方面进行评价。
数据结构是一门研究算法的学科。
数据结构中，数据的逻辑结构包括线性结构、图结构、树形结构、集合。
线性表的逻辑顺序与存储顺序总是一致的。
每种数据结构都具备三个基本运算：插入、删除和查找。
线性结构中元素之间只存在多对多关系。
在线性结构中，第一个结点没有前驱结点。
在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。
算法分析的目的是分析算法的效率以求改进。
同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。
A:m B:n C:m*n D:m+n
答案:m*n
A:
答案:
A:O(m*n) B:O(n2) C:O(m2) D:O(m+n)
答案:O(m*n)
A:n(n+1) B:n2 C:n(n+1)/2 D:n2/2
答案:n(n+1)/2
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:错
答案:错
A:对 B:错
答案:错
A:对 B:错
答案:对
A:错 B:对
答案:错
A:对 B:错
答案:错
A:错 B:对
答案:错
A:对 B:错
答案:对
A:对 B:错
答案:对
A:对 B:错
答案:对
A:错 B:对
答案:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
