西南大学作业资料0012数据结构-2017春.docxVIP

0012数据结构 36、?中序遍历二叉排序树所得到的序列是___________序列（填有序或无序）。有序 37、若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（?? ）存储方式最节省时间. 顺序表 38、?设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=_______。d/2 39、?? 快速排序的最坏时间复杂度为___________，平均时间复杂度为__________。O(n*n)，O(nlog2n) 40、?? 设一棵完全二叉树中有500个结点，则该二叉树的深度为__________；若用二叉链表作为该完全二叉树的存储结构，则共有____