大数据结构习题及问题详解

1、第1章数据结构一、选择题1 .算法指的是.A计算机程序B解决问题的计算方法C排序方法D解决问题的有限运算序列2 .在数据的树形结构中,数据元素之间为的关系.A0:0B1:1C1:nDm:n3 .数据的存储结构包括顺序、散列和4种根本类型.A索引B数组C集合D向量4 .一个数组元素ai与的表示等价.A&a+iB*a+iC*a+iDa+i5 .假设只需要利用形参间接访问实参指针所指向的对象,而形参本身具有相应的存储空间,那么应把形参变量说明为参数.A指针B引用C值D指针引用6 .假设只需要利用形参实现对实参值的拷贝,函数体操作形参时与实参无关,那么应把形参变量说明为参数.A指针B引用C值D

2、指针引用7 .下面程序的时间复杂性的量级为.inti=0,s1=,s2=0；whilei+<nifi%2s1+=i;elses2+=i;A.O1B.O1bnC.OnD.O2n8 .下面程序段的时间复杂度为.forinti=0;i<m;i+forintj=0;j<n;j+aij=i*j;A.Om2B.On2C.Om+nD.Om*n9 .执行下面程序段时,S语句的执行次数为.forinti=1;i<=n;i+forintj=1,j<=i;j+S;A.nn-1/2B.nn+1/2C.n2/2D.n10 .在一个长度为n的顺序存储结构的线性表中,向第i个元素iwiwn+i

3、位置插入一个元素时,需要从后向前依次后移个元素.A.n-iB.n-i+lC.n-i-lD.i11 .在一个长度为n的顺序存储结构的线性表中,删除第i个元素iwiwn+i时,需要从前向后依次后移个元素.A.n-iB.n-i+lC.n-i-lD.i12 .在一个长度为n的线性表中,删除值为x的元素时需要比拟元素和移动元素的总次数为.A.n+1/2B.n/2C.nD.n+113 .在一个顺序表的表尾插入一个元素的时间复杂度为.A.OnB.O1C.On*nD.Olbn14 .在一个顺序表中的任何位置插入一个元素的时间复杂度为.A.OnB.On/2C.O1D.On215 .在一个单链表中删除p所指向结点

4、的后继结点时,其算法的时间复杂度为.A.OnB.On/2C.O1D.On216 .线性表的链式存储比顺序存储更有利于进行操作.A.查找B.表尾插入和删除C.按值插入和删除D.表头的插入和删除17 .线性表的顺序存储比链式存储更有利于进行操作.A.查找B.表尾插入和删除C.按值插入和删除D.表头的插入和删除18 .在一个单链表中,假设要在P所指向的结点之后插入一个新结点,那么需要相继修改个指针域的值.A.1B.2C.3D.419 .在一个带头结点的循环双向链表中,假设要在P所指向的结点之前插入一个新结点,那么需要相继修改个指针域的值.A.2B.3C.4D.620 .在一个表头指针为ph的单链表中

5、,假设要向表头插入一个由指针p指向的结点,那么应执行操作.A.ph=p;p->next=ph;B.p->next=ph;ph=p;C.p->next=ph;p=ph;D.p->next=ph->next;ph->next=p;21.在一个表头指针为ph的单链表中,假设要在指针q所指结点的后面插入一个由指针p所指向的结点,那么执行操作.A.q->next=p->next;p->next=q;B.p->next=q->next;q=p;C.q->next=p->next;p->next=q;D.p->next

6、=q->next;q->next=p;22.在一个单链表HL中,假设要删除由指针q所指向结点的后继结点假设存在的话,那么执行操作.A.p=q->next;p->next=q->next;B.p=q->next;q->next=p;C.p=q->next;q->next=p->next;D.q->next=q->next->next;q->next=q;23 .在一个带头结点的循环双向链表中,假设要在指针p所指向的结点之后插入一个q指针所指向的结点,那么需要对q->next赋值为.A.P->prior

7、B.p->nextC.p->next->nextD.p->prior->prior24 .在一个带头结点的循环双向链表中,假设要在指针p所指向的结点之前插入一个q指针所指向的结点,那么需要对p->prior->next赋值为.A.qB.pC.p->nextD.p->prior25 .在一个带头结点的循环双向链表中,假设要删除指针p所指向的结点那么执行操作.A. p->prior->next=p->next;p->next->prior=p->prior;B. p->next->prior=p;

