【数据结构】绪论练习作业

数据结构绪论练习题。

判断题

1-1
数据项是数据的最小单位。 T

1-2
数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。
F

1-3
算法和程序没有区别，在数据结构中二者是通用的。
F

1-4
算法的优劣与算法描述语言无关，但与所用计算机有关。
F

1-5
算法可以没有输入，但是必须有输出。
T

单选题

2-1
数据结构在计算机内存中的表示是指 A
A.数据的存储结构
B.数据结构
C.数据的逻辑结构
D.数据元素之间的关系

2-2
在数据结构中，与所使用的计算机无关的是数据的（ A）结构。
A.逻辑
B.存储
C.逻辑和存储
D.物理

2-3
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ C）。
A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法

2-4
算法分析的目的是(C )
A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易读性和文档性

2-5
算法分析的两个主要方面是( A)
A.空间复杂度和时间复杂度
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性

2-6
链式存储的存储结构所占存储空间（A ）
A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B.只有一部分，存放结点值
C.只有一部分，存储表示结点间关系的指针
D.分两部分，一部分存放结点值，另一部分存放结点所占单元数

2-7
在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为(B)
A.逻辑结构
B.顺序存储结构
C.链表存储结构
D.以上都不对

2-8
一个正确的算法应该具有 5 个特性，除输入、输出特性外，另外 3 个特性是（B）。
A.确定性、可行性、有穷性
B.易读性、确定性、有效性
C.有穷性、稳定性、确定性
D.可行性、易读性、有穷性

2-9
算法的计算量的大小称为计算的（B）。
A.效率
B.复杂性
C.现实性
D.难度

2-10
连续存储设计时，存储单元的地址（A）。
A.一定连续
B.一定不连续
C.不一定连续
D.部分连续，部分不连续

2-11
算法的时间复杂度取决于（D）。
A.问题的规模
B.待处理数据的初态
C.计算机的配置
D.A和B

2-12
下面代码段的时间复杂度是（B）。
x=0;
for( i=1; i<n; i++ )
for ( j=1; j<=n-i; j++ )
x++;

A.O(n)
B.O(n²)
C.O(n³)
D.O(2ⁿ)

2-13
下列函数
int func ( int n )
{ int i = 0, sum = 0;
while ( sum < n ) sum += ++i;
return i;
}
的时间复杂度是：B
A.O(logn)
B.O(n^1/2)
C.O(n)
D.O(nlogn)

填空题

4-1
数据结构可以从逻辑上分为两大类：线性结构 和 非线性结构 ，其中后者包括集合结构、树状结构和图状结构。
4-2
链接存储的特点是利用指针来表示数据元素之间的逻辑关系。