1．数据的物理结构被分为_________、________、__________和___________四种。 
2．对于一个长度为n的顺序(数组)存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插入元素的时间复杂度为____________。 
3．向一个由指针HS指向的链栈中插入一个结点时p时，需要执行的操作是________________;删除一个结点时，需要执行的操作是______________________________（假设栈不空而且无需回收被删除结点）。 
4．对于一棵具有n个结点的二叉树，一个结点的编号为i(1≤i≤n)，若它有左孩子则左孩子结点的编号为________，若它有右孩子，则右孩子结点的编号为________，若它有父结点，则其父结点的编号为________。 
5．当向一个大根堆插入一个具有最大值的元素时，需要逐层_________调整，直到被调整到____________位置为止。 
6．以二分查找方法从长度为10的有序表中查找一个元素时，最坏情况查找次数为________。 
7．表示图的三种常用的存储结构为_____________、____________和_______________。 
8．对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K %7作为散列函数，则散列地址为0的元素有________个，散列地址为6的有_______个。 
9．在归并排序中，进行每趟归并的时间复杂度为______，整个排序过程的时间复杂度为____________，空间复杂度为___________。 
10．在一棵高度为3的二叉树中，每个结点的分支度最少为________个，最多为________个，其树叶结点数目最少为________，最多为________。


谢谢 大哥 大姐了