數(shù)據(jù)結(jié)構(gòu)教程第二十五課單元測驗

教學(xué)目的： 復(fù)習(xí)前面所學(xué)的內(nèi)容,檢驗學(xué)習(xí)效果,拾遺補缺
    教學(xué)重點：
    教學(xué)難點：
    授課內(nèi)容：
    測驗題:
    一，填空：
    基本數(shù)據(jù)結(jié)構(gòu)有＿＿＿＿，＿＿＿＿，＿＿＿＿，＿＿＿＿四種。
    存儲結(jié)構(gòu)可根據(jù)數(shù)據(jù)元素在機器中的位置是否連續(xù)分為＿＿＿＿，＿＿＿＿。
    算法的基本要求有＿＿＿＿＿，＿＿＿＿＿，＿＿＿＿，＿＿＿＿。
    度量算法效率可通過＿＿＿＿＿＿＿，＿＿＿＿＿＿＿兩方面進(jìn)行。
    棧的定義：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。
    二，簡答：
    舉例說明數(shù)據(jù)對象、數(shù)據(jù)元素、數(shù)據(jù)項的定義。
    類Ｃ語言和Ｃ語言有哪些主要區(qū)別？
    線性表的基本操作有哪些？
    寫出類Ｃ語言定義的線性表的靜態(tài)分配順序存儲結(jié)構(gòu)。
    三，算法設(shè)計：
    下面是線性表的存儲結(jié)構(gòu)和插入算法，請補充算法中空缺部分。
    #define LIST_INIT_SIZE 100
    #define LISTINCREMENT 10
    typedef struct{
    ElemType *elem; //存儲空間基址
    int length; //當(dāng)前長度
    int listsize; //當(dāng)前分配的存儲容量以一數(shù)據(jù)元素存儲長度為單位
    }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]);