

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(m+n)
B:O(n2)
C:O(m2)
D:O(m×n)
答案: 【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:错
答案: 【对】
备案号:冀ICP备20010840号 2020-2099辉辉网络科技 All Rights Reserved