郑大远程_数据结构.docx

数据结构》第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 DA、nB、lognC、nlognD、n^2?3、设n为正整数。确定下面程序段的时间复杂度： i＝1; k＝0; while(i＜＝n-1){ k+＝10*i; i++; }A、1B、nC、nlognD、n^2?4、下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。A、nlogn+5000nB、n^2-8000nC、n^logn-6000nD、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、计算机算法必须具备输入、输出和＿＿＿＿＿＿＿＿等特性。ACDA、确定性B、稳定性C、可行性D、有穷性E、易读性F、可扩充性?2、根据元素之间关系的不同特性，通常可有下列基本结构＿＿＿＿＿＿＿＿。ABCDA、集合B、线性结构C、树结构D、图结构?3、下列说法中，不正确的是＿＿＿＿＿＿＿＿。ABDA、数据是数据元素的基本单位B、数据元素是数据中不可分割的最小标识单位C、数据元素可由若干个数据项组成D、数据项可由若干个数据元素组成?4、数据结构的三要素是指＿＿＿＿＿＿＿＿。ABCA、数据元素B、逻辑结构C、物理结构D、顺序结构E、链式结构?5、数据结构被形式化的定义为(D,S), 其中D、S分别是＿＿＿＿＿＿＿＿的有限集合。ADA、数据元素B、数据操作C、数据存储D、数据关系第三题、判断题（每题1分，5道题共5分）?1、数据元素是数据的不可分割的最小单位。正确错误?2、数据的物理结构是指数据和关系在计算机内的实际存储形式。正确错误?3、在数据结构中，从逻辑上可以把数据结构分为动态结构和静态结构两大类。正确错误?4、数据对象是一组数据元素的集合。正确错误?5、算法是解决某一问题的有限运算序列。正确错误《数据结构》第02章在线测试?《数据结构》第02章在线测试剩余时间：59:55?答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。第一题、单项选择题（每题1分，5道题共5分）?1、线性表的顺序存储结构是一种＿＿＿＿＿＿＿＿的存储结构。BA、顺序存取B、随机存取C、索引存取D、散列存取?2、顺序表中第一个元素的起始存储地址为100，每个元素的长度为4，则第五个元素的起始地址是＿＿＿＿＿＿＿。A、105B、116C、120D、124?3、单链表是一种＿＿＿＿＿＿＿＿的存储结构。AA、顺序存取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、顺序表的特点是＿＿＿＿＿＿＿＿。ADFGA、随机存取B、顺序存取C、元素间的逻辑关系由指针指示D、插入删除元素时需要移动表中元素E、插入删除元素时不必移动元素，只须修改指针F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序一定相同G、元素间的逻辑关系隐含在存储位置中?4、顺序表具备的特点有＿＿＿＿＿＿＿＿。ACDA、随机存取B、顺序存取C、插入删除需要移动元素D、事先估计存储空间的大小E、插入删除只需要修改指