第一章 绪论
一、选择题
1、数据结构是一门研究非数值计算的程序设计问题中计算机的 ① 以及它们之间的 ② 和运算等的学科。(易) ① A、数据元素 B、计算方法 ② A、结构
B、关系
C、逻辑存储 D、数据映象 C、运算
D、算法
2、数据结构被形式地定义为(K,R),其中K是 ① 的有限集,R是K上的 ② 有限集。(易) ① A、 算法 B、数据元素 ② A、 操作 B、映象
C、数据操作
D、逻辑结构
C、存储 D、关系
3、在数据结构中,从逻辑上可以把数据结构分成________。(易) A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构 D、内部结构和外部结构
4、算法分析的目的是 ① ,算法分析的两个主要方面是 ② 。(中) ① A、找出数据结构的合理性 B、研究算法中的输入和输出的关系 C、分析算法的效率以求改进 ② A、空间复杂度和时间复杂度
C、可读性和文档性
D、分析算法的易懂性和文档性 B、正确性和简单性
D、数据复杂性和程序复杂性
5、计算机算法指的是 ① ,它必须具备输入、输出和 ② 等5个特性。(易) ① A、计算方法
B、排序方法
C、解决问题的有限运算序列 D、调度方法
② A、可执行性、可移植性和可扩充性 B、可行性、确定性和有穷性
C、确定性、有穷性和稳定性 D、易读性、稳定性和安全性
答案:1、A,B 2、D,B 3、C 4、C,A 5、C,B
二、名词解释:(易)
1、数据 2、数据元素 3、数据对象 4、数据结构 5、数据类型 6、算法
答案:1、数据——是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中被计算机程序处理的符号的总称。 2、数据元素——数据的基本单位,在计算机程序中通常做为一个整体进行考虑和处理。 3、数据对象:性质相同的数据元素的集合。
4、数据结构:相互具有一种或多种关系的数据元素的集合。
5、数据类型:是具有相同性质的计算机数据的集合及在这个数据上的一组运算,是和数据结构密切相关的概念。 6、算法:对特定问题求解步骤的一种描述,是有限指令的集合。
三、填空题
1、下面程序段的时间复杂度是o(_m*n)______。(易) for (i=0;i
for (j=0;j
a[i][j]=0;
2、下面程序段的时间复杂度是___o(n)____。(中) i=s=0 while(s