数据库系统工程师：数据结构精选填空题训练

第31题. 表示图的三种存储结构为____,____,____.
第32题. 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为____和____条。
第33题. 在有向图的邻接表和逆邻接表表示中，每个顶点的边链表中分别链接着该顶点的所有____和____结点。
第34题. 对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有____和____个，所有边结点有____个。
第35题. 对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和邻接多重表表示时，求任一顶点度数的时间复杂度依次为____、____、____.
第36题. 对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为____和____.
第37题. 在直接选择排序中，记录比较次数的时间复杂度为____,记录移动次数的时间复杂度为____.
第38题. 假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的一次划分的结果为____.
第39题. 在二路归并排序中，对n个记录进行归并的趟数为____.
第40题. 对20个记录进行归并排序时，共需要进行____趟归并，在第三趟归并时是把长度为____的有序表两两归并为长度为____的有序表。
第41题. 假定一组记录的排序码为（46，79，56，38，40，80），对其进行归并排序的过程中，第二趟归并后的结果为____.
第42题. 在索引表中，每个索引项至少包含有____域和____域这两项。
第43题. 在索引表中，若一个索引项对应数据对象表中的一个表项，则称此索引为____索引，若对应数据对象表中的若干表项，则称此索引为____索引。
第44题. 若对长度n＝10000的线性表进行二级索引存储，每级索引表中的索引项是下一级20个表项的索引，则一级索引表的长度为____,二级索引表的长度为____.
第45题. 假定要对长度n＝100的线性表进行散列存储，并采用开散列法处理冲突，则对于长度m＝20的散列表，每个散列地址的同义词子表（单链表）的长度平均为____.
第46题. 已知一棵3阶B_树中含有50个关键码，则该树的最小高度为____,最大高度为____.
第47题. 在一棵B_树中，所有叶结点都处在____上，所有叶结点中空指针等于所有____总数加一。
第48题. 在对m阶B_树插入元素的过程中，每向一个结点插入一个关键码后，若该结点的关键码个数等于____个，则必须把它分裂为____个结点。
第49题. 向一棵B_树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度____.
第50题. 从一棵B_树删除关键码的过程中，若最终引起树根结点的合并，则新树比原树的高度____.