《数据构造》第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、nB、lognC、nlognD、n^24、树型构造和图构造都属于＿＿＿＿＿＿＿＿。A、线性构造B、非线性构造C、动态构造D、静态构造5、下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。A、nlogn+5000nB、n^2-8000nC、n^logn-6000nD、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、105B、116C、120D、1242、若L是SqList类型的次序表，则线性表中的第i个元素是＿＿＿＿＿＿＿。A、L.elem[i]B、L.elem[i-1]C、L.elem[i+1]D、L.elem[...
