數據結構教程第二十五課單元測驗

教學目的： 復習前面所學的內容,檢驗學習效果,拾遺補缺
    教學重點：
    教學難點：
    授課內容：
    測驗題:
    一，填空：
    基本數據結構有＿＿＿＿，＿＿＿＿，＿＿＿＿，＿＿＿＿四種。
    存儲結構可根據數據元素在機器中的位置是否連續(xù)分為＿＿＿＿，＿＿＿＿。
    算法的基本要求有＿＿＿＿＿，＿＿＿＿＿，＿＿＿＿，＿＿＿＿。
    度量算法效率可通過＿＿＿＿＿＿＿，＿＿＿＿＿＿＿兩方面進行。
    棧的定義：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。
    二，簡答：
    舉例說明數據對象、數據元素、數據項的定義。
    類Ｃ語言和Ｃ語言有哪些主要區(qū)別？
    線性表的基本操作有哪些？
    寫出類Ｃ語言定義的線性表的靜態(tài)分配順序存儲結構。
    三，算法設計：
    下面是線性表的存儲結構和插入算法，請補充算法中空缺部分。
    #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]);