当前位置:首页 >课程 >数据结构

1、研究数据结构就是研究( )。

A、数据的逻辑结构和存储结构
B、数据的逻辑结构、存储结构及其数据在运算上的实现
C、数据的逻辑结构
D、数据的存储结构

参考答案:请扫码使用小程序查看答案

2、关于算法的说法,错误的是( )。

A、为解决某问题的算法和为该问题编写的程序含义是相同的
B、其他三项都是错误的
C、算法最终必须由计算机程序实现
D、算法的可行性是指指令不能有二义性

参考答案:请扫码使用小程序查看答案

3、数据的( )包括集合、线性、树和图4种基本类型。

A、存储结构
B、算法描述
C、基本运算
D、逻辑结构

参考答案:请扫码使用小程序查看答案

4、数据的存储结构包括顺序、链式、散列和( )4种基本类型。

A、数组
B、集合
C、索引
D、向量

参考答案:请扫码使用小程序查看答案

5、下面算法的时间复杂度为( )。for(i=0;i<m;i++) for(j=0;j<n;j++) A[i][j]=i*j;

A、 O(n2)
B、 O(m2)
C、 O(m×n)
D、 O(m+n)

参考答案:请扫码使用小程序查看答案

6、以下( )属于设计一个“好”的算法应考虑达到的目标。

A、 健壮性
B、 正确性
C、 可读性
D、 效率与低存储量要求

参考答案:请扫码使用小程序查看答案

7、依据所有数据成员之间的逻辑关系的不同,数据结构分为( )。   

A、 物理结构
B、 逻辑结构
C、 非线性结构
D、 线性结构

参考答案:请扫码使用小程序查看答案

8、在存储数据时,不仅要考虑存储各数据元素的值,而且还要存储数据元素之间的关系。

A、错
B、对

参考答案:请扫码使用小程序查看答案

9、在逻辑结构定义的操作与具体实现有关。

A、错
B、对

参考答案:请扫码使用小程序查看答案

10、算法是对解题方法和步骤的描述。

A、错
B、对

参考答案:请扫码使用小程序查看答案

11、算法分析的两个主要方面是时间复杂度和空间复杂度的分析。

A、错
B、对

参考答案:请扫码使用小程序查看答案