2022 数据结构与算法(桂林电子科技大学)1466892445 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2022-02-21到2022-06-12

CH1 概述 概述测验

小提示:本节包含奇怪的同名章节内容

1、 问题:for（i=0；i<m；i++）for（j=0；j<n；j++）A[i][j]=i*j；上面算法的时间复杂度为(  )
选项：
A:O(m×n）
B:
C:
D:O(m+n）
答案: 【O(m×n）】

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

3、 问题:算法分析的目的是(  )
选项：
A:分析算法的效率以求改进
B:找出数据结构的合理性
C:研究算法中输入和输出的关系
D:分析算法的易懂性和文档性
答案: 【分析算法的效率以求改进】

4、 问题:线性表的链式存储结构是一种（）的存储结构。
选项：
A:随机存，顺序取
B:顺序存取 
C:索引存取
D:散列存取
答案: 【顺序存取 】

5、 问题:线性表的顺序存储结构是一种（）的存储结构。
选项：
A:顺序存，随机取
B:随机存取
C:索引存取
D:散列存取
答案: 【随机存取】

6、 问题:计算机算法指的是解决问题的有限运算序列，它必具备输入、输出和（）等五个特性。
选项：
A:可行性、确定性和有穷性
B:可行性、可移植性和可扩充性
C:确定性、有穷性和稳定性 
D:易读性、稳定性和安全性
答案: 【可行性、确定性和有穷性】

7、 问题:线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）
选项：
A:连续或不连续都可以
B:必须是连续的
C:部分地址必须是连续的
D:一定是不连续的 
答案: 【连续或不连续都可以】

8、 问题:算法评价标准包括正确性、可读性、健壮性和（）
选项：
A:高效性
B:有穷性
C:可行性
D:确定性
答案: 【高效性】

9、 问题:分析下面语句是时间复杂度为（）for(count = 0, i = 1; i <= n; i=i*2)     count++;
选项：
A:
B:O(n)
C:O(2n)
D:
答案: 【】

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

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

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

13、 问题:下面程序段的时间复杂度是（）。for (i=0;i<n;i++) for(j=0;j<n;j++)      s+=B[i][j]
选项：
A:
B:<span style="color: rgb(51, 51, 51);font-family: "&amp">O(n)
C:
D:O(2n)
答案: 【】

14、 问题:下面程序段的时间复杂度是（）。for(count = 0, i = 1; i <= n; i++)    for(j = 1; j <=n;
j=j*2)       
count++;
选项：
A:
B:
C:O(n)
D:
答案: 【】

15、 问题:若一个算法中的语句频度之和是，则算法的时间复杂度为（）
选项：
A:
B:O(n)
C:
D:
答案: 【】

16、 问题:for（i=0；i<m；i++）
for（j=0；j<n；j++）
A[i][j]=i*j；
上面算法的时间复杂度为(  )

选项：
A:O(m×n）
B:
C:
D:O(m+n）
答案: 【O(m×n）】

17、 问题:计算机算法指的是解决问题的有限运算序列，它必具备输入、输出和（）等五个特性。

选项：
A:可行性、确定性和有穷性
B:可行性、可移植性和可扩充性
C:确定性、有穷性和稳定性 
D:易读性、稳定性和安全性
答案: 【可行性、确定性和有穷性】

18、 问题:分析下面语句是时间复杂度为（）
for(count = 0, i = 1; i <= n; i=i*2)
    count++;

选项：
A:
B:O(n)
C:O(2n)
D:
答案: 【】

19、 问题:在数据结构中，从逻辑上可以把数据结构分成（）

选项：
A:线性结构和非线性结构
B:动态结构和静态结构
C:紧凑结构和非紧凑结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构】

20、 问题:下面程序段的时间复杂度是（）。
s=0;
for (i=0;i<n;i++)
   for (j=0;j<n;j++)
      s+=B[i][j];
sum=s;

选项：
A:O(n^{2}) 
B:O(n)
C:O(n^{1/2}) 
D:O(2n)
答案: 【O(n^{2}) 】

CH2 线性表 线性表测验

1、 问题:从一个长度为n的顺序表中删除第i个元素（0 ≤ i
≤ n-1）时，需向前移动的元素的个数是（）
选项：
A:n-i-1