8、p->next=p->next->next;C. p->prior->next=p;p->next=p->next->prior;D. p=p->next;p->prior->next=p->prior;26 .栈的插入和删除操作在进行.A.栈顶B.栈底C.任意位置D.指定位置27 .当利用大小为N的数组顺序存储一个栈时,假定用top=N表示栈空,那么向这个栈插入一个元素时,首先应执行语句修改top指针.A.top+B.top-C.top=0D.top=N-128 .假定利用数组aN顺序存储一个栈,用top表示栈顶指针,用

9、top=N+1表示栈空,该数组所存储的栈的最大长度为N,那么表示栈满的条件为.A.top=1B.top=-1C.top=0D.top=N-129 .假定利用数组aN顺序存储一个栈,用top表示栈顶指针,用top=-1表示栈空,并已知栈未满,当元素当元素x进栈时所执行的操作为.A.a-top=xB.atop-=xC.a+top=xD.atop+=x30 .假定利用数组aN顺序存储一个栈,用top表示栈顶指针,用top=-1表示栈空,并已知栈未空,当退栈并返回栈顶元素时所执行的操作为.Areturna-topBreturnatop-Creturna+topDreturnatop+31 .假定一个链

10、式栈的栈顶指针用top表示,该链式栈为空的条件.A.top！=NULL;B.top=top->next;C.top=NULL;D.top！=top->next;32 .假定一个链式栈的栈顶指针用top表示,每个结点结构为,当p所指向的结点进栈时,执行的操作为.A.p->next=top;top=top->next;B.top=p;p->next=top;C.p->next=top->next;top->next=p;D.p->next=top;top=p;33 .假定一个链式栈的栈顶指针用top表示,每个结点结构为,退栈时所执行的操作为.A

11、.top->next=top；B.top=top->data;C.top=top->next;D.top->next=top->next->next;34 .假设让元素1,2,3,4依次进栈,那么出栈次序不可能出现的情况.A.3,2,1,4B.2,1,4,3C.4,3,2,1D.1,4,2,3.35 .在一个顺序循环队列中,队首指针指向队首元素的位置.A前一个B后一个C当前D最后36 .当利用大小为N的数组循环存储一个队列时,该队列的最大长度为.A.N-2B.N-1C.ND.N+137 .从一个顺序循环队列中删除元素时,首先需要.A.前移队首指针B.后移队首

12、指针C.取出队首指针所指位置上的元素D.取出队尾指针所指位置上的元素38 .假定一个顺序循环队列的队首和队尾指针分别用f和r表示,那么判断队空的条件为.A.f+1=rB.r+1=fC.f=0D.f=r39 .假定一个顺序循环队列存储于数组aN,其队首和队尾指针分别用f和r表示,那么判断队满的条件为.A.r-1%N=fB.r+1%N=fC.f-1%N=rD.f+1%N=r40 .假定利用数组aN循环顺序存储一个队列,其队首和队尾指针分别用f和r表示,并队列未满,当元素当元素x入列时所执行的操作为.A.a+r%N=xB.ar+%N=xC.a-r%N=xD.ar-%N=x41 .假定利用数组aN循环

13、顺序存储一个队列,其队首和队尾指针分别用f和r表示,并队列未空,当出列并返回队首元素时所执行的操作为.A.returna+r%NB.returna-r%NC.returna+f%ND.returnaf+%N42 .假定一个链式队列的队首和队尾指针分别为front和rear,那么判断队空的条件为.A.front=rearB.front！=NULLC.rear！=NULLD.front=NULL43 .假定一个链式队列的队首和队尾指针分别为front和rear,每个结点结构为,当出列时所进行的操作为().A.front=front->nextB.rear=rear->nextC.fro

14、nt->next=rear；rear=rear->nextD.front=front->next；front->next=rear；44 .假定一个带头结点的循环链式队列的队首和队尾指针分别用front和rear表示,那么判断对空的条件为().A.front=rear->nextB.rear=NULLC.front=NULLD.front=rear45 .假定一个链式队列的队首和队尾指针分别为front和rear,每个结点结构为包含值域data和指针域next,那么使p所指结点入列所执行的操作为().A.p->next=NULL；rear=rear->

