知到答案数据结构（山东联盟-滨州学院）智慧树答案_2022年

滨州学院

第一章

数据在计算机内存中的表示是指（）
答案:数据的存储结构
算法指的是（）
答案:解决问题的有限运算序列
在数据结构中，与所使用的计算机无关的数据结构是（）
答案:逻辑结构
算法能正确地实现预定功能的特性称为算法的（）。
答案:正确性
已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（ ）。
O(n^2)
O((n+n^2)logn)
O(n^2logn)
答案:O(n^2logn)
下面算法将一维数组a中的数据逆序存放到原数组中，空间复杂度为（）。for(i=0;i<n;i++)b[i]=a[n-i-1];for(i=0;i<n;i++)a[i]=b[i];
O(n²)

O(logn)
答案:O(n)