精选优质文档-倾情为你奉上10-11学年 第一学期 计算机科学与技术专业 张先伟、肖爱梅一、填空（每空1分，共20分）1、深度为k的完全二叉树至少有k个结点，具有10个叶结点的二叉树中有9个度为2的结点。2、设数组a1.5,1.8的基地址为200，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a4,6的存储地址为200+(3*8+5)*2=258。3、数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度。4、顺序存储结构是通过元素在存储器中的相对位置表示元素之间的关系的；链式存储结构是通过指示元素存储地址的指针表示元素之间的关系的。5、要在一个单链表中p所指结点之后插入一个子链表，子链表第一个结点的地址为s，子链表最后一个结点的地址为t, 则应执行操作：t-next=p-next 和 P-next=s 。6、设有向图G的存储结构用邻接矩阵A来表示，则A中第i行中所有非零元素个数之和等于顶点i的出度，第i列中所有非零元素个数之和等于顶点i的入度。7、对于表长为n的顺序存储的线性表，访问结点的时间复杂度为 O(1