15、next=p；B.p->next=rear->next；rear=rear->next=p；C.p->next=front；front=p；D.p->next=front->next；front->next=p；46 .在一个长度为N的数组空间中,循环顺序存储着一个队列,该队列的队首和队尾指针分别用front和rear表示,那么该队列中数组元素个数为().A.(rear-front)%NB.(rear-front+N)%NC.(rear+N)%ND.(front+N)%N47 .二维数组A12,10采用行优先存储,每个数据元素占用4个存储单元,该数组的

16、首地址(即A0,0的地址)为1200,那么A6,5的地址为().A.1400B.1404C.1372D.146048 .有一个MXN的矩阵A,假设采用行优先进行顺序存储,每个元素占用8个字节,那么Aij(1wiWM,lwjWN)元素的相对字节地址(相对首元素地址而言)为().A.(i-1)XN+j)X8B.(i-1)XN+j-1)X8C.(ixN+j-1)X8D.(i-1)xN+j+1)x849 .有一个NXN的下三角矩阵A,假设采用行优先进行顺序存储,每个元素占用k个字节,那么Aij(1wiWN,1wjwi)元素的相对字节地址(相对首元素地址而言)为().A.(ix(i+1)/2+j-1)x

17、4B.(iXi/2+j)X4C.(iX(i-1)/2+j-1)X4D.(ix(i-1)/2+j)X450 .树中所有结点的度等于所有结点数加().A.0B.1C.-1D.251 .在一棵树中,()没有前驱结点.A.树枝结点B.叶子结点C.树根结点D.空结点52 .在一棵树中,每个结点最多有()个前驱结点.A.0B.1C.2D.任意多个53 .在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加().A.2B.1C.0D.-154 .在一棵具有n个结点的二叉树中,所有结点的空子树个数等于().A.nB.n-1C.n+1D.2n55 .在一棵具有n个结点的二叉树的第i层上,最多具有()个结点.A

18、.2iB.2i+1C.2i-1D.2n56 .在一棵深度为h的完全二叉树中,所含结点个数不小于().A.2hB.2h+1C.2h-1D.2h-157 .在一棵深度为h的完全二叉树中,所含结点个数不大于().A.2hB.2h+1C.2h-1D.2h-158 .在一棵具有35个结点的完全二叉树中,该树的深度为A.6B.7C.5D.859 .在一棵完全二叉树中,假设编号为A.2iB.2i-1C.2i+1D.2i+260 .在一棵完全二叉树中,假设编号为A.2iB.2i-1C.2i+1D.2i+261 .在一棵完全二叉树中,对于编号为A.i+1/2B.i-1/2C.i%2i的结点存在左孩子,那么左孩子

19、结点编号为i的结点存在右孩子,那么右孩子结点编号为ii>1的结点其双亲结点的编号为D.i/262 .有如图1.1所示的一棵二叉树,那么该二叉树所含单支结点数为A.2B.3C.4D.5A.ABCDEFGB.CDBGFEAC.CBDAEGFD.ABECDFG63 .有如图1.2所示的一棵二叉树,那么该二叉树的中序遍历序列为64 .有如图1.2所示的一棵二叉树,那么该二叉树的先序遍历序列为A.ABCDEFGB.CDBGFEAC.CBDAEGFD.ABECDFG65 .有如图1.2所示的一棵二叉树,那么该二叉树的后序便利序列为A.ABCDEFGB.CDBGFEAC.CBDAEGFD.ABECDF

20、G66 .利用n个值生成的哈夫曼树中共有个结点.A.nB.n+1C.2nD.2n-167 .利用3,6,8,12这4个值作为叶子结点的权,生成一棵哈夫曼树,该树的带权路径长度为.A.55B.29C.58D.3868 .在一个具有n个顶点的有向图中,假设所有顶点的出度数之和为s,那么所有的入度数之和为.A.sB.s-1C.s+1D.n69 .在一个具有n个顶点的有向图中,假设所有顶点的出度数之和为s,那么所有的度数之和为.A.sB.s-1C.s+1D.2s70 .在一个具有n个顶点的无向图中,假设具有e条边,那么所有顶点的度数为.A.nB.eC.n+eD.2e71 .在一个具有n个顶点的无向完全

