郑大计算机组成与维护在线测试,郑大《数据结构》在线测试满分题.pdf

《数据结构》在线测试(全部8 章)

《数据结构》第01 章在线测试

第一题、单项选择题(每题1 分，5 道题共5 分)

1、具有线性结构的数据结构是＿＿＿＿＿＿＿＿.

A、图 B、树

C、线性表 D、集合

2、算法分析的目的是＿＿＿＿＿＿＿＿

A、找出数据结构的合理性 B、分析算法的效率以求改进

C、研究算法中输入和输出的关系 D、分析算法的可读性和可行性

3、设n 为正整数。确定下面程序段的时间复杂度： i＝1; k＝0; while(i＜＝n-1){ k+＝10*i; i++; }

A、1 B、n

C、nlogn D、n^2

4、下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。

A、nlogn+5000n B、n^2-8000n

C、n^logn-6000n D、10nlogn-7000n

5、n 为正整数，下列程序段的时间复杂度是＿＿＿＿＿＿＿＿。 for(i＝1,x＝0; i＜＝n; i++,x++);

A、O(1) B、O(n)

C、O(n^2) D、

第二题、多项选择题(每题2 分，5 道题共10 分)

1、计算机算法必须具备输入、输出和＿＿＿＿＿＿＿＿等特性。

A、确定性

B、稳定性

C、可行性

D、有穷性

E、易读性

F、可扩充性

2、一个"好"的算法应达到的目标有＿＿＿＿＿＿＿＿。

A、正确性

B、健壮性

C、高时间效率

D、可读性

E、低存储率

F、输入

G、输出

3、从逻辑上可以把数据结构分为＿＿＿＿＿＿＿＿。

A、顺序结构

B、链式结构

C、线性结构

D、非线性结构

E、动态结构

F、静态结构

4、下列说法中，不正确的是＿＿＿＿＿＿＿＿。

A、数据是数据元素的基本单位

B、数据元素是数据中不可分割的最小标识单位

C、数据元素可由若干个数据项组成

D、数据项可由若干个数据元素组成

5、影响程序运行时间的因素包括＿＿＿＿＿＿＿＿＿＿＿＿＿＿。

A、书写程序的语言

B、问题的规模

C、编译器产生的机器代码的质量

D、计算机的运行速度

E、算法的策略

F、输出数据量

第三题、判断题(每题1 分，5 道题共5 分)

1、算法原地工作的含义是指运行时不需要任何临时的辅助空间。

正确 错误

2、数据对象是一组数据元素的集合。

正确 错误

3、算法是解决某一问题的有限运算序列。

正确 错误

4、在计算机科学中，数据的含义可以很广泛，图像、声音等都可以通过编码的形式而归之于数据的范畴。

正确 错