郑大远程_数据结构

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

《数据结构》第01章在线测试剩余时间：59:41

答题须知：1、本卷满分20分。

2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。

3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。

第一题、单项选择题（每题1分，5道题共5分）

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

A、找出数据结构的合理性

B、分析算法的效率以求改进

C、研究算法中输入和输出的关系

D、分析算法的可读性和可行性

2、设n为正整数。确定下面程序段的时间复杂度： k＝0; for(i＝1;i＜＝n;i++){ for(j＝i;j＜＝n;j++) @ k++; }A D

A、n

B、logn

C、nlogn

D、n^2

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、计算机算法必须具备输入、输出和＿＿＿＿＿＿＿＿等特性。ACD

A、确定性

B、稳定性

C、可行性

D、有穷性

E、易读性

F、可扩充性

2、根据元素之间关系的不同特性，通常可有下列基本结构＿＿＿＿＿＿＿＿。ABCD

A、集合

B、线性结构

C、树结构

D、图结构

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

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

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

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

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

4、数据结构的三要素是指＿＿＿＿＿＿＿＿。ABC

A、数据元素

B、逻辑结构

C、物理结构

D、顺序结构

E、链式结构

5、数据结构被形式化的定义为(D,S), 其中D、S分别是＿＿＿＿＿＿＿＿的有限集合。AD

A、数据元素

B、数据操作

C、数据存储

D、数据关系

第三题、判断题（每题1分，5道题共5分）

1、数据元素是数据的不可分割的最小单位。

正确

错误

2、数据的物理结构是指数据和关系在计算机内的实际存储形式。

正确

错误

3、在数据结构中，从逻辑上可以把数据结构分为动态结构和静态结构两大类。

正确

错误

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

正确

错误

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

正确

错误

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

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

剩余时间： 59:55

答题须知：1、本卷满分20分。

2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。

3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分）

1、线性表的顺序存储结构是一种＿＿＿＿＿＿＿＿的存储结构。B

A 、顺序存取

B 、随机存取

C 、索引存取

D 、散列存取

2、顺序表中第一个元素的起始存储地址为100，每个元素的长度为4，则第五个元素的起始地址是＿＿＿＿＿＿＿。

A 、105

B 、116

C 、120

D 、124

3、单链表是一种＿＿＿＿＿＿＿＿的存储结构。A

A 、顺序存取

B 、随机存取

C 、索引存取

D 、散列存取

4、有头结点的单链表（head 为头指针）是空表的条件是＿＿＿＿＿＿＿

A 、head-＞next ＝＝NULL;

B 、head ＝＝NULL;

C 、head-＞next ＝＝head;

D 、head-＞next-＞next ＝＝ NULL;

5、顺序表是线性表的一种＿＿＿＿＿＿＿的存储结构。

A 、顺序存取

B 、随机存取

C 、索引存取

D 、

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

1、单链表是用一组任意的存储单元来存储线性表的元素，这些存储单元之间＿＿＿＿＿＿＿＿

A 、可以是连续的

B 、可以是不连续的

C 、必须是连续的

D 、必须是不连续的

2、单链表的特点是＿＿＿＿＿＿＿＿。

A 、随机存取

B 、顺序存取

C 、元素间的逻辑关系由指针指示

D 、插入删除元素时需要移动表中元素

E 、插入删除元素时不必移动元素，只须修改指针

F 、数据元素在存储器内的物理位置顺序与它们的逻辑顺序不一定相同

3、顺序表的特点是＿＿＿＿＿＿＿＿。ADFG

A 、随机存取

B 、顺序存取

C 、元素间的逻辑关系由指针指示

D 、插入删除元素时需要移动表中元素

E 、插入删除元素时不必移动元素，只须修改指针

F 、数据元素在存储器内的物理位置顺序与它们的逻辑顺序一定相同

G 、元素间的逻辑关系隐含在存储位置中

4、顺序表具备的特点有＿＿＿＿＿＿＿＿。ACD