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

《数据结构》第01章在线测试 剩余时间：5 0:49 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、计算机算法是指＿＿＿＿＿＿＿＿ A、计算方法和运算结果 C、解决某一问题的有限指令系列 B、调度方法 D、排序方法 2、算法分析的目的是＿＿＿＿＿＿＿＿ A、找出数据结构的合理性 C、研究算法中输入和输出的关系 B、分析算法的效率以求改进 D、分析算法的可读性和可行性 3、设n为正整数。确定下面程序段的时间复杂度： k＝0; for(i＝1;i＜＝n;i++){ for(j＝i;j＜＝n;j++) @ k++; } A、n C、nlogn B、logn D、n^2 4、树型结构和图结构都属于＿＿＿＿＿＿＿＿。 A、线性结构 C、动态结构 B、非线性结构 D、静态结构 5、下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。 A、nlogn+5000n C、n^logn-6000n B、n^2-8000n D、10nlogn-7000n 第二题、多项选择题（每题2分，5道题共10分） 1、根据元素之间关系的不同特性，通常可有下列基本结构＿＿＿＿＿＿＿＿。 A、集合 B、线性结构 C、树结构 D、图结构 2、从逻辑上可以把数据结构分为＿＿＿＿＿＿＿＿。

A、顺序结构 B、链式结构 C、线性结构 D、非线性结构 E、动态结构 F、静态结构

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

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

B、数据元素是数据中不可分割的最小标识单位 C、数据元素可由若干个数据项组成 D、数据项可由若干个数据元素组成

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

A、书写程序的语言 B、问题的规模

C、编译器产生的机器代码的质量 D、计算机的运行速度 E、算法的策略 F、输出数据量

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

A、数据元素 B、数据操作 C、数据存储 D、数据关系

第三题、判断题（每题1分，5道题共5分） 1、数据的物理结构是指数据和关系在计算机内的实际存储形式。 正确 错误 2、算法原地工作的含义是指运行时不需要任何临时的辅助空间。 正确 错误 3、数据对象是一组数据元素的集合。 正确 错误 4、计算机算法必须具备的特性有： 输入、输出、易读性、稳定性和安全性。 正确 错误 5、任何一个算法的设计取决于数据的逻辑结构，而算法的实现则依赖于所采用的存储结构。 正确 错误

测试结果如下：

? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

1.1 [单选] [对] 计算机算法是指＿＿＿＿＿＿＿＿ 1.2 [单选] [对] 算法分析的目的是＿＿＿＿＿＿＿＿ 1.3 [单选] [错] 设n为正整数。确定下面程序段的时间复杂度： k＝0; for(i＝1;i＜＝n;i++){ for(j＝i;j＜＝n;j++) @ k++; }

1.4 [单选] [对] 树型结构和图结构都属于＿＿＿＿＿＿＿＿。

1.5 [单选] [对] 下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。

2.1 [多选] [对] 根据元素之间关系的不同特性，通常可有下列基本结构＿＿＿＿＿＿＿＿。

2.2 [多选] [对] 从逻辑上可以把数据结构分为＿＿＿＿＿＿＿＿。 2.3 [多选] [对] 下列说法中，不正确的是＿＿＿＿＿＿＿＿。

2.4 [多选] [对] 影响程序运行时间的因素包括＿＿＿＿＿＿＿＿＿＿＿＿＿＿。 2.5 [多选] [对] 数据结构被形式化的定义为(D,S), 其中D、S分别是＿＿＿＿＿＿＿＿的有限集合。

3.1 [判断] [对] 数据的物理结构是指数据和关系在计算机内的实际存储形式。 3.2 [判断] [对] 算法原地工作的含义是指运行时不需要任何临时的辅助空间。 3.3 [判断] [对] 数据对象是一组数据元素的集合。

3.4 [判断] [对] 计算机算法必须具备的特性有： 输入、输出、易读性、稳定性和安全性。

3.5 [判断] [对] 任何一个算法的设计取决于数据的逻辑结构，而算法的实现则依赖于所采用的存储结构。

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

《数据结构》第02章在线测试 剩余时间：5 3:30 第一题、单项选择题（每题1分，5道题共5分）

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

A、105 C、120

B、116 D、124

2、若L是SqList类型的顺序表，则线性表中的第i个元素是＿＿＿＿＿＿＿。

A、L.elem[i] C、L.elem[i+1]

B、L.elem[i-1] D、L.elem[i+2]

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

A、head-＞next＝＝NULL; C、head-＞next＝＝head;

B、head＝＝NULL;

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

4、非空的循环单链表(head为头指针)的尾结点（由指针p所指示）应满足＿＿＿＿＿＿＿＿。

A、p-＞next＝＝NULL; C、p-＞next＝＝head;

B、p＝＝NULL; D、v

5、若在线性表的任何位置上删除元素的概率是相等的，那么在长度为n的顺序表中删除一个元素时需平均移动＿＿＿＿＿＿＿＿个元素。

A、n C、n/2

B、(n-1)/2 D、(n+1)/2

第二题、多项选择题（每题2分，5道题共10分） 1、单链表的特点是＿＿＿＿＿＿＿＿。

A、随机存取 B、顺序存取

C、元素间的逻辑关系由指针指示 D、插入删除元素时需要移动表中元素

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

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

2、顺序表的特点是＿＿＿＿＿＿＿＿。

A、随机存取

B、顺序存取

C、元素间的逻辑关系由指针指示 D、插入删除元素时需要移动表中元素

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

F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序一定相同 G、元素间的逻辑关系隐含在存储位置中

3、在双向循环链表中，若s是指向表中某结点的指针，则＿＿＿＿＿＿＿＿。

A、s-＞next＝＝s

B、s-＞next-＞prior＝＝s C、s-＞prior-＞next ＝＝s D、s-＞ prior＝＝s

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

A、随机存取 B、顺序存取

C、插入删除需要移动元素 D、事先估计存储空间的大小 E、插入删除只需要修改指针

5、在双向循环链表（L为头指针）中，指针p所指结点为尾结点的条件是＿＿＿＿＿＿＿＿。

A、p==L

B、p-＞next＝＝L C、L-＞prior＝＝p D、L-＞next＝＝p

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

1、顺序表能够以元素在计算机内的物理位置的相邻性来表示线性表中元素之间的逻辑关系。