数据结构》第01章在线测试
《数据结构》第01章在线测试 剩余时间：5 9:41 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、算法分析的目的是＿＿＿＿＿＿＿＿ A、找出数据结构的合理性 C、研究算法中输入和输出的关系 B、分析算法的效率以求改进 D、分析算法的可读性和可行性 2、设n为正整数。确定下面程序段的时间复杂度： k＝0; for(i＝1;i＜＝n;i++){ for(j＝i;j＜＝n;j++) @ k++; }A D A、n C、nlogn B、logn D、n^2 3、设n为正整数。确定下面程序段的时间复杂度： i＝1; k＝0; while(i＜＝n-1){ k+＝10*i; i++; } A、1 C、nlogn B、n D、n^2 4、下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。 A、nlogn+5000n C、n^logn-6000n B、n^2-8000n D、10nlogn-7000n 5、n为正整数，下列程序段的时间复杂度是＿＿＿＿＿＿＿＿。 for(i＝1,x＝0; i＜＝n; i++,x++); A、O(1) C、O(n^2) B、O(n) D、 第二题、多项选择题（每题2分，5道题共10分） 1、计算机算法必须具备输入、输出和＿＿＿＿＿＿＿＿等特性。ACD A、确定性 B、稳定性 C、可行性 D、有穷性 E、易读性 F、可扩充性
2、根据元素之间关系的不同特性，通常可有下列基本结构＿＿＿＿＿＿＿＿。ABCD
A、集合 B、线性结构 C、树结构 D、图结构
3、下列说法中，不正确的是＿＿＿＿＿＿＿＿。ABD
A、数据是数据元素的基本单位
B、数据元素是数据中不可分割的最小标识单位 C、数据元素可由若干个数据项组成 D、数据项可由若干个数据元素组成
4、数据结构的三要素是指＿＿＿＿＿＿＿＿。ABC
A、数据元素 B、逻辑结构 C、物理结构 D、顺序结构 E、链式结构
5、数据结构被形式化的定义为(D,S), 其中D、S分别是＿＿＿＿＿＿＿＿的有限集合。AD
A、数据元素 B、数据操作 C、数据存储 D、数据关系
第三题、判断题（每题1分，5道题共5分） 1、数据元素是数据的不可分割的最小单位。
正确 错误 2、数据的物理结构是指数据和关系在计算机内的实际存储形式。 正确 错误 3、在数据结构中，从逻辑上可以把数据结构分为动态结构和静态结构两大类。 正确 错误 4、数据对象是一组数据元素的集合。 正确 错误 5、算法是解决某一问题的有限运算序列。 正确 错误
《数据结构》第02章在线测试
《数据结构》第02章在线测试 剩余时间：5 9:55 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、线性表的顺序存储结构是一种＿＿＿＿＿＿＿＿的存储结构。B A、顺序存取 C、索引存取 B、随机存取 D、散列存取 2、顺序表中第一个元素的起始存储地址为100，每个元素的长度为4，则第五个元素的起始地址是＿＿＿＿＿＿＿。 A、105 C、120 B、116 D、124 3、单链表是一种＿＿＿＿＿＿＿＿的存储结构。A A、顺序存取 C、索引存取 B、随机存取 D、散列存取 4、有头结点的单链表（head为头指针）是空表的条件是＿＿＿＿＿＿＿ A、head-＞next＝＝NULL; C、head-＞next＝＝head; B、head＝＝NULL; D、head-＞next-＞next＝＝ NULL; 5、顺序表是线性表的一种＿＿＿＿＿＿＿的存储结构。 A、顺序存取 C、索引存取
B、随机存取 D、
第二题、多项选择题（每题2分，5道题共10分）
1、单链表是用一组任意的存储单元来存储线性表的元素，这些存储单元之间＿＿＿＿＿＿＿＿
A、可以是连续的 B、可以是不连续的 C、必须是连续的 D、必须是不连续的
2、单链表的特点是＿＿＿＿＿＿＿＿。
A、随机存取 B、顺序存取
C、元素间的逻辑关系由指针指示 D、插入删除元素时需要移动表中元素
E、插入删除元素时不必移动元素，只须修改指针
F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序不一定相同
3、顺序表的特点是＿＿＿＿＿＿＿＿。ADFG
A、随机存取 B、顺序存取
C、元素间的逻辑关系由指针指示 D、插入删除元素时需要移动表中元素
E、插入删除元素时不必移动元素，只须修改指针
F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序一定相同 G、元素间的逻辑关系隐含在存储位置中
4、顺序表具备的特点有＿＿＿＿＿＿＿＿。ACD
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、整个单链表的存取必须从头指针开始沿链表进行，因此单链表中的元素是可以进行随机存取的。
正确
错误
2、线性表的顺序存储结构优于链式存储结构。 （ ）
正确
错误
3、单链表的头结点表示的是线性表中的第一个元素。
正确
错误
4、顺序表中插入或删除元素时是以元素的移动来反映逻辑关系的变化的。
正确
错误
5、在双向循环链表中插入或删除元素时仅需要修改结点的指针，不需要移动元素，因此算法的时间复杂度为O(1)。
正确
错误
《数据结构》第03章在线测试 《数据结构》第03章在线测试 剩余时间：5 9:28 答题须知：1、本卷满分20分。