数据结构（山东联盟-滨州学院）答案2023

第一章测试

1.

数据在计算机内存中的表示是指（）

A:数据元素之间的关系
B:数据的逻辑结构 C:数据的存储结构 D:数据结构
答案:C
2.

算法指的是（）

A:计算机程序
B:解决问题的有限运算序列
C:解决问题的计算方法 D:排序算法
答案:B
3.

在数据结构中，与所使用的计算机无关的数据结构是（）

A:逻辑结构和存储结构 B:物理结构 C:逻辑结构
D:存储结构
答案:C
4.

算法能正确地实现预定功能的特性称为算法的（）。

A:可读性 B:正确性 C:健壮性 D:高效性
答案:B
5.

已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（  ）。

A:O((n+n^2)logn) B:O(nlogn) C:O(n^2logn) D:O(n^2)
答案:C
6.

下面算法将一维数组a中的数据逆序存放到原数组中，空间复杂度为（）。

for(i=0;i<n;i++)    b[i] = a[n-i-1];for(i=0;i<n;i++)     a[i] = b[i];

A:O(n²)
B:O(n) C:O(logn) D:O(1)

答案:B