3B4C5D668在长为
的顺序表中，删除第i个元素1≤i≤
1需要向前移动（）个元素。A
iB
i1C
i1Di69一个队的入队顺序是1、2、3、4、5，则此队的出队顺序为（）。A5、4、3、2、1B4、5、3、2、1C4、3、5、1、2D1、2、3、4、570栈是一种特殊的线性表，其特殊性表现在（）。A可以顺序存储B只能从端点进行插入和删除C可以链式存储D可以在任何位置进行插入和删除71一棵二叉树中，第k层上最多有（）个结点。kk1A2kB2k1C2D272一棵有18个结点的二叉树，其高度最小为（）层。A4B5C6D1873有向图中，所有顶点入度和是所有顶点出度和的（）倍。A05B1C2D4（二）填空题1数据元素之间存在的相互关系称为。2数据结构从逻辑上分为结构和结构。3线性表的顺序存储结构称为。4所有插入在表的一端进行，而所有删除在表的另一端进行的线性表称为。5深度为h的二叉树最少有个结点。6折半查找要求待查表为表。7
个记录按其关键字大小递增或递减的次序排列起来的过程称为。
5
f8存储数据时不仅要存储数据元素的还要存储元素之间的相互。9．将一棵有100个结点的完全二叉树按层编号，则编号为49的结点X，其双亲PARENT（X）的编号为____。10、一个字符串相等的充要条件是和。11、在有向图的邻接表和逆邻接表表示中，每个顶点的边链表中分别链接着该顶点的所有和_结点。11、在一个长度为
的顺序表中向第i个元素（0i≤
1）之前插入一个新元素时，需要向后移动_个元素。12、_是只允许在表的一端进行插入，而在另一端进行删除的线性表。13、设主串T＝“abxxyxyxxbaa”模式串P＝“xyxx”则第_次匹配成功。14、在一棵二叉树中，第5层上的结点数最多为_。（根的层次为1）15、假设一个9阶的上三角矩阵A按列优先顺序压缩存储在一维数组中，其中B［0］存储矩阵中第1个元素a11，则B31中存放的元素是_。16、有
个结点的二叉链表中，其中空的指针域为
1，指向孩子的指针个数为_。17、二叉树后序遍历的顺序是ABCDE，则该二叉树的根结点是_。18、对于一个具有
个顶点和e条边的无向图，若采用邻接表表示，则整个邻接表中的结点总数是_。19、在单链表上难以实现的排序方法有_和_。20、_查找法的平均查找长度与元素个数
无关。21、在有
个元素的顺序表的任意位置插入一个元素所需移动结点的平均次数为_。22、_是插入和删除元素都在表的同一端进行的线性表。23、广义表L＝（abcL）则其长度r