段有一个2输入正排序，与一个2输入倒排序网络工作，第四阶段为两个正排序网络工作，结果为87.
4.16 Google将网页分成几个等级？把自己网站的PR值定为多少？
将网页分为10个等级。PR为十，因为我将来的网站是最受欢迎的。
4.21 试想在除计算机学科以外的领域中，那些案例可以用线性表，栈，队列，和树这样的概念来描述。？ 在大公司中，职位的形态可以用树来描述。 线性表用每个成员的信息的总合来形容。
栈可以用每个职员的工作年龄（看一看谁的经验多） 队列可以看成那个职员的任务完成量。 4.23
假设一空栈，首先数值3A入栈，然后数值2B.8C依次入栈，随后执行一次出栈操作，最后数值9D，8E依次输入。 1.
3A 2B 8C 3A 2B 9D 8E
2.执行出栈操作后取出的数据为8C.
4.26 假设一仅含数据8A的队列，8B和2C一次入列，然后执行一次出队操作，最后数据7D和6E依次入队。 1 8A 8B 2C
出队操作变为 8E 2C 7D 6E 2 取出的数据为8A.
4.28 设某一含有四个节点的树形结构，节点中的数据分别为A3 3B 8C D7 。已知A3 8C为兄弟关系，而D7 为A3的子节点。请问；该树中的叶子节点有哪些。根结点有哪些。
3B
A3 8C
D7
叶子节点为 D7 8C 根节点为 3B
4.29 请列出下面数组的分别按照行主序，列主序，的方式在主存中的存放方式。 行主序 5E 6A C5 8C 9B B4 7E B3 55 列主序 5E 8C 7E 6A 9B B3 C5 B4 55
4.39 如书上120页所说的，若移走，则将刚开始的数据“删除”
如要插入1项，则在队尾处开辟新的存储空间。 所以首地址为11 队尾为16.
4.40、1。因为储存在 (队尾) （队头）
队头为75队尾为72. 71 72 73 74 75 76 77 78 4D 9E 00 00 36 3B 82 4C 2 会出现异常的。
4.43。 #include
Int a[10],b;
For(b=0;b<10;b++) Scanf(“%d”,&a[b]); For(b=9;b>=0;b--) Printf(“%d”,a[b]); Return 0; }
4.44 如果我们将名字存放在同一个栈，那么每一个元素的内存的大小不同，那么这不利于输出查找。 所以利用储存地址的栈既可以就可以方便的找到结果。 4.45 80 00 70 00 81 00 71 78 82 00 72 73 83 00 73 68 84 00 74 75 85 00 75 57 86 00 76 77 87 00 77 45 88 00 78 8B 89 00 79 98 8A 00 7A 8E 8B 36 7B 00 8C 00 7C 00 8D 00 7D 00 8E 79 7E 00 8F 71 7F 00
4.46 F0 00 C0 00 D0 00 00 00 F1 00 C1 00 D1 00 01 00 F2 00 C2 00 D2 00 02 F5 F3 00 C3 00 D3 00 03 00 F4 00 C4 00 D4 7C 04 00 F5 00 C5 00 D5 DA 05 00 F6 00 C6 00 D6 00 06 00 F7 00 C7 00 D7 00 07 68 F8 00 C8 27 D8 00 08 D4 F9 00 C9 07 D9 00 09 00 FA 00 CA 00 DA 8A 0A 00 FB CD CB 00 DB FB 0B 00 FC 02 CC 00 DC 00 0C 00 FD 00 CD 00 DD 00 0D 00 FE 00 CE 00 DE 00 0E 00 FF 00 CF 00 DF 00 0F 00 4.47 D2---B1---A2---A0---9C----80----7A-----78-------08
升序地址为BC 降序地址为BD 因为该表中有9个数，那么我们就去其中位数9C。 （不唯一。因为如果这些书中表示的是地址则不会是九个数啦） F0 00 C0 00 B0 A0 00 00 F1 00 C1 00 B1 01 01 A2 F2 7A C2 00 B2 00 02 07 F3 C9 C3 00 B3 00 03 00 F4 00 C4 05 B4 00 04 00 F5 00 C5 00 05 00 B5 00 F6 00 C6 00 06 00 B6 00 F7 00 C7 00 07 B1 B7 00 F8 00 C8 00 08 0D B8 00 F9 00 C9 78 09 00 B9 00 4.48
驱车的数值为45 ， 执行出栈操作后栈顶地址为73. 4.49 96
6F A0
53 AE 4D 4.50 80 00 90 00
81 32 91 00
82 97 92 00
83 00 93 00
84 46 94 6A
85 81 95 87
86 94 96 8B
87 5F 以后一样
88 00
89 00
以后一样 4.51
E0 7E E1 E3 E2 E5 E3 8A E4 E6 E5 C6 E6 43 E7 E8 E8 23
4.52 94 82 04 67
35 64 42 4.53
00 2F
01 03
02 05
03 36 04 07 05 56 06 08 07 45 08 7F