单元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(n²)

D.O(n³)

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(n²)

D.O(n³)（正确答案）