文档介绍：
数据结构在线测试01-08章
《数据构造》第01章在线测试
《数据构造》第01章在线测试 剩余时间：5 0:49 答题须知：1、本卷总分值20分。 2、答完题后，＿＿＿。
[多项选择] [对] 从逻辑上可以把数据构造分为＿＿＿＿＿＿＿＿。 [多项选择] [对] 以下说法中，不正确的选项是＿＿＿＿＿＿＿＿。
[多项选择] [对] 影响程序运行时间的因素包括＿＿＿＿＿＿＿＿＿＿＿＿＿＿。 [多项选择] [对] 数据构造被形式化的定义为(D,S), 其中D、S分别是＿＿＿＿＿＿＿＿的有限集合。
[判定] [对] 数据的物理构造是指数据和关系在计算机内的实际存储形式。 [判定] [对] 算法原地工作的含义是指运行时不须要任何临时的协助空间。 [判定] [对] 数据对象是一组数据元素的集合。
[判定] [对] 计算机算法必需具备的特性有： 输入、输出、易读性、稳定性和平安性。
[判定] [对] 任何一个算法的设计取决于数据的逻辑构造，而算法的实现那么依靠于所采纳的存储构造。
《数据构造》第02章在线测试
《数据构造》第02章在线测试 剩余时间：5 3:30 第一题、单项选择题〔每题1分，5道题共5分〕
1、依次表中第一个元素的起始存储地址为101，每个元素的长度为4，那么第五个元素的起始地址是＿＿＿＿＿＿＿。
A、105 C、120
B、116 D、124
2、假设L是SqList类型的依次表，那么线性表中的第i个元素是＿＿＿＿＿＿＿。
A、[i] C、[i+1]
B、[i-1] D、[i+2]
3、有头结点的单链表〔head为头指针〕是空表的条件是＿＿＿＿＿＿＿
A、head-＞next＝＝NULL; C、head-＞next＝＝head;
B、head＝＝NULL;
D、head-＞next-＞next＝＝ NULL;
4、非空的循环单链表(head为头指针)的尾结点〔由指针p所指示〕应满意＿＿＿＿＿＿＿＿。
A、p-＞next＝＝NULL; C、p-＞next＝＝head;
B、p＝＝NULL; D、v
5、假设在线性表的任何位置上删除元素的概率是相等的，那么在长度为n的依次表中删除一个元素时需平均移动＿＿＿＿＿＿＿＿个元素。
A、n C、n/2
B、(n-1)/2 D、(n+1)/2
其次题、多项选择题〔每题2分，5道题共10分〕 1、单链表的特点是＿＿＿＿＿＿＿＿。
A、随机存取 B、依次存取
C、元素间的逻辑关系由指针指示 D、插入删除元素时须要移动表中元素
E、插入删除元素时不必移动元素，只须修改指针
F、数据元素在存储器内的物理位置依次与它们的逻辑依次不必须一样
2、依次表的特点是＿＿＿＿＿＿＿＿。
A、随机存取
B、依次存取
C、元素间的逻辑关系由指针指示 D、插入删除元素时须要移动表中元素
E、插入删除元素时不必移动元素，只须修改指针
F、数据元素在存储器内的物理位置依次与它们的逻辑依次必须一样 G、元素间的逻辑关系隐含在存储位置中
3、在双向循环链表中，假设s是指向表中某结点的指针，那么＿＿＿＿＿＿＿＿。
A、s-＞next＝＝s
B、s-＞next-＞prior＝＝s C、s-＞prior-＞next ＝＝s D、s-＞ prior＝＝s
4、依次表具备的特点有＿＿＿＿＿＿＿＿。