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

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