二、填空题(本大题共10小题,每小题2分,共20分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16.数据结构由数据的逻辑结构、存储结构和数据的____________三部分组成。
17.在单链表中某结点后插入一个新结点,需要修改_______________个结点指针域的值。
18.设栈S的初始状态为空,若元素a、b、c、d、e、f依次进栈,得到的出栈序列是b、d、c、f、e、a,则栈S的容量至少是________________。
19.长度为零的串称为________________。
20.广义表G=(a,b,(c,d,(e,f)),G)的长度为________________。
21.一棵树T采用孩子兄弟链表存储,如果树T中某个结点为叶子结点,则该结点在二叉链表中所对应的结点一定是________________。
22.一个有n个顶点的无向连通图,最少有________________条边。
23.当待排关键字序列基本有序时,快速排序、简单选择排序和直接插入排序三种排序方法中,运行效率最高的是________________。
24.在一棵深度为h的具有n个结点的二叉排序树中,查找任一结点的最多比较次数是______________。
25.不定长文件指的是文件的____________大小不固定。