图5中a为晨昏线，e为经线，b为c线上地球自转线速度最大的点。当a、c两线

1、一份电文中有6种字符：A，B，C，D，E，F，它们的出现频率依次为16，5，

一份电文中有6种字符：A，B，C，D，E，F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计一棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL；

2、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出棱的顺序是（ ）。A12345ABCDEBEDCBA54321CABCDEl2345D54321EDCBA

3、有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C

有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？

4、有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素

有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先的次序有哪几个？

5、读图4，若O为北极点，H、P为晨昏线与某纬线的两交点，则E点的时间可能为（

读图4，若O为北极点，H、P为晨昏线与某纬线的两交点，则E点的时间可能为（）AA.5月23日8时B6月22日18时C11月23日6时D12月22日18时

6、若O为北极点，H、P为晨昏线与某纬线的两交点，则E点的时间可能为

若O为北极点，H、P为晨昏线与某纬线的两交点，则E点的时间可能为A5月23日8时B6月22日18时C11月23日6时D12月22日18时