2024年数据结构在线测试章.docx

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

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

剩余時间：

50:49

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

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

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

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

?1、计算机算法是指＿＿＿＿＿＿＿＿

A、计算措施和运算成果

B、调度措施

C、处理某一问題的有限指令系列

D、排序措施

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

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

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

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

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

?3、设n為正整数。确定下面程序段的時间复杂度：k＝0;for(i＝1;i＜＝n;i++){for(j＝i;j＜＝n;j++)@k++;}

A、n

B、logn

C、nlogn

D、n^2

?4、树型构造和图构造都属于＿＿＿＿＿＿＿＿。

A、线性构造

B、非线性构造

C、动态构造

D、静态构造

?5、下列函数中，時间复杂度最小的是＿＿＿＿＿＿＿＿。

A、nlogn+5000n

B、n^2-8000n

C、n^logn-6000n

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章在线测试

剩余時间：

53:30

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

?1、次序表中第一种元素的起始存储地址為100，每个元素的長度為4，则第五个元素的起始地址是＿＿＿＿＿＿＿。

A、105

B、116

C、120

D、124