知到答案数据结构（海南联盟）智慧树答案_2022年

海南师范大学

第一章

从一个二维数组b[m][n]中找出最大值元素的时间复杂度为
答案:m*n
在以下时间复杂度的数量级中，数量级最大的是
答案:
下面程序段的时间复杂度为____________。for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;
答案:O(m*n)
执行下面程序段时，执行S语句的次数为（ ）。for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)S;
答案:n(n+1)/2
线性结构是数据元素之间存在一种：（ ）。
答案:一对一关系
数据结构中，与所使用的计算机无关的是数据的（ ）结构。
答案:逻辑
算法分析的目的是：（ ）。
答案:分析算法的效率以求改进
算法分析的两个主要方面是：（ ）。
答案:空间复杂性和时间复杂性
计算机算法指的是：（ ）。
答案:解决问题的有限运算序列
计算机算法必须具备输入、输出和（ ）等5个特性。
答案:可行性、确定性和有穷性
一个算法的好坏可以通过复杂性、可读性、健壮性、高效性这四个方面进行评价。
答案:错
数据结构是一门研究算法的学科。
答案:错
数据结构中，数据的逻辑结构包括线性结构、图结构、树形结构、集合。
答案:对
线性表的逻辑顺序与存储顺序总是一致的。
答案:错
每种数据结构都具备三个基本运算：插入、删除和查找。
答案:错
线性结构中元素之间只存在多对多关系。
答案:错
在线性结构中，第一个结点没有前驱结点。
答案:对
在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。
答案:对
算法分析的目的是分析算法的效率以求改进。
答案:对
同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。
答案:对