广州大学
第一章单元测试
- 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。
- 说法正确的是（ ）。
- 在这些数据结构中，（ ）是非线性数据结构
- 在数据结构中，数据的基本单位是（ ）。
计算算法的时间复杂度是属于一种（ ）。
- 数据元素之间的关系称为（ ）
在下列算法中，“x=x*2”的执行次数是（ ）
int suanfal(int n) {
int i, j, x=1;
for(i=0;i<n;i++)
for(j=i;j<n;j++)
x=x* 2;
return x;
}
求整数n（n≥0）阶乘的算法如下，其时间复杂度是（ ）
int fact(int n){
if (n<=1) return 1;
return n × fact(n-1);
}
- 数据元素可以由类型互不相同的数据项构成。（ ）
- 在顺序存储结构中，有时也存储数据结构中元素之间的关系。（ ）
- 算法可以没有输人，但是必须有输出。（ ）
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:n(n-1)/2 B:nlog2n C:n2 D:n(n+1)/2
答案:n(n+1)/2
A:O(nlog2n) B:O(n2) C:O(n) D:O(log2n)
答案:O(n)
A:错 B:对
答案:对
A:对 B:错
答案:错
A:对 B:错
答案:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
