第一章测试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(n2)
B:O(n) C:O(logn) D:O(1)
答案:B
温馨提示支付 ¥4.99 元后可查看付费内容,请先翻页预览!