2022 数据结构（Java语言描述）(常州信息职业技术学院)1467073453 最新满分章节测试答案

文章目录[隐藏]

第1周模块1 数据结构与算法模块1 测验
【作业】第4周模块3 栈和队列模块3 作业（选做）
【作业】第7-8周模块5 图模块5 作业（选做）
【作业】第9-10周模块6 排序模块6 作业（选做）
第11周模块7 查找模块7 测验
第12周模块8 哈希表模块8 测验
第7-8周模块5 图模块5 测验
第4周模块3 栈和队列模块3 测验
第5-6周模块4 树模块4 测验
第9-10周模块6 排序模块6 测验
第2-3周模块2 线性表模块2 测验
【作业】第2-3周模块2 线性表模块2 作业（选做）
【作业】第5-6周模块4 树模块4 作业（选做）

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

第1周模块1 数据结构与算法模块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、问题:对于一个算法的评价，不包括如下（）方面的内容。
选项：
A:健壮性
B:可读性
C:并行性
D:正确性
答案: 【并行性】

7、问题:算法是描述解决特定问题的思路、方法和步骤，是求解步骤（指令）的有限序列。其特性除了包含输入和输出外，还包括（）。
选项：
A:有穷性、正确性、可行性
B:有穷性、正确性、确定性
C:有穷性、确定性、可行性
D:正确性、确定性、可行性
答案: 【有穷性、确定性、可行性】

8、问题:如果将与计算机软硬件相关的因素确定下来，那么一个特定算法的运行工作量就只依赖于（）。
选项：
A:计算机硬件
B:问题的规模
C:实现算法的语言
D:编译生成的目标代码的质量
答案: 【问题的规模】

9、问题:评价一个算法时间性能的主要标准是（）。
选项：
A:算法易于调试
B:算法易于理解
C:算法的稳定性和正确性
D:算法的时间复杂度
答案: 【算法的时间复杂度】

10、问题:算法分析的两个主要方面是（）。
选项：
A:正确性和简明性
B:可读性和正确性
C:稳定性和健壮性
D:时间复杂度和空间复杂度
答案: 【时间复杂度和空间复杂度】

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

12、问题:树形结构和图状结构属于（   ）。
选项：
A:非线性结构
B:线性结构
C:存储结构
D:集合结构
答案: 【非线性结构   】

13、问题:算法分析的目的是（）。
选项：
A:分析算法的效率以求改进
B:找出数据结构的合理性
C:分析算法的可读性
D:研究算法中的输入输出关系
答案: 【分析算法的效率以求改进】

14、问题:下面程序段执行的时间复杂度为（）。public static void main(String[] args) {int i=1,n=100; while(i<=n){ i= i *2; }System.out.println(i);}
选项：
A:O(n)
B:O(log2n)
C:O()
D:O()
答案: 【O(log2n)】

15、问题:下面程序段执行的时间复杂度为（）。public static void main(String[] args) {int s=0; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ for(int k=0;k<n;k++){ s++; } } }System.out.println(s);}
选项：
A:O(n)
B:O(log2n)
C:O()
D:O()
答案: 【O()】

16、问题:数据可以是离散的数字、文字、符号等，也可以是连续的数据，如声音、图像等。
选项：
A:正确
B:错误
答案: 【正确】

17、问题:通常，算法的设计取决于数据的存储结构，算法的实现取决于数据的逻辑结构。
选项：
A:正确
B:错误
答案: 【错误】

18、问题:顺序存储的存储单元可以是连续的，也可以是不连续的。
选项：
A:正确
B:错误
答案: 【错误】

19、问题:求斐波那契数列前2n项的和的算法如下，它的时间复杂度是（）int sum=0; int x=0,y=1; for(int k=1;k<=n;k++){ sum+=x+y; x=x+y; y=x+y; }System.out.println(sum);
答案: 【O(n)】

20、问题:( )是组成数据的基本单位，也称为结点、顶点、记录等，在计算机程序中通常作为一个整体进行考虑和处理。
答案: 【数据元素】

21、问题:下面程序段执行的时间复杂度为（        ）。
public static void main(String[] args) {
int i=1,n=100;
               while(i<=n){
                                    i= i *2;
                        }
System.out.println(i);
}

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

22、问题:下面程序段执行的时间复杂度为（）。
public static void main(String[] args) {
int s=0;
               for(int i=0;i<n;i++){
                                    for(int j=0;j<n;j++){
                                                for(int k=0;k<n;k++){
                                                            s++;
                                                }
                                    }
                        }
System.out.println(s);
}

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

23、问题:求斐波那契数列前2n项的和的算法如下，它的时间复杂度是（）
int sum=0;
int x=0,y=1;