数据结构期末复习

一、填空题
1.数据结构的三个要素是：,,______________
2.数据的存储结构中，最常用的两种存储结构是：,______
3.设有一个空栈，栈顶指针为1000H，现有输入序列为1，2，3，4，5，经过push,push,pop,push,pop,push,push操作后，输出序列是____________________,栈顶指针是__________________.
4.表达式a*(b+c)-d的后缀表达式是_________________
5.循环队列的引入是为了克服______________________
7.用循环链表表示的队列长度为n,若只设头指针，这入对和出对的时间复杂度分别是_______和_______________.
8.稀疏矩阵一般压缩存储方法有两种，分别是__________和_________________
9.广义表((a),(((b),c)),(d))的长度是________,深度是_______________
10.有100个节点的完全二叉树的叶子节点数是__________________
11.为得到一棵二叉排序树的有序序列，应该对该二叉排序树进行_______遍历
12.某无向图用邻接矩阵A表示，则该无向图编号为5个顶点的度等于_________.
13.假设图G的顶点数为n,边数为m,关于图的生成树，prim算法的时间复杂度为