知到答案数据结构（宁夏大学）智慧树答案_2022年

宁夏大学

第一章

在数据结构中，从逻辑上可以把数据结构分成（）。
答案:线性结构和非线性结构
算法分析的两个主要方面是（）。
答案:时间复杂度和空间复杂度
计算机算法必须具备输入、输出和（）等5个特性。
答案:可行性、确定性和有穷性
数据结构是研究数据的（）以及它们之间的相互关系。
答案:物理结构，逻辑结构
数据结构中，与所使用的计算机无关的是数据的（）结构。
答案:逻辑
组成数据的基本单位是（）。
答案:数据元素
设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。
答案:图型结构
下面程序的时间复杂为（）for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}
O(n⁴)
O(n)
O(n²)
答案:O(n2)
程序段s=i=0；do {i=i+1；s=s+i；}while(i<=n)；的时间复杂度为（）。
O(n³/2)
O(n)
 O(n²)
答案:O(n)
算法指的是（）
答案:解决问题的有限运算序列
算法就是程序。
答案:错
在C语言中，int i,*p=&i；是不正确的变量声明。
答案:错