(3) 在二叉树的顺序存储中，下标为5的结点，它的双亲结点的下标为______。(7) 把由树转化得到的二叉树称为该树对应的二叉树，则树的先根遍历序列与该树对应的二叉树的______遍历序列相同，树的后根遍历序列与该树对应的二叉树的______遍历序列相同。如果有，请指出，并说明理由。(6) 已知某二叉树的中序序列为 ABCDEFG，后序序列为 BDCAFEG，则该二叉树的前序序列为______，

例如,(7,3)Jogephus 排列为 3,6,2,7,5,1,4。对于给定的1,2,3,…,n中的k个数,Josephus 想知道是否存在一个正整数m,使得 Josophus(n,m)排列的最后k个数恰好为事先指定的k个数。在分组交换时，分组长度为p（bit)，每个分组所必须添加的首部都很短，对分组的发送时延的影响在本题中可以不考虑。1-11 在上题的分组交换网中，设报文长度和分组长度分别为x

8-4 假设某签名者使用系统参数为=31847、g=5和y=25703的EIGamal签名方案，对消息x₁=8990的签名是(23972,31396)，对另一消息x₂=31415 的签名是(23972,20481),试计算签名者使用的秘密随机数k和签名私钥a(不需要求解离散对数问题)。8-8 请您使用系统参数与例8.3相同的DSA算法，即q=101，p=7879，g=170，a=87和 y=322

(3) 已知关键字序列 {50, 80, 75, 30, 20, 90, 45, 65, 5, 9}，增量序列为 5, 3, 1，给出希尔排序的每一趟结果。(5) 已知关键字序列 {50, 3, 80, 10, 20, 60, 40, 90, 1}，给出二路归并排序的每一趟结果。(2) 已知关键字序列 {52, 43, 78, 99, 85, 30, 40}，给出快速排序第一趟和第二趟的结果。(3

假定路由1的目的网络11.0.0.0/8中有一台主机 H，其 IP 地址是 11.1.2.3.当我们发送一个分组给主机 H时，根据最长前级匹配准则，上面的这个转发表却这个分组转发到路由3的目的网络11.1.2.0/24。请给出地址块的分配方案。(7) 编写算法,在以二叉链表存储的二叉树中,按先序次序输出各结点的内容及相应的层次数,要求以二元组的形式输出。(3) 编写算法,在以二叉链表存储的二叉树中

定义dp[i][j]表示以S[i-1]和T[j-1]结尾的最长公共子串长度。若S[i-1]==T[j-1]，则dp[i][j]=dp[i-1][j-1]+1，否则dp[i][j]=0。(4) 已知主串s='adbadbbaabadabbadada'，模式串t='adabbadada'，写出模式串的nextval函数值，并由此画出KMP算法的匹配过程。当 s[j] = s[next[j]] 时，ne

6-50 再重新考虑上题的文件分发任务，但可以把这个非常大的文件划分为一个个非常小的数据块进行分发，即一个对等方在下载完一个数据块后就能向其他对等方转发，并同时可下载其他数据块。(2) 已知无序顺序表 L 中有 m 个数据元素，编写算法为 L 建立一个有序的索引表，要求索引表中的每一项数据元素的关键字和该数据元素在顺序表中的序号。(4) 已知二叉排序树采用二叉链表作为存储结构，且二叉排序树的各元素

假定从要找的网页上只需要读取一张很小的图片(即忽略这张小图片的传输时间)。(9) 设有一组记录的关键字为 {19, 14, 23, 1, 68, 20, 84, 27, 55, 11, 10, 79}，用链地址法构造散列表，散列函数为 H(key)=key mod 13，散列地址为1的键中有______个记录。(5) 已知一个如下10个记录的表，其关键字序列为(2, 15, 19, 25, 30,

若e1,e2互素，攻击者可由c₁1=m^e₁ mod  n，c₂=m^e₂ mod  n恢复m。若m=m₁×m₂，则c=m₁^e×m₂^e mod  n。：e太小时，若同一消息用多个不同模数加密（e=3，三个模数），可由中国剩余定理恢复m。若k>e(e+1)/2，可攻击线性相关的消息。对每个密钥对k=(pk,sk)，存在加密变换Epk:M→C和解密变换Dsk:C→M，使得Dsk[Epk[m]]=m

接着，A 就发送图 7-11 中的第一个报文“A,RA ”，这里 R 是不重数。本来，P必须也发给 A 另一个不重数，以及发回使用两人共同拥有的密钥 KAB加密的 RA，即KAB(RA)。A 收到 RA 后，发给 P 报文“KAB(RA)”，P 仍然不知道密钥 KAB，也照样发回报文“KAB(RA)”。7-26 在图 7-21 中，假定在第一步，顾客(客户A)发送报文给经销商(服务器B)时，误将报