数据结构教程第二十五课单元测验

文章作者 100test 发表时间 2007:03:10 18:28:56
来源 100Test.Com百考试题网

教学目的： 复习前面所学的内容,检验学习效果,拾遗补缺

教学重点：

教学难点：

授课内容：

测验题:

一，填空：

1. 基本数据结构有＿＿＿＿，＿＿＿＿，＿＿＿＿，＿＿＿＿四种。
2. 存储结构可根据数据元素在机器中的位置是否连续分为＿＿＿＿，＿＿＿＿。
3. 算法的基本要求有＿＿＿＿＿，＿＿＿＿＿，＿＿＿＿，＿＿＿＿。
4. 度量算法效率可通过＿＿＿＿＿＿＿，＿＿＿＿＿＿＿两方面进行。
5. 栈的定义：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。

二，简答：

1. 举例说明数据对象、数据元素、数据项的定义。
2. 类Ｃ语言和Ｃ语言有哪些主要区别？
3. 线性表的基本操作有哪些？
4. 写出类Ｃ语言定义的线性表的静态分配顺序存储结构。

三，算法设计：

1. 下面是线性表的存储结构和插入算法，请补充算法中空缺部分。

   #define LIST_INIT_SIZE 100

   #define LISTINCREMENT 10

   typedef struct{

   ElemType *elem. //存储空间基址

   int length. //当前长度

   int listsize. //当前分配的存储容量以一数据元素存储长度为单位

   }SqList.

   status ListInsert(List *L,int i,ElemType e) {

   ____________ *p,*q.

   if (i<1||i>L->length 1) return ERROR.

   q=&.(L->elem[i-1]).