2-1
被计算机加工的数据元素不是孤立的,它们彼此之间一般存在某种关系,通常把数据元素之间的这种关系称为 (B)
- 规则
- 结构
- 集合
- 运算
2-2
以下关于数据结构的说法中错误的是(A )。
- 数据结构相同,对应的存储结构也相同
- 数据结构涉及数据的逻辑结构、存储结构和施加其上的操作3个方面
- 数据结构操作的实现与存储结构有关
- 定义逻辑结构时可不考虑存储结构
2-3
以下关于数据结构的说法中正确的是(A )。
- 数据结构的逻辑结构独立于其存储结构
- 数据结构的存储结构独立于该数据结构的逻辑结构
- 数据结构的逻辑结构唯一地决定了该数据结构的存储结构
- 数据结构仅由其逻辑结构和存储结构决定
2-4
以下数据结构中,( A)是非线性数据结构。
- 树
- 字符串
- 队列
- 栈
2-6
下面关于抽象数据类型的描述,不正确的是( D)。
- 数据封装
- 使用与实现分离
- 信息隐藏
- 用例驱动
2-7
下面程序的时间复杂度为(C)。
for(i = 0; i < m; i++)
for(j = 0; j < n; j++ )
A[i][j] = i*j;
- O(m2)
- O(n2)
- O(m × n)
- O(m + n)
2-8
算法的时间复杂度与(A )有关。 (2分)
- 问题规模
- 计算机硬件的运行速度
- 源程序的长度
- 编译后执行程序的质量
2-9
某算法的时间复杂度是O(n2),表明该算法的(D)。
- 问题规模是n2
- 问题规模与n2成正比
- 执行时间等于n2
- 执行时间与n2成正比
2-10
设计数据结构和算法 (B)
- 数据结构就是程序
- 算法+数据结构=程序
- 算法=数据结构+程序
- 算法就是程序
2-11
在存储数据时,通常不仅要存储各数据元素的值,而且还要存储(C)。
- 数据的处理方法
- 数据元素的类型
- 数据元素之间的关系
- 数据的存储方法
2-12
树形结构中元素之间存在(B)关系。
- 一对一
- 一对多
- 多对多
- 多对一
2-13
图形结构中元素之间存在(C)关系。
- 一对一
- 一对多
- 多对多
- 多对一
2-14
下列程序的时间复杂度为(A)。
i = 0; s = 0;
while(s < n)
{
i++;
s = s + i;
}
- O(n½)
- O(1)
- O(n)
- O(n2)
2-15
下面程序的时间复杂度为(A)。
for(i = 0; i < m; i++)
for(j = 0; j < t; j++)
c[i][j] = 0;
for(i = 0; i < m; i++)
for(j = 0; j < t; j++)
for(k = 0; k < n; k++)
c[i][j] = c[i][j]+a[i][k] * b[k][j];
- O(m × n × t)
- O(m + n + t)
- O(m + n × t)
- O(m × t + n)
2-16
数据的(B)包括集合、线性结构、树形结构和图形结构四种基本类型。 (3分)
- 存储结构
- 逻辑结构
- 基本运算
- 算法描述
2-17
(B)中任何两个结点之间都没有逻辑关系。 (3分)
- 树形结构
- 集合
- 图形结构
- 线性结构
2-18
算法的时间复杂度取决于(A) 。 (3分)
- 问题的规模
- 待处理的数据的初态
- 问题的难度
- A和B
2-19
数据在计算机内存中的表示是指(A) 。 (2分)
- 数据的存储结构
- 数据结构
- 数据的逻辑结构
- 数据元素之间的关系
2-20
算法能正确的实现预定功能的特性为算法的(A)。
- 正确性
- 易读性
- 健壮性
- 高效性
2-21
数据的逻辑关系是指数据元素的(B)。
- 关联
- 结构
- 数据项
- 存储方式
2-22
执行下面程序段时,执行S语句的频度为(D)。
for(int i=0;i<n;i++)
for(int j=1;j<=i;j++)
S;
- n2
- n2/2
- n(n+1)
- n(n+1)/2
2-23
下列关于数据的逻辑结构的叙述中,(A)是正确的。 (3分)
- 数据的逻辑结构是数据元素间关系的描述
- 数据的逻辑结构反映了数据在计算机中的存储方式
- 数据的逻辑结构分为顺序结构和链式结构
- 数据的逻辑结构分为静态结构和动态结构
2-24
在数据结构中,从逻辑上可以把数据结构分成(C)。 (3分)
- 动态结构和静态结构
- 紧凑结构和非紧凑结构
- 线性结构和非线性结构
- 内部结构和外部结构
2-25
算法分析的目的是(C)。 (3分)
- 找出数据结构的合理性
- 研究算法中的输入和输出的关系
- 分析算法的效率以求改进
- 分析算法的易懂性和文档性
2-26
算法分析的两个主要方面是(A)。 (3分)
- 空间复杂性和时间复杂性
- 正确性和简明性
- 可读性和文档性
- 数据复杂性和程序复杂性