21、图中,所含的边数为.A.nB.nn-1C.nn-1/2D.nn+1/272 .在一个具有n个顶点的有向完全图中,所含的边数为.A.nB.nn-1C.nn-1/2D.nn+1/273 .在一个具有n个顶点的无向连通图中,它包含的连通分量的个数为.A.0B.1C.nD.n+174 .假设有一个图中包含k个连通分量,假设根据深度优先搜索的方法访问所有顶点,那么必须调用次深度优先搜索遍历的算法.A.kB.1C.k-1D.k+175 .假设要把n个顶点连接为一个连通图,那么至少需要条边.A.nB.n+1C.n-1D.2n76 .在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素又称为有效元

22、素的个数为.A.nB.neC.eD.2e77 .在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素的个数为A.nB.neC.eD.2e78 .在一个具有n个顶点和e条边的无向图的邻接矩阵中,边结点的个数为.A.nB.neC.eD.2e79 .对于一个有向图,假设一个顶点的度为k1,出度为k2,那么对应邻接表中该顶点单链表的边数结点为.A.k1B.k2C.k1-k2D.k1+k280 .对于一个有向图,假设一个顶点的度为k1,出度为k2,那么对应逆邻接表中该顶点单链表的边数结点为.A.k1B.k2C.k1-k2D.k1+k281 .对于一个无向图,下面的说法是正确的.A.每个顶点的

23、入度等于出度B.每个顶点的度等于入度和出度之和C.每个顶点的入度为0D.每个顶点的出度为082 .在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的.A.出边数B.入边数C.度数D.度数减一83 .假设一个图的边集为A,BA,CB,DC,FD,ED,F,那么从顶点A开始对该图进行深度优先搜索,得到的顶点序列可能为.A.ABCFDEB.ACFDEBC.ABDCFED.ABDFEC84 .假设一个图的边集为A,BA,CB,DC,FD,ED,F,那么从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为.A.ABCDEFB.ABCFDEC.ABDCEFD.ACBFDE85 .假设一个图

24、的边集1,21,42,53,13,54,3,那么从顶点1开始对该图进行深度优先搜索,得到的顶点序列可能为.A.1,2,5,4,3B.1,2,3,4,5C.1,2,5,3,4D.1,4,3,2,586 .假设一个图的边集1,21,42,53,13,54,3,那么从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为.A.1,2,3,4,5B.1,2,4,3,5C.1,2,4,5,3D.1,4,2,5,387 .由一个具有n个顶点的连通图生成的最小树中有条边.A.nB.n-1C.n+1D.2n88 .假设查找每一个元素的概率相等,那么在长度为n的顺序表上查找任一元素的平均查找长度为.A.nB.n

25、+1C.n-1/2D.n+1/289 .对长度为n的单链有序表,假设查找每个元素的概率相等,那么查找任一个元素的平均查找长度为.A.n/2B.n+1/2C.n-1/2D.n/490 .对于长度为9的顺序存储的有序表,假设采用二分查找,在等概率情况下的平均查找长度为的值除以9.A.20B.18C.25D.2291 .对于长度为18的顺序存储的有序表,假设采用二分查找,那么查找第15个元素的查找长度为.A.2B.3C.4D.692 .对于顺序存储的有序表5,12,20,26,37,42,46,50,64,假设采用二分查找,那么查找元素26的查找长度为.A.2B.3C.4D.593 .在分块查找中,

26、假设用于保存数据元素的主表长度为n,它被分为k个子表,每个子表的长度均为n/k,假设用顺序查找确定块,那么分块查找的平均查找长度为.A.n+kB.k+n/kC.k+n/k/2D.k+n/k/2+194 .在分块查找中,假设用于保存数据元素的主表长度为144,它被分为12个子表,每个子表的长度均为12,假设用顺序查找确定块,那么分块查找的平均查找长度为.A.13B.24C.12D.7995 .在一棵深度为h的具有n个元素的二叉排序树中,查找所有元素的最长查找长度为.A.nB.lbnC.h+1/2D.h96 .在一棵平衡二叉排序树中,每个结点的平衡因子的取值围是.A.-11B.-22C.12D.0

27、197 .假设根据查找表23,44,36,48,52,73,64,58建立线性哈希表,采用HK=K%13计算哈希地址,那么元素64的哈希地址为.A.4B.8C.12D.1398 .假设根据查找表23,44,36,48,52,73,64,58建立线形哈希表,采用HK=K%13计算哈希地址,那么哈希地址为3的元素个数为.A.1B.2C.3D.499 .假设根据查找表建立长度为m的线性哈希表,采用线性探测再哈希法处理冲突,假定对一个元素第一次计算的哈希地址为d,那么下一次的哈希地址为.A.dB.d+1C.d+1/mD.d+1%m100 .在采用线性探测再哈希法处理冲突的线性哈希表上,假定装填因子a的

