数据结构模拟试题一.docxVIP

数据结构模拟试题一 一、 单选题（每小题 2分，共8分） TOC \o 1-5 \h \z 1、 在一个长度为n的顺序存储的线性表中， 删除第i个元素（K i n）时，需要从前向后依次前移 个 元素。 A n-i B n- i 十 1 C n-j-1 C i 2、 设一个广义表中结点的个数为 n，则求广义表深度算法的时间复杂度为 。 A O（ 1） BO（ n） C O（ n） D O（ 1og2n） 3、 假定一个顺序队列的队首和队尾指针分别为 1和r，则判断队空的条件为 。 A f+ 1= =r B r+ 1= =f C f= =0 D f= =r 4、 从堆中删除一个元素的时间复杂度为 。 A O （1） B O （n） C O （1og2n） D O （nlog2n） 二、 填空题（每空1分，共32分） 1、 在线性结构、树结构和图结构中，前驱和后继结点之间分别存在着 、 和 的联系。 2、 在线性表的单链接存储中，若一个元素所在结点的地址为 p，则其后继结点的地址为 — ，若假定 p为一个数组 a中的下标，则其后继结点的下标的 。 3、 在初始化一个稀疏矩阵的函数定义中，矩阵形参应说明为 参数。 4、 栈又称为 表，队列又称为 表。 5、 后缀表达式“ 4 5+3*2 4+ * ”的值为 。 6、 一棵深度为5的满二叉树中的结点较为 个，一棵