2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局; 然后从出局的下一个人重新开始报数,数到第m个人,再让他出局,……,如此反复直到 所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求 出这n个人的出局序列

6-1写出用广义表表示法表示的树的类声明,并给出如下成员函数的实现: (1)operator>>()接收用广义表表示的树作为输入,建立广义表的存储表示 (2)复制构造函数用另一棵表示为广义表的树初始化一棵树; (3)operator=()测试用广义表表示的两棵树是否相等

8-1设有序顺序表中的元素依次为017,094,154,170,275,503,509,512,553,612,677,765,897,908。试 画出对其进行折半搜索时的二叉搜索树,并计算搜索功的平均搜索长度和搜索不成功的平均搜索长 度

7-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证明在n个顶点的无向完全图中,边的条数为n(n-1)2

1)某盛有液体的圆筒容器,容器轴心线为铅垂向,液面水平,如附图中虚 线所示。当容器以等角速度ω绕容器轴线旋转,液面呈曲面状。试证明 ①液面为旋转抛物面 ③液相内某一点(r,z)的压强20+P

1某敞口容器内盛有水与油。如图。已知水及油的密度分别为1000和 860kg/m,解:h1=600m,h2=800mm,问H为多少 内1=600mh2=800m,p水=103kg/m P油=860kg 860×9.81×060+103×9.81×0.80=103×9.81h h=1.32m

1.根据no =gH0 /2p,可以说明一些什么问题？ 解：这是发生核磁共振的条件．由该式可以说明：（１）对于不同的原子核，由于 磁旋比g不同，发生共振的条件不同；即发生共振时n0 和H0的相对值不同．

1.以单聚焦质谱仪为例,说明组成仪器各个主要部分的作用及原理. 解：（1）真空系统，质谱仪的离子源、质量分析器、检测器必须处于高真空状态。 （2）进样系统，将样品气化为蒸气送入质谱仪离子源中。样品在进样系统中被适 当加热后转化为即转化为气体

1. 产生红外吸收的条件是什么?是否所有的分子振动都会产生红外吸收光谱?为什 么? 解:条件:激发能与分子的振动能级差相匹配,同时有偶极矩的变化. 并非所有的分子振动都会产生红外吸收光谱,具有红外吸收活性,只有发生偶极 矩的变化时才会产生红外光谱

1.试简述产生吸收光谱的原因． 解：分子具有不同的特征能级，当分子从外界吸收能量后，就会发生相应的能 级跃迁．同原子一样，分子吸收能量具有量子化特征．记录分子对电磁辐射的 吸收程度与波长的关系就可以得到吸收光谱．