28、值为0.5,那么查找任一个元素的平均查找长度为.A.1B.1.5C.2D.2.5101 .在哈希查找中,平均查找长度主要与有关.A.哈希表长度B.哈希元素个数C.装填因子D.处理冲突方法102 .假设对n个元素进行直接插入排序,那么进行第i趟排序过程前,有序表中元素的个数为.A.iB.i+1C.i-1D.1103 .假设对n个元素进行直接插入排序,在进行第i趟排序时,为寻找插入位子最多需要进行次元素的比拟,假定第0号元素放有待查的键值.A.iB.i-1C.i+1D.1104 .假设对n个元素进行直接插入排序,在进行第i趟排序时,假定元素ri+1的插入位置为rj,那么需要移动元素的次数为.A.j

29、-iB.i-j-1C.i-jD.i-j+1105 .假设对n个元素进行直接插入排序,在进行任意一趟排序的过程中,为寻找插入位置而需要的时间复杂度为.A.O1B.OnC.On2D.Olbn106 .在对n个元素进行直接插入排序的过程中,共需要进行趟.A.nB.n+1C.n-1D.2n107 .对n个元素进行直接插入排序的时间复杂度为.A.O1B.OnC.On2D.Olbn108 .在对n个元素进行冒泡排序的过程中,第一趟排序至多进行对相邻元素之间的交换.A.nB.n-1C.n+1D.n/2109 .在对n个元素进行冒泡排序的过程中,最坏情况下的时间复杂度为.A.O1B.OlbnC.On2D.On

30、110 .在对n个元素进行冒泡排序的过程中,至多需要趟完成.A.1B.nC.n-1D.n/2111 .在对n个元素进行快速排序的过程中,最好情况下需要进行趟.A.nB.n/2C.lbnD.2n112 .在对n个元素进行快速排序的过程中,最坏情况下需要进行趟.A.nB.n-1C.n/2D.lbn113 .对以下4个序列进行快速排序,各以第一个元素为基准进行第一次划分,那么在该次划分过程中需要移动元素次数最多的序列为.A.1,3,5,7,9B.9,7,5,3,1C.5,3,1,7,9D.5,7,9,1,3114 .假定对元素序列7,3,5,9,1,12,8,15进行快速排序,那么进行第一次划分后,

31、得到的左区间中元素的个数为.A.2B.3C.4D.5115 .在对n个元素进行简单项选择择排序的过程中,在第i趟需要从个元素中选择出最小值元素.A.n-i+1B.n-iC.iD.i+1116 .假设对n个元素进行简单项选择择排序,那么进行任一趟排序的过程中,为寻找最小值元素所需要的时间复杂度为.A.O1B.OlbnC.On2D.On117 .假定一个初始堆为1,5,3,9,12,7,15,10,那么进行第一趟堆排序后得到的结果为.A.3,5,7,9,12,10,15,1B.3,5,9,7,12,10,15,1C.3,7,5,9,12,10,15,1D.3,5,7,12,9,10,15,1118

32、 .假设一个元素序列根本有序,那么选用方法较快.A.直接插入排序B.简单项选择择排序C.堆排序D.快速排序119 .假设要从1000个元素中得到10个最小元素,最好采用方法.A.直接插入排序B.简单项选择择排序C.堆排序D.快速排序120 .在平均情况下速度最快的排序方法为.A.简单项选择择排序B.冒泡排序C.堆排序D.快速排序二、填空题1 .数据的逻辑结构可分为和两大类.2 .数据的存储结构被分为,和4种.3 .在下面的程序段中,s=s+p语句被执行次数为,p*=j语句的执行次数为,该程序的复杂度为.inti=0,s=0；while+i<=nintp=1;forintj=1;j<

