- 1.根据任意一种遍历序列即可唯一确定对应的二叉树。2.设n,m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。3.广义表是由零或多个原子或子表所组成的有限序列，所以广义表可能为空表。4.设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（）。5.若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。6.假设以S和X分别表示入栈和出栈操作，对输入序列1,2,3,4,5进行SXSSXSSXXX操作后，可得到序列（）。7.设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈的容量至少应该是（）。8.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为（）9.以下哪个学者总结了法国人口发展过程中的“三个序列”（）。10.何种病毒具有一个单链RNA基因组且其mRNA与基因组RNA序列相同？11.MOVCX，10MOVAL，20HXORBX，BXAGAIN：ADDBL，ALADCBH，0LOOPAGAIN；MOVAX,BX；上述指令序列中，与LOOPAGAIN等效的指令是（）12.TABLEDW10,20,30,40┇MOVBX,OFFESTTABLEADDBX,4MOVAX,[BX]上述指令序列执行后，AX的内容为（）13.MOVCX，10MOVAL，20HXORBX，BXAGAIN：ADDBL，ALADCBH，0LOOPAGAIN；MOVAX,BX；上述指令序列中ADCBH，0的作用是给BH清零。14.DATASEGMENTADW0BDW0CDW230，20，54DATAENDS┇LEABX，CMOVAX，[BX]MOVB，AXMOVAX，2[BX]ADDAX，BMOVA，AX上述指令序列执行到MOVAX，2[BX]后，AX的值为（）15.DATASEGMENTADW0BDW0CDW230，20，54DATAENDS┇LEABX，CMOVAX，[BX]MOVB，AXMOVAX，2[BX]ADDAX，BMOVA，AX上述指令序列执行到MOVAX，[BX]后，AX的内容是（）16.下列语句序列执行后，k的值是（）。intm=3,n=6,k=0;while((m++)(－－n))++k;17.下列语句序列执行后，m的值是（）inta=10,b=3,m=5;if(a==b)m+=a;elsem=++a*m;18.下列语句序列执行后，k的值是（）inti=4,j=5,k=9,m=5;if(ij||mk)k++;elsek－－;19.下列语句序列执行后，k的值是（）inti=10,j=18,k=30;switch(j-i){case8:k++;case9:k+=2;case10:k+=3;default:k=j;}20.下列语句序列执行后，j的值是（）intj=1;for(inti=5;i0;i-=2)j*=i;