2021 数据结构(西安邮电大学) 最新满分章节测试答案

分类：每周周末更新, 网课答案
标签： MOOC答案, 网课小帮手, 网课答案

第一章引论在线练习1
【作业】第一章引论单元作业1
第二章线性表在线练习2
【作业】第二章线性表单元作业2
【作业】第三章栈和队列单元作业3
第三章栈和队列单元测试1
第四章串在线练习4
【作业】第四章串单元作业4
第五章多维数组和广义表在线练习5
【作业】第五章多维数组和广义表单元作业5
第六章树单元测试2
第七章图在线练习7
【作业】第七章图单元作业7
第八章查找在线练习8
【作业】第八章查找单元作业8
第九章排序在线练习9

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-09-18到2022-01-31
本篇答案更新状态:已完结

第一章引论在线练习1

1、问题:在数据结构中，与所使用的计算机无关的是数据的（）的结构。
选项：
A:逻辑
B:存储
C:逻辑和存储
D:物理
答案: 【逻辑】

2、问题:数据结构在计算机内存中的表示是指（）。
选项：
A:数据的存储结构
B:数据结构
C:数据的逻辑结构
D:数据元素之间的关系
答案: 【数据的存储结构】

3、问题:在数据结构中，从逻辑上可以将之分为（）结构。
选项：
A:动态和静态结构
B:紧凑和非紧凑结构
C:线性和非线性结构
D:内部和非内部结构
答案: 【线性和非线性结构】

4、问题:在数据结构中，从存储上可以将之分为（）结构。
选项：
A:动态和静态结构
B:紧凑和非紧凑结构
C:顺序和非顺序结构
D:线性和非线性结构
答案: 【顺序和非顺序结构】

5、问题:算法的时间复杂度取决于（）。
选项：
A:问题的规模
B:待处理数据的初态
C:问题的规模以及待处理数据的初态
D:没有正确答案
答案: 【问题的规模以及待处理数据的初态】

6、问题:某算法的时间复杂度是O(n^2)，表明该算法的（）。
选项：
A:执行时间与n^2成正比
B:问题规模是n^2
C:执行时间等于n^2
D:问题规模与n^2成正比
答案: 【执行时间与n^2成正比】

7、问题:衡量算法效率优劣的不包括（）。
选项：
A:正确性和可读性
B:健壮性/鲁棒性
C:高效率与低存储
D:现实性
答案: 【现实性】

8、问题:算法指（）。
选项：
A:计算方法
B:排序方法
C:解决问题的步骤序列
D:调度方法
答案: 【解决问题的步骤序列】

9、问题:下面的程序段时间复杂度为（）。 for(i=1;i<n;i++) for(j=1;j<n;j++) x=x+1;
选项：
A:O(2n)
B:O(n)
C:O(n^2)
D:O(log2n)
答案: 【O(n^2)】

10、问题:算法效率分析的两个主要方面是（）。
选项：
A:空间复杂度和时间复杂度
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 【空间复杂度和时间复杂度】

11、问题:有如下递归函数fact(n)，分析其时间复杂度为（）。int fact(int n){ if(n<=1) return 1; else return(n*fact(n-1));}
选项：
A:O(n)
B:O(1)
C:O(n^2)
D:O(logn)
答案: 【O(n)】

12、问题:下面程序段的时间复杂度为（）。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;
选项：
A:O(nm)
B:O(n^2)
C:O(m^2)
D:O(1)
答案: 【O(nm)】

13、问题:下面程序段的时间复杂度为（）。void sum(int n) //n为正整数{ int p=1,sum=0,i; for(i=1;i<=n;i++) { p*=i; sum+=p; }}
选项：
A:O()
B:O(n)
C:O(1)
D:O(n^2)
答案: 【O(n)】

14、问题:顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
选项：
A:正确
B:错误
答案: 【错误】

15、问题:算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
选项：
A:正确
B:错误
答案: 【错误】

16、问题:链式存储的优点是可以随机存储。
选项：
A:正确
B:错误
答案: 【错误】

17、问题:在相同的数据规模n下，复杂度为O(n)的算法在时间上总是优于复杂度为O()的算法。
选项：
A:正确
B:错误
答案: 【正确】

18、问题:数据的逻辑结构分为线性结构、树型结构、图状结构和集合。
选项：
A:正确
B:错误
答案: 【正确】

19、问题:数据的存储结构表示的是数据元素之间的逻辑关系。
选项：
A:正确
B:错误
答案: 【错误】

【作业】第一章引论单元作业1

1、问题:设计求解下列问题的算法，并分析其最坏情况的时间复杂度及其量级。（1）在数组A[1..n]中查找值为K的元素，若找到则输出其位置i(1<=i<=n)，否则输出0作为标志。（2）找出数组A[1..n]中元素的最大值和次最大值（本小题以数组元素的比较为标准操作）。
评分规则: 【 (1)int locate(datatypeA [1..n], datatype k)
{  i=1;
   while ( (i<=n) &&(A[i]! =k))
   i++;
   if(i<=n) return(i);
else return(0);
} 当查找不成功时，比较n+1次，所以，最坏时间复杂性为n+1。其量级T（n)=O（n）线性阶。
(2)void CZ_max(datatype A[n],x,y)
{ x=A[1];
   y=A[1];
  for(i=2;i<=n; i++)
    if(x<A[i])
    { y=x;
      x=A[i];
      }
  else if (y<A[i])
             y=A[i];
}若以条件判断语句为标准操作，则最坏情况时间复杂性为n-1。其量级为T（n）=O(n）线性阶。x返回最大的，y返回次大的
】