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

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

解析：【答案解析】本题考查死锁的四个必要条件。死锁的四个必要条件是：互斥；占有并等 待；非剥夺；循环等待。本题中，出现了循环等待的现象，意味着可能导致死锁的出现。进 程释放资源不会导致死锁，进程自己进入死循环只能产生饥饿，不涉及到别人。共享型设备 允许多个进程申请，并发使用，故也不会造成死锁。正确答案为 C。

解析：【答案解析】汉字国标码=汉字机内码-8080H=B4BAH-8080H=343AH,汉字区位码=汉字国标码-2020H=141AH,前两数 14H 转换为十进制数为 20,对应区号,后两数 1AH 转换为十进制数位26,对应位号。【归纳总结】汉字区位码将汉字编码 GB2312—80 中的 6763 个汉字分为 94 个区,每个区中包含 94 个汉字(位),区和位组成一个二维数组,每个汉字在数组中对应一个唯一的区位码。汉字的区位码定长 4 位,前两位表示区号,后两位表示位号,区号和位号用十进制数表示。例如,“中”字在 54 区的 48 位上,其区位码为“54-48”,“国”字在 25 区的 90 位上,其区位码为“25-90”。