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

　　请在每小题的空格中填上正确答案。错填、不填均无分。

　　16.数据元素及其关系在计算机存储器内的表示称为_________。

　　17.长度为n的线性表采用单链表结构存储时，在等概率情况下查找第i个元素的时间复杂度是_________。

　　18.下面是在顺序栈上实现的一个栈基本操作，该操作的功能是_________。

　　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.在串匹配中，一般将主串称为目标串，将子串称为_________。

　　20.已知广义表C=(a(b，c)，d)，则：tail(head(tail(C)))= _________。

　　21.用6个权值分别为6、13、18、30、7和16的结点构造一棵哈夫曼(Huffman)树，该树的带权路径长度为_________。

　　22.已知有向图如下所示，其中顶点A到顶点C的最短路径长度是_________。

　　23.对序列{55，46，13，05，94，17，42}进行基数排序，第一趟排序后的结果是_________。

　　24.高度为3的3阶B-树最少的关键字总数是_________。

　　25.VSAM通常作为大型索引顺序文件的标准组织，其动态索引结构采用的是_________。