更多"将任意给定的序列1，2，…，n指定为一棵树的先根遍历序列；同时任意给定"的相关试题:
[简答题]将任意给定的序列1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2，…，n)的一个排列p1，p2，…pn为这棵树的后根遍历序列。
如果能得到树，所得到的树是否唯一如果能够，请简述理由(不要求形式化证明)。
如果不能，请给出一个简单反例。
[单项选择]知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[填空题]某二叉树的先根遍历序列为CEDBA，中根遍历序列为DEBAC，则其后根遍历序列为 【1】 。
[单项选择]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（）。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[简答题]
给定序列{3，5，7，9，11，13，15，17}，
求在等概率情况下查找成功的平均查找长度。
[简答题]
给定序列{3，5，7，9，11，13，15，17}，
当指令寻址方式由操作码指出时，直接和间接寻址可寻址的主存空间大小为多少？
[简答题]
给定序列{3，5，7，9，11，13，15，17}，
分别画出寻址方式由操作码指出和寻址方式由专用字段指出时的指令格式。
[简答题]
给定序列{3，5，7，9，11，13，15，17}，
求其在等概率情况下查找成功的平均查找长度。
[填空题]
本程序实现文本加密。先给定序列：a1，a2，…，an，它们的取值范围是1～n，且互不相同。加密算法是：把原文本中第k个字符放到加密后文本的第ak个位置处。若原文本长度大于n，则只对前n个字符加密，后面的字符不变；若原文本长度小于n，则在后面补字符“*”使文本长度为n
后再加密。
例如：若给定序列a1，a2，…a7却分别为2，5，3，7，6，1，4
当文本为“PROGRAM”时，加密后的文本为“APOMRRG”
当文本为“PROGKAMMING”时，加密后的文本为“APOMRRGMING”
当文本为“THANK”时，加密后的文本为“*TA*HKN”
下面的过程code实现这一算法。其中参数数组a（ ）中存放给定序列(个数与数组a的元素个数相等)a(1，a2，a3，…的值，要加密的文本放在参数变量mystr中。过程执行完毕，加密后的文本仍放在变量mysar中。请填空。
Option Basel
Private Sub code (a （ ） As Integer, mystr As String)
Dim ch AS String, cl As String
n=UBound(a)- Len(mystr)
If n＞0 Then
mystr=mystr & String＄(n,"*")
End If
ch= mystr
For k=（）To UBound(a)
c1=Mid(mystr,k,1)
n= （）
Mid＄(ch, n)=c1
Next k
mystr=ch
[简答题]
给定序列{3，5，7，9，11，13，15，17}，
写出4种寻址方式下，有效地址EA的表达式。
[简答题]
给定序列{3，5，7，9，11，13，15，17}，
按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。
[简答题]
给定序列{3，5，7，9，11，13，15，17}，
将其编码为循环冗余校验码，生成多项式G(x)=1011。
[单项选择]设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。
A. x是y的左兄弟
B. x是y的右兄弟
C. x是y的祖先
D. x是y的后裔
[简答题](1)试说明给定一棵二叉树结点的后序序列和中序序列，则此二叉树可构造出来。
(2)一棵二叉树的中序序列为BFDGAEHC，后序序列为FGDBHECA，构造出此二叉树。
[单项选择]对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是
A. 007，110，119，114，911，120，122
B. 007，110，119，114，911，122，120
C. 007，110，911，114，119，120，122
D. 110，120，911，122，114，007，119
[填空题]下面程序的功能是计算给定正整数序列中奇数之和y与偶数之和x，最后输出x平方根与 y平方根的乘积。请在画线处填上适当的内容使程序完整。
Private Sub Form_Click（ ）
a=Array(3，6，8，11，64，13，24，9，42，35，22)
y=Fun1(a)
print y
End Sub
Private Function Fun1(b)
x=0：y=0
for k=0 to 10
If 【9】 Mod 2=0 then
x=x+b(x)
else
y=y+b(x)
End If
Next
Fun1=Sqr(x)*Sqr(y)
End Function
