数据结构期末kao试题.doc

所有题目答案请写在答题纸上，写在试卷纸上不得分！一、填空（每空1分，共20分）1、深度为k的完全二叉树至少有_个结点，具有10个叶结点的二叉树中有 个度为2的结点。2k-1 n2=92、设数组a1.5,1.8的基地址为200，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a4,6的存储地址为200+(3*8+5)*2_。3、数据结构中评价算法的两个重要指标是_和_。4、顺序存储结构是通过_表示元素之间的关系的；链式存储结构是通过_表示元素之间的关系的。5、要在一个单链表中p所指结点之后插入一个子链表，子链表第一个结点的地址为s，子链表最后一个结点的地址为t, 则应执行操作： 和 。 t-next=p-next; P-next=s6、设有向图G的存储结构用邻接矩阵A来表示，则A中第i行中所有非零元素个数之和等于顶点i的_出度_，第i列中所有非零元素个数之和等于顶点i的_入度_