33、=i;j+p*=j;s=s+p;4 .一种数据结构的元素集合K和它的二元关系R为：K=a,b,c,d,e,f,g,hR=<a,b>,<b,c>,<c,d>,<d,e>,<e,f>,<f,g>,<g,h>那么该数据结构具有结构.5 .线性表的两种存储结构分别为和.6 .线性表的顺序存储结构称为,链式存储结构称为.7 .假设经常需要对线性表进行插入和删除运算,那么最好采用_存储结构,假设经常需要对线性表进行查找运算,那么最好采用存储结构.8 .对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为.9 .

34、对于一个单链表存储的线性表,在表头插入结点的时间复杂度为,在表尾插入结点的时间复杂度为.10 .在线性表的单链表存储中,假设一个元素所在结点的地址为p,那么其后的断结点的地址为.11 .在以HL为头指针的带头结点的单链表和循环单链表中,链表为空的条件分别为和12 .在链表中,既可以通过设定一个头指针,也可以通过设定一个尾指针来确定它,即通过头指针或尾指针可以访问到该链表的每个结点.13 .在一个单链表中删除指针p所指向结点的后继结点时,需要把的值赋给p->next指针域.14 .在一个单链表中指针p所指向结点的后面插入一个指针q所指向的节点时,首先把的值赋给p->next,然后把的

35、值赋给p->next.15 .假定指向单链表中第一个结点的头指针为head,那么像该单链表的表头插入指针p所指向的新结点时,首先执行赋值操作,然后执行赋值操作.16 .访问一个顺序表和一个单链表中第i个元素的时间复杂度分别为和.17 .在一个带头结点的循环单链表中,在表头插入或删除与在其它位置插入和删除,其操作过程是否相同？.18 .在双向链表中每个结点包含有两个指针域,一个指向其结点,另一个指向其结点.19 .在一个双向链表中指针p所指向的结点之后插入一个指针q所指向的结点时,需要对p->next->prior指针域赋值为.20 .在一个双向链表中删除指针p所指向的结点时,

36、需要对p->next->prior指针域赋值为.21 .栈又称为表,队列又称为表.22 .在一个用一维数组aN表示的顺序栈中,该栈所含元素的个数最少为个,最多为个.23 .像一个顺序栈插入一个元素时,首先使后移一个位置,然后把新元素到这个位子.24 .从一个栈删除元素时,首先取出,然后再使减一.25 .一个顺序栈存储一个一维数组aM中,栈顶指针用top表示,当栈顶指针等于时为空栈,栈顶指针为时为满栈.26 .假定一个链栈的栈顶指针为top,每个结点包含值域data和指针域next,当p所指向的结点入栈时,那么首先执行操作,然后执行操作.27 .假定一个链栈的栈顶指针为top,每个结

37、点包含值域data和指针域next,当进行出栈运算时(假定栈非空),需要把栈顶指针修改为的值.28 .设元素1,2,3,4,5依次进栈,假设要在输出端得到序列34251,那么应进行的操作序列为Push(s,1),Push(s,2),Pop(s),Push(s,4),Pop(s),Pop(s),Pop(s).29 .设元素a,b,c,d依次进栈,假设要在输出端得到序列cbda,那么应进行的操作序列为push(s,a),push(s,b),push(s,c),pop(s),pop(s).30 .队列的插入操作在进行,删除操作在进行.31 .一个顺序循环队列存在于aM中,假定队首和队尾指针分别为fr

38、ont和rear,那么判断对空的条件为,判断对满的条件为.32 .一个顺序循环队列存在于aM中,假定队首和队尾指针分别为front和rear,那么求出队首和队尾指针的下一个位置的计算公式分别为和.33 .在一个用一维数组aN存储的顺序循环队列中,该队列中的元素个数最少为个,最多为个.34 .向一个顺序循环队列中插入元素时,需要首先移动,然后再向它所指位置新元素.35 .在一个空链队列中,假定队首和队尾指针分别为f和r,当向他插入一个新结点*p时,那么首先执行操作,然后执行操作.36 .在一个带头结点的循环链队列中,假定队首和队尾指针分别为f和r,当向它插入一个新结点*p时,那么首先执行操作,然

39、后执行操作.37 .假定front和rear分别为一个链队列的对首和队尾指针,那么该链队列中只有一个结点的条件为.38 .在一个链栈中,假设栈顶指针等于NULL那么为；在一个链队列中,假设对首和队尾的指针相同,那么表示该队列为或该队列.39 .一个二维数组A15,10采用行优先方式存储,每个数据元素占用4个存储单元,以该数组第3列第0行的地址即A3,0的地址1000为首地址,那么A12,9的地址为.40 .在二维数组a10,20中,每个元素占8个存储单元,假定该数组的首地址为2000,那么数组元素a6,15的字节地址为.41 .有一个8X8的下三角矩阵A,假设将其进行顺序存储于一维数组aN中,

