算法与数据结构(江西师范大学)1463294476 中国大学慕课答案2024完整版100分

颅博鸡喂男拒矗掳揭跨扳蚂锯

对应课程:点击查看
起止时间:2021-02-26到2021-07-01
更新状态:每5天更新一次

第一周 数据结构概述（时长：24分42秒） 数据结构概述测试

1、 计算机算法指的是（）

A:计算机程序
B:解决问题的有限运算序列
C:排序方法
D:检索方法
答案: 解决问题的有限运算序列

2、 下面程序段的算法复杂度是（）min=A[0];
for(i=1;i A[i]) min=A[i]其中 n为正整数。

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、 若某算法的时间复杂度为O(n^2)，则表明该算法的（ ）。

A:执行时间与n^2成正比
B:问题规模是n^2
C:问题规模与n^2成正比
D:执行时间等于n^2
答案: 执行时间与n^2成正比

10、 下列函数中时间复杂度是O(n)的是（）。

A:
B:T(n)=500n
C:
D:T(n)=2n^2
答案: T(n)=500n

11、 下面代码段的时间复杂度为（）。{ int i=1;
while (i<=n) i=i*2;
}

A:O(1)
B:O(n）
C:
D:
答案:

12、 下面代码段的时间复杂度为（）。{ int i=0, s=0;
while (i
D:
答案: O(n)

13、 以下说法正确的是（）。

A:数据结构是带结构的各数据项的集合
B:一些表面上很不相同的数据可以有相同的逻辑结构
C:数据元素是数据的最小单位
D:数据项是数据的基本单位
答案: 一些表面上很不相同的数据可以有相同的逻辑结构

14、 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这说明（）。

A:每个数据元素所包含的数据项的个数要相等
B:每个数据元素都一样
C:数据元素具有同一特点
D:不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
答案: 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致

15、 在决定选取何种存储结构时，一般不考虑（）。

A:所用编程语言实现这种结构是否方便
B:结点个数的多少
C:各结点的具体值如何
D:对数据有哪些运算
答案: 各结点的具体值如何

16、 下面的算法是判断n是否为素数，其算法时间复杂度为（ ）。void prime(int n)
{ / 判断n是否是素数 /
for (i=2; i<sqrt(n) && (n % i)!=0; i++) ;

if (i>sqrt(n))
printf(“%d is a prime number”, n);
else
printf(“%d is not a prime number”, n);
}

A:
B:
C:
D:
答案:

17、 下面算法的时间复杂度为（ ）。x=100; y=100;
while(y>0)
if(x>100)
{x=x-10; y–;}
else
x++;

A:
B:
C:
D:
答案:

18、 如下程序段:for(i=1;i<=n-1;i++)
for(j=i+1;j<=n;j++) x=x+1;其中语句x=x+1执行的语句频度为（ ）。

A:nn
B:n(n-1)
C:n(n-1)/2
D:n(n+1)/2
答案: n*(n-1)/2

19、 评价一个算法性能好坏的重要标准是（ ）。

A:算法是否易于理解
B:算法是否易于调试
C:算法的时间复杂度
D:算法的正确性
答案: 算法的时间复杂度

20、 算法的空间复杂度是指（ ）。

A:算法本身所占用的存储空间的大小
B:算法中输入数据所占用的存储空间的大小
C:算法中所占用的所有存储空间的大小
D:算法中需要的辅助变量所占用存储空间的大小
答案: 算法中需要的辅助变量所占用存储空间的大小

21、 在数据结构中，数据的（ ）的结构是与计算机无关的。