32.有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。P1//加1操作 P2//减1操作load R1,x //取x到寄存器R1中 load R2,x inc R1 dec R2 store x,R1 //将R1的内容存入x store x,R2 两个操作完成后,x的值

8.下列二叉树中,可能成为折半查找判定树(不含外部结点)的是

7.已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G所含的顶点个数至少是

6.已知字符集{a,b,c,d,e,f,g,h},若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001,则编码序列0100011001001011110101的译码结果是

5.已知一棵二叉树的树形如下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点是

4.要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是

3.适用于压缩存储稀疏矩阵的两种存储结构是

2.下列关于栈的叙述中,错误..的是

1.下列函数的时间复杂度是

40.假设所有域名服务器均采用迭代查询方式进行域名解析。当H4访问规范域名为www.ab

39.假设H1与H2的默认网关和子网掩码均分别配置为192.168.3.1和255.255.255.128,H3与H4的默认网关和子网掩码均分别配置为192.168.3.254和255.255.255.128,则下列现象中可能发生的是