数据结构填空(共4页).doc

精选优质文档-倾情为你奉上16.数据结构由数据的逻辑结构、存储结构和数据的_运算_三部分组成。17.在单链表中某结点后插入一个新结点，需要修改_2_个结点指针域的值。18.设栈S的初始状态为空，若元素a、b、c、d、e、f依次进栈，得到的出栈序列是b、d、c、f、e、a，则栈S的容量至少是_3_。19.长度为零的串称为_空串_。20.广义表G=(a,b，(c，d，(e，f)，G)的长度为_4_。21.一棵树T采用孩子兄弟链表存储，如果树T中某个结点为叶子结点，则该结点在二叉链表中所对应的结点一定是_左右指针域均为空_。22.一个有n个顶点的无向连通图，最少有_n-1_条边。23.当待排关键字序列基本有序时，快速排序、简单选择排序和直接插入排序三种排序方法中，运行效率最高的是_直接插入排序_。24.在一棵深度为h的具有n个结点的二叉