40、那么N的值为.42 .有一个10X10的下三角矩阵A,假设将其进行顺序存储于一维数组aN中,那么Aij1<iwi0,iwjwi存储于a中的下标位置为.43 .有一个8X8的下三角矩阵A,假设将其进行顺序存储,每个元素占用4个字节,那么A5,4元素的相对字节地址为相对首元素地址而言.44 .一种数据结构的元素集合K和它的二元关系R为：K=a,b,c,d,e,f,g,hR=<d,b>,<d,g>,<b,a>,<b,c>,<g,e>,<g,h>,<e,f>那么该数据结构具有结构.45 .对于一棵具有n个结点的树

41、,那么该树中所有结点的度数之和为.46 .在一棵树中,结点没有前驱结点,其余每个结点有并且只有一个,可以有人以多个结点.47 .如图1.3所示为一棵树,该树的叶子结点数为个,单支结点数为个,双分支结点数为个,三分支结点数为个.48 .如图1.3所示的一棵树,结点K的所有祖先的结点数为个,结点B的所有子结点数为个.49 .如图1.3所示的一棵树,结点D和X的层数分别为和.50 .如图1.4所示的一棵树,那么树中所含的结点数为个,树的深度为,树的度为.51 .如图1.4所示的一棵树,那么度为3,2,1,0的结点数分别为,.52 .如图1.4所示一棵树,那么结点H的双亲为,孩子结点为.53 .在一棵

42、二叉树中,假定双分支结点数为5个,单分支结点数为6个,那么叶子结点数为.54 .对于一棵二叉树,假设一个结点的编号i,假设它的左孩子结点存在,那么其编号为,假设右孩子结点存在,那么其编号为,假设双亲结点存在,那么其编号为.55 .在一棵二叉树中,第5层上的结点数最多为.56 .假定一棵二叉树的结点数为18,那么它的最小深度为,最大深度为.57 .如图1.5所示为一棵二叉树,那么E结点的双亲结点数为,左孩子结点为,右孩子结点为.58 .如图1.5所示为一棵二叉树,它含有双支结点个,单分支结点个,叶子结点个.59 .假定一棵二叉树顺序存储在一维数组a中,假设a5元素的左孩子存在那么对应的元素为,假

43、设右孩子存在那么对应的元素为,双亲元素为.60 .假设对一棵二叉树从0开始进行结点编号,并按此编号把它存储到一维数组a中,即编号为0的结点存储到a0中,依次类推,那么ai元素的左孩子为,右孩子为,双亲元素i>0为.61 .对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为个,其中个用于指向孩子结点,个指针空闲.62 .在一棵深度为h的完全平衡二叉树中,最少含有个结点,最多含有个结点.63 .一棵深度为5的完全二叉树中的结点数最少为个,最多为个.64 .如图1.6所示为一棵二叉树,对它进行先序遍历结果为.65 .假设将如图1.7所示为一棵树转换为二叉树,该二叉树中双支结点的个数为个,单

44、支结点的个数为个,叶子结点个数为.66 .一棵树转换为二叉树后如图1.8所示,那么原树中分支结点数为,叶子结点数为.67 .一个树林转换成二叉树后如图1.9所示,那么该素林中包含棵树.68 .假设由3,6,8,12,10作为叶子结点的值生成一棵哈夫曼树,那么该树的深度为,带权路径长度为.69 .一种数据结构的元素集合K和它的二元关系R为：K=1,2,3,4,5,6R=1,22,32,43,43,53,64,54,6那么该数据结构具有数据结构.70 .在一个图中,所有顶点的度数之和等于所有边数的倍.71 .在一个具有n个顶点的无向完全图中,包含有条边,在一个具有n个顶点的有向完全图中,包含有条边.72 .一个连通图的边集为1,2,1,3,1,4,2,3,2,5,3,5,4,5,那么度为3的顶点的个数有一个.73 .假定一个有向图的顶点的集为a,b,c,d,e,f,边集<a,c>,<a,e>,<c,f>,<d,c>,<e,b>,<e,d>,那么出