西安理工大学
第一章单元测试
研究数据结构就是研究( )。
关于算法的说法，错误的是( )。
数据的( )包括集合、线性、树和图4种基本类型。
数据的存储结构包括顺序、链式、散列和( )4种基本类型。
下面算法的时间复杂度为( )。for(i=0;i<m;i++) for(j=0;j<n;j++) A[i][j]=i*j;
以下（ ）属于设计一个“好”的算法应考虑达到的目标。
依据所有数据成员之间的逻辑关系的不同，数据结构分为（ ）。
在存储数据时，不仅要考虑存储各数据元素的值，而且还要存储数据元素之间的关系。
在逻辑结构定义的操作与具体实现有关。
算法是对解题方法和步骤的描述。
算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
A:
数据的存储结构
B:数据的逻辑结构和存储结构
C:数据的逻辑结构
D:数据的逻辑结构、存储结构及其数据在运算上的实现
答案:
数据的逻辑结构、存储结构及其数据在运算上的实现
A:
为解决某问题的算法和为该问题编写的程序含义是相同的
B:算法的可行性是指指令不能有二义性
C:其他三项都是错误的
D:算法最终必须由计算机程序实现
答案:
其他三项都是错误的
A:
算法描述
B:逻辑结构
C:存储结构
D:基本运算
答案:
逻辑结构
A:
索引
B:数组
C:向量
D:集合
答案:
索引
A:
O(n2)
B:O(m+n)
C:O(m2)
D:O(m×n)
答案:
O(m×n)
A:
效率与低存储量要求
B:可读性
C:健壮性
D:正确性
答案:
效率与低存储量要求
###可读性
###健壮性
###正确性
A:
物理结构
B:逻辑结构
C:线性结构
D:非线性结构
答案:
线性结构
###非线性结构
A:对 B:错
答案:对
A:错 B:对
答案:错
A:对 B:错
答案:对
A:错 B:对
答案:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
