数据结构期末考试试题.doc

()。,2,3,4,则输出序列不可能是()。,2,3,,3,2,,3,2,,1,2,,()排序在每趟结束后不一定能选出一个元素放到其排好序的最终位置上。 ,()是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。A.[da,ax,eb,de,bb]ff[ha,gc]B.[cd,eb,ax,da]ff[ha,gc,bb]C.[gc,ax,eb,cd,bb]ff[da,ha]D.[ax,bb,cd,da]ff[eb,gc,ha][10][10],采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[]中,A[0][0]存入B[0]中,则A[8][5]在B[]中()位置。()。,其深度至少为()。(AOE网)中的()。 (a,(a,b),d,e,((i,j),k)),则该广义表的长度为()。 ~n–1,其头尾指针分别为f和r,则其元素个数为()。––f+1C.(r–f)modn+1D.(r–f+n):有穷性,确定性,_______,输入和输出。(45,80,55,40,42,85),则利用堆排序的方法建立的初始堆为____________。,从结点V1出发,写出一个按深度优先遍历图的结点序列:__________________。。,访问结点和删除结点的时间复杂度分别为_____________。。[1..60]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每一个元素的平均查找长度为___________。,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为37的双亲结点编号为_______。=’science’,其非空子串的数目是________。。一棵二叉树的先序序列和中序序列分别如下,先序序列:ABCDEFGHIJ中序序列:CBDEAGIHJF画出该二叉树。(3分)写出其后序序列。(3分)。