二、填空題(本大題共10小題，每小題2分，共20分)

　　請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。

　　16.數(shù)據(jù)元素及其關(guān)系在計(jì)算機(jī)存儲(chǔ)器內(nèi)的表示稱為_________。

　　17.長(zhǎng)度為n的線性表采用單鏈表結(jié)構(gòu)存儲(chǔ)時(shí)，在等概率情況下查找第i個(gè)元素的時(shí)間復(fù)雜度是_________。

　　18.下面是在順序棧上實(shí)現(xiàn)的一個(gè)�；�本操作，該操作的功能是_________。

　　typedef struct{

　　DataType data[100];

　　int top;

　　}SeqStack;

　　DataType f18(SeqStack*S)

　　{ if(StackEmpty(S))

　　Error(”Stack is empty”);

　　return S->data[S->top];

　　}

　　19.在串匹配中，一般將主串稱為目標(biāo)串，將子串稱為_________。

　　20.已知廣義表C=(a(b，c)，d)，則：tail(head(tail(C)))= _________。

　　21.用6個(gè)權(quán)值分別為6、13、18、30、7和16的結(jié)點(diǎn)構(gòu)造一棵哈夫曼(Huffman)樹，該樹的帶權(quán)路徑長(zhǎng)度為_________。

　　22.已知有向圖如下所示，其中頂點(diǎn)A到頂點(diǎn)C的最短路徑長(zhǎng)度是_________。

　　23.對(duì)序列{55，46，13，05，94，17，42}進(jìn)行基數(shù)排序，第一趟排序后的結(jié)果是_________。

　　24.高度為3的3階B-樹最少的關(guān)鍵字總數(shù)是_________。

　　25.VSAM通常作為大型索引順序文件的標(biāo)準(zhǔn)組織，其動(dòng)態(tài)索引結(jié)構(gòu)采用的是_________。