一、填空题
1、数据结构是一门研究非数值计算的程序设计问题中计算机的
2、数据结构被形式地定义为(D,
R),其中D是
3、数据结构包括数据的
数据的
4、数据结构按逻辑结构可分为两大类,它们分别是
5、线性结构中元素之间存在
6、在线性结构中,第一个结点
前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点
7、在树形结构中,树根结点没有
结点,其余每个结点有且只有
。
8、在图形结构中,每个结点的前驱结点数和后续结点数可以
9、数据的存储结构可用四种基本的存储方法表示,它们分别是
10、数据的运算最常用的有5种,它们分别是
11、一个算法的效率可分为
二、选择题
12、非线性结构是数据元素之间存在一种:(
)
A、一对多关系
B、多对多关系
C、多对一关系
D、一对一关系
13、数据结构中,与所使用的计算机无关的是数据的(
)结构;
A、存储
B、物理
C、逻辑
D、物理和存储
14、算法分析的目的是(
)
A、找出数据结构的合理性
B、 研究算法中的输入和输出的关系
C、分析算法的效率以求改进
D、分析算法的易懂性和文档性
15、算法分析的两个主要方面是(
)
A、空间复杂性和时间复杂性
B、 正确性和简明性
C、可读性和文档性
D、 数据复杂性和程序复杂性
16、计算机算法指的是(
)
A、计算方法
B、排序方法
C、解决问题的有限运算序列
D、 调度方法
17、计算机算法必须具备输入、输出和(
)等5个特性。
A、可行性、可移植性和可扩充性
B、可行性、确定性和有穷性
C、确定性、有穷性和稳定性
D、 易读性、稳定性和安全性
三、简答题
18、数据结构和数据类型两个概念之间有区别吗?
19、简述线性结构与非线性结构的不同点。
for (i=0;
for (j=0; j<m; j++)
A[i][j]=0;
21、分析下面程序段的时间复杂度:
i<n; i++)
for(j=0; j<n; j++)
s+=B[i][j];
22、分析下面程序段的时间复杂度:
x=0;
for(i=1; i<n; i++)
23、分析下面程序段的时间复杂度:
while(i<=n)
i=i*3;
24、设有数据逻辑结构S=(D,R),试按所给条件画出这些逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
D={d1,d2,…,d9}
R={(d1,d3),(d1,d8),(d2,d3),(d2,d4),(d2,d5),(d3,d9),
(d5,d6),(d8,d9),(d9,d7), (d4,d7), (d4,d6)}