郑大远程_数据结构

《郑大远程_数据结构》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构》第01章在线测试 《数据结构》第01章在线测试剩余时间：59:41窗体顶端 答题须知：1、本卷满分20分。          2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。          3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。第一题、单项选择题（每题1分，5道题共5分） 1、算法分析的目的是＿＿＿＿＿＿＿＿A、找出数据结构的合理性B、分析算法的效率以求改进C、研究算法中输入和输出的关系D、分析算法的可读性和可行性 2、设n为正整数。确定下面程序段的时间复杂

2、度：k＝0;for(i＝1;i＜＝n;i++){for(j＝i;j＜＝n;j++)@k++;}ADA、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＝

3、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、数据元素可由若干个数据

4、项组成D、数据项可由若干个数据元素组成 4、数据结构的三要素是指＿＿＿＿＿＿＿＿。ABCA、数据元素B、逻辑结构C、物理结构D、顺序结构E、链式结构 5、数据结构被形式化的定义为(D,S),其中D、S分别是＿＿＿＿＿＿＿＿的有限集合。ADA、数据元素B、数据操作C、数据存储D、数据关系第三题、判断题（每题1分，5道题共5分） 1、数据元素是数据的不可分割的最小单位。正确错误 2、数据的物理结构是指数据和关系在计算机内的实际存储形式。正确错误 3、在数据结构中，从逻辑上可以把数据结构分为动态结构和静态结构两大类。正确错误 

5、4、数据对象是一组数据元素的集合。正确错误 5、算法是解决某一问题的有限运算序列。正确错误窗体底端《数据结构》第02章在线测试 《数据结构》第02章在线测试剩余时间：59:55窗体顶端 答题须知：1、本卷满分20分。          2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。          3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。第一题、单项选择题（每题1分，5道题共5分） 1、线性表的顺序存储结构是一种＿＿＿＿＿＿＿＿的存储结构。BA、顺序存取B、随机存取C、

6、索引存取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、顺序表是线性表的一种＿＿＿＿＿＿＿

7、的存储结构。A、顺序存取B、随机存取C、索引存取D、第二题、多项选择题（每题2分，5道题共10分） 1、单链表是用一组任意的存储单元来存储线性表的元素，这些存储单元之间＿＿＿＿＿＿＿＿A、可以是连续的B、可以是不连续的C、必须是连续的D、必须是不连续的 2、单链表的特点是＿＿＿＿＿＿＿＿。A、随机存取B、顺序存取C、元素间的逻辑关系由指针指示D、插入删除元素时需要移动表中元素E、插入删除元素时不必移动元素，只须修改指针F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序不一定相同 3、顺序表的特点是＿＿＿＿＿＿＿＿。AD

8、FGA、随机存取B、顺序存取C、元素间的逻辑关系由指针指示D、插入删除元素时需要移动表中元素E、插入删除元素时不必移动元素，只须修改指针F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序一定相同G、元素间的逻辑关系隐含在存储位置中 4、顺序表具备的特点有＿＿＿＿＿＿＿＿。ACDA、随机存取B、顺序存取C、插入删除需