ch6习题及答案

合集下载

结构化学-Ch6-复习习题-杨媛

结构化学-Ch6-复习习题-杨媛
g 2g
5Es 0
3.分裂能(△o 或10Dq)(P186): 金属原子或离子的5个d轨道在球形场作用 下分裂成2个高能级eg轨道和3个低能级t2g 轨道,高能的d轨道与低能的d轨道的能量 之差即是分裂能。
Eeg=6Dq(或0.6Δ0) Et2g=-4Dq(或-0.4Δ0)
eg
6 q D
CFSE1-CFSE2=4Dq-(24Dq-2P)=-20Dq+2P
=2(-Δ0+P )<0 (Δ0 > P) ∴Co3+采用t2g6 的排布方式,低自旋,没有未 配对电子,反磁性。
P203-8. 试判断下列两组配位化合物顺磁性大小的次序: (1) A. [Co(NH3)6]3+ B. [Co(NH3)6]2+ C. [Co(NO2)6]3D. [Co(CN)6]4 A. NH3为中场配体,Co3+(d6)为强场离子,总体上 [Co(NH3)6]3+属强场配合物,d电子处于低自旋,组态为 t2g6eg0,没有未配对电子。 B. NH3为中场配体,Co2+(d7)为弱场离子,总体上 [Co(NH3)6]2+属弱场配合物,d电子处于高自旋,组态为 t2g5eg2,有3个未配对电子。 C.NO2-属于强场配体, [Co(NO2)6]3- 属强场配合物,d电 子处于低自旋,组态为t2g6eg0,没有未配对电子。 D. CN-属于强场配体, [Co(CN)6]4-属强场配合物,d电 子处于低自旋,组态为t2g6eg1,有1个未配对电子。 ∴顺磁性大小:B>D>A=C
P202-7. 已知[Co(NH3)6]2+的Δ0 < P,而[Co(NH3)6]3+的 Δ0 > P ,试解释此区别的原因,并用稳定化能推算出 二者的d电子构型和磁性。 解:Co3+比Co2+价态高,ΔCo3+ > ΔCo2+ 电子成对能不变,所以出现题目中出现情况。 [Co(NH3)6]2+中 Co2+的d7有两种排布方式: ①t2g5eg2 ② t2g6eg1 ①CFSE=-[5(-4Dq)+26Dq]=8Dq ②CFSE=-[6(-4Dq)+16Dq+3P-2P]=18Dq-P

数理方法ch6作业解答

数理方法ch6作业解答

3.长为 l 的均匀杆,两端受拉力 F (t ) 而作纵振动,写出边界条件。 F (t ) ux |x =0 = ES 解:设杨氏模量为 E ,杆的横截面积为 S ,边界条件为: u | = = F (t ) x x l ES 4.长为 l 的均匀杆,两端有恒定热源流入,其热流密度为 q0 ,写出这个热传导问 题的边界条件。 q ux |x =0 = − 0 k u x | x =l = q0 k
记 a2 =
utt = a 2u xx + f 当杆不受外力时,杆的自由纵振动方程为: utt = a 2u xx
4.推导出三维的热传导方程。 解:
1
建立 xyz 直角坐标系。取 x 与 x + dx 之间, y 与 y + dy 之间, z 与 z + dz 之间的小平行六面体,它的长宽高分别为 dx , dy , dz ,它的体积为 dxdydz 。
+ k ( dxdy ) dt ( 整理得,
∂u ∂u ∂u ∂u |x + dx − |x ) + k (dxdz )dt ( | y + dy − k |y ) ∂x ∂x ∂y ∂y
∂u ∂u |z + dz − k |z ) + F (dxdydz )dt ∂z ∂z
∂u ∂u ∂u ∂u | y ∂u |z + dz − k ∂u |z ) | x + dx − | x ) ( | y + dy −k (u |t + dt −u |t ) k ∂x ∂y ∂y ∂x ∂z ] + F + ∂z = [ + dt cρ dx dy dz cρ (
杆作纵振动时,相对伸长 u x 随位置不同而不同。 M 1 、 M 2 两端的相对伸长分别 是 u x | x 和 u x | x + dx 是P 1 = Eu x | x , 。 设杨氏模量为 E ,两端点处的应力(单位面积上的)分别 P2 = Eu x |x + dx

Ch6 微型计算机原理与接口技术 答案

Ch6 微型计算机原理与接口技术  答案
能。 I/O端口的编址方式通常有两种:一是与内存单元统一编址,二是独立编址。8088/8086系统采用I/O端口独立编 址方式。 6.2 试比较4种基本输入输出方法的特点。(不要求) 解:在微型计算机系统中,主机与外设之间的数据传送有4种基本的输入输出方式: 无条件传送方式、查询工作方式、中断工作方式、直接存储器存取(DMA)方式。 它们各自具有以下特点: (1)无条件传送方式适合与简单的、慢速的、随时处于“准备好”接收或发送数据的外部设备,数据交换与指令的 执行同步,控制方式简单。 (2)查询工作方式针对并不随时“准备好”、且满足一定状态才能实现数据的输入/输出的简单外部设备,其控制方 式也比较简单,当CPU的效率比较低。 (3)中断工作方式是由外部设备作为主动的一方,在需要时向CPU提出工作请求,CPU在满足响应条件时响应该 请求并执行相应的中断处理程序。这种工作方式使CPU的效率提高,但控制方式相对较复杂。 (4)DMA方式适合于高速外设,是4种基本输入/输出方式中速度最高的一种。
解:16位地址信号通过译码电路与74LS244芯片连接。其连接如下图所示。
74LS244
...

IOR
A 15
A 13
A 12
A 11

A 10

A9

A8
线
A2
A 14
A7
A6
A5 A4 A3
A A
01
DB
≥1 ≥1
&
D0
I0
I1 D7
. . .
E1 I7
E2
2
www.khd课后a答w案.网com
断点的逆过程。即CPU会自动地将堆栈内保存的断点信息弹出到IP、CS和FLAG中,保证被中断 的程序从断点处继续往下执行。 6.11 CPU满足什么条件能够响应可屏蔽中断?

《视觉SLAM十四讲》课后习题—ch6

《视觉SLAM十四讲》课后习题—ch6

《视觉SLAM⼗四讲》课后习题—ch6 7.请更改曲线拟合实验中的曲线模型,并⽤Ceres和g2o进⾏优化实验。

例如,可以使⽤更多的参数和更复杂的模型 Ceres:以使⽤更多的参数为例:y-exp(ax^3+bx^2+cx+d) 仅仅是在程序中将模型参数增加到4维,没什么创新⽽⾔1 #include <iostream>2 #include <opencv2/core/core.hpp>3 #include <ceres/ceres.h>4 #include <chrono>56using namespace std;789//cost function的计算模型10struct CURVE_FITTING_COST11 {12 CURVE_FITTING_COST(double x,double y):_x(x),_y(y){}13//残差的计算14 template <typename T>15bool operator()(16const T* const abcd,//参数模型,有3维17 T* residual) const//残差18 {19//y-exp(ax^3+bx^2+cx+d)20 residual[0]=T(_y)-ceres::exp(abcd[0]*T(_x)*T(_x)*T(_x)+abcd[1]*T(_x)*T(_x)+21 abcd[2]*T(_x)+abcd[3]);22return true;23 }24const double _x,_y;//x,y数据25 };262728int main(int argc, char *argv[])29 {30double a=1.0,b=2.0,c=1.0,d=1.0;//真实参数值31int N=100; //数据点32double w_sigma=1.0; //噪声Sigma值33 cv::RNG rng; //opencv随机数产⽣器34double abcd[4]={0,0,0,0}; //abc参数的估计值35 vector<double> x_data,y_data; //数据3637 cout<<"generating data: "<<endl;38for(int i=0;i<N;++i)39 {40double x=i/100.0;41 x_data.push_back(x);42 y_data.push_back(43 exp(a*x*x*x+b*x*x+c*x+d)+rng.gaussian(w_sigma)44 );45 cout<<x_data[i]<<""<<y_data[i]<<endl;46 }4748//构建最⼩⼆乘问题49 ceres::Problem problem;50for(int i=0;i<N;++i){51 problem.AddResidualBlock(//向问题中添加误差项52//使⽤⾃动求导,模板参数:误差类型,输出维度,输⼊维度,数值参照前⾯struct中写法53new ceres::AutoDiffCostFunction<CURVE_FITTING_COST,1,4>(54new CURVE_FITTING_COST(x_data[i],y_data[i])55 ),56 nullptr,//核函数,这⾥不使⽤,为空57 abcd //待估计参数58 );59 }6061//配置求解器62 ceres::Solver::Options options;//这⾥有很多配置项可以填63 options.linear_solver_type=ceres::DENSE_QR;//增量⽅程如何求解64 options.minimizer_progress_to_stdout=true;//输出到out6566 ceres::Solver::Summary summary;//优化信息67 chrono::steady_clock::time_point t1=chrono::steady_clock::now();68 ceres::Solve(options,&problem,&summary);//开始优化69 chrono::steady_clock::time_point t2=chrono::steady_clock::now();70 chrono::duration<double> time_used=chrono::duration_cast<chrono::duration<double>>(t2-t1);71 cout<<"solve time cost= "<<time_used.count()<<" seconds."<<endl;7273//输出结果74 cout<<summary.BriefReport()<<endl;75 cout<<"eastimated a,b,c,d= ";76for(auto a:abcd) cout<<a<<"";77 cout<<endl;78return0;79 }运⾏结果为: generating data:0 2.718280.01 2.904290.02 2.074510.03 2.377590.04 4.077210.05 2.594330.06 2.259460.07 3.250260.08 3.499160.09 1.880010.1 3.837770.11 3.066390.12 4.465770.13 1.249440.14 1.361490.15 2.777490.16 2.6230.17 5.327020.18 3.76660.19 2.17730.2 5.162080.21 2.910420.22 1.296550.23 2.301670.24 2.565490.25 3.954110.26 5.4590.27 5.000780.28 4.037680.29 3.883330.3 6.346150.31 4.993920.32 6.039290.33 4.231590.34 4.144030.35 6.218830.36 5.338380.37 5.165940.38 5.450640.39 5.406120.4 7.003210.41 6.616340.42 6.230230.43 7.576960.44 6.021860.45 6.392850.46 7.033930.47 8.666770.48 5.807180.49 8.765480.5 8.156410.51 8.79390.52 9.300430.53 8.562260.54 10.43220.55 10.02040.56 12.28580.57 10.79170.58 10.76250.59 12.790.6 13.22310.61 13.8990.62 13.34770.63 13.91560.64 15.32540.65 14.99430.66 15.79690.67 18.78250.68 19.17310.69 19.8720.7 19.38180.71 23.00330.72 24.15260.73 25.59620.74 25.04040.75 25.95590.76 29.73160.77 30.83040.78 31.28140.79 33.6270.8 36.19120.81 37.66640.82 41.62950.83 43.91260.84 46.7420.85 48.88380.86 54.12650.87 58.21420.88 60.20130.89 65.86820.9 72.31780.91 77.75780.92 82.43110.93 86.74930.94 94.66510.95 98.74120.96 109.8230.97 117.3950.98 128.150.99 135.634iter cost cost_change |gradient| |step| tr_ratio tr_radius ls_iter iter_time total_time0 6.898490e+04 0.00e+00 2.14e+03 0.00e+00 0.00e+00 1.00e+04 0 1.17e-04 2.15e-041 7.950822e+100 -7.95e+100 0.00e+00 5.63e+02 -1.17e+96 5.00e+03 1 1.61e-04 4.42e-042 3.478360e+99 -3.48e+99 0.00e+00 4.95e+02 -5.12e+94 1.25e+03 1 8.29e-05 5.58e-043 3.566582e+95 -3.57e+95 0.00e+00 3.09e+02 -5.30e+90 1.56e+02 1 5.68e-05 6.41e-044 1.183153e+89 -1.18e+89 0.00e+00 1.51e+02 -1.78e+84 9.77e+00 1 5.18e-05 7.13e-045 3.087066e+73 -3.09e+73 0.00e+00 7.00e+01 -4.91e+68 3.05e-01 1 5.72e-05 7.89e-046 4.413641e+31 -4.41e+31 0.00e+00 2.13e+01 -1.04e+27 4.77e-03 1 5.10e-05 8.59e-047 6.604687e+04 2.94e+03 4.98e+03 6.39e-01 1.65e+00 1.43e-02 1 1.23e-04 1.00e-038 5.395798e+04 1.21e+04 1.59e+04 8.07e-01 2.02e+00 4.29e-02 1 1.14e-04 1.13e-039 3.089338e+04 2.31e+04 3.19e+04 5.71e-01 1.62e+00 1.29e-01 1 1.13e-04 1.26e-0310 8.430982e+03 2.25e+04 3.21e+04 3.74e-01 1.30e+00 3.86e-01 1 1.12e-04 1.39e-0311 8.852002e+02 7.55e+03 1.29e+04 1.77e-01 1.08e+00 1.16e+00 1 1.11e-04 1.52e-0312 2.313901e+02 6.54e+02 2.59e+03 4.89e-02 1.01e+00 3.48e+00 1 1.11e-04 1.65e-0313 1.935710e+02 3.78e+01 8.37e+02 2.72e-02 1.01e+00 1.04e+01 1 1.11e-04 1.77e-0314 1.413188e+02 5.23e+01 6.05e+02 6.43e-02 1.01e+00 3.13e+01 1 1.11e-04 1.90e-0315 8.033187e+01 6.10e+01 3.36e+02 1.08e-01 1.01e+00 9.39e+01 1 1.11e-04 2.03e-0316 5.660145e+01 2.37e+01 7.69e+01 9.43e-02 9.99e-01 2.82e+02 1 1.11e-04 2.15e-0317 5.390796e+01 2.69e+00 1.52e+01 5.86e-02 9.97e-01 8.45e+02 1 1.18e-04 2.29e-0318 5.233724e+01 1.57e+00 9.31e+00 9.73e-02 9.96e-01 2.53e+03 1 1.12e-04 2.42e-0319 5.125192e+01 1.09e+00 3.58e+00 1.21e-01 9.98e-01 7.60e+03 1 1.11e-04 2.54e-0320 5.098190e+01 2.70e-01 1.08e+00 9.37e-02 1.00e+00 2.28e+04 1 1.25e-04 2.68e-0321 5.086440e+01 1.18e-01 6.49e-01 1.47e-01 1.00e+00 6.84e+04 1 1.28e-04 2.84e-0322 5.070258e+01 1.62e-01 4.62e-01 2.86e-01 1.00e+00 2.05e+05 1 1.12e-04 2.97e-0323 5.059978e+01 1.03e-01 2.40e-01 3.30e-01 1.00e+00 6.16e+05 1 1.11e-04 3.09e-0324 5.058282e+01 1.70e-02 7.40e-02 1.68e-01 1.00e+00 1.85e+06 1 1.11e-04 3.22e-0325 5.058233e+01 4.94e-04 1.16e-02 3.17e-02 1.00e+00 5.54e+06 1 1.25e-04 3.36e-03solve time cost= 0.00346683 seconds.Ceres Solver Report: Iterations: 26, Initial cost: 6.898490e+04, Final cost: 5.058233e+01, Termination: CONVERGENCE eastimated a,b,c,d= 0.796567 2.2634 0.969126 0.969952与我们设定的真值a=1,b=2,c=1,d=1相差不多。

水文学原理CH6 下渗

水文学原理CH6 下渗

在获得(t,fp)数据后,给fp(t)配以合适的线型和参数。
HHU
§4 经验下渗曲线
1 考斯加柯夫公式:
Fp = at n,f p = nat n −1,a和n为待定参数。 ln( Fp ) = ln(a ) + n ln(t ) 参数确定: (1). 计算不同t时刻的 ln( Fp )与 ln(t ) (2)点绘 ln( Fp ) ~ ln(t ),过点据中心定线,在线上取两点: . n= ln( Fp ) 2 − ln( Fp )1 ln(t ) 2 − ln(t )1 ,确定出n;
dfp1fpn?0tdt2hhu确定下渗曲线的途径?非饱和下渗理论途径?饱和下渗理论途径?经验下渗曲线途径hhu2非饱和下渗理论1下渗方程的导出???k?t?z?z?g?m??由于gm所以kk?t?z?z?z?m??gz地面作为坐标原点沿深度方向为正kk?t?z?z假设mk为单值关系dmdk扩散率d?kk?????dk?t?z?z?zhhu2非饱和下渗理论2忽略重力作用的下渗方程的解条件
HHU
§1 下渗的物理过程
2 下渗机理 讨论条件:积水下渗、无地下水、初始含水量均匀、供水时间长 b 下渗过程中的土壤水分剖面
含水量(%) 饱和带 风 干 土 田 间 持 水 量 饱 和 含 水 量 深度(m) 饱和带
水分传递带
水分传递带 湿润带 湿润锋
湿润带
湿润锋
HHU
§1 下渗的物理过程
3 下渗容量与土壤水分剖面的关系
HHU
第六章
下 渗
主要内容
1 2 3 下渗的物理过程 非饱和下渗理论 饱和下渗理论
4
经验下渗曲线
5天然Leabharlann 件下的下渗HHU§1 下渗的物理过程

ch6习题及答案

ch6习题及答案

习题6解答判断题:1.二叉树中每个结点有两个子女结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。

( ╳ )2.二叉树就是结点度为2的树。

( ╳ )( (哈工大2000年研究生试题)3.二叉树中不存在度大于2的结点,当某个结点只有一棵子树时无所谓左、右子树之分。

( ╳ ) (陕西省1998年自考试题)4.当k≥1时,高度为k的二叉树至多有21 k个结点。

( ╳ )5.完全二叉树的某结点若无左孩子,则它必是叶结点。

(√)(中科院软件所1997年研究生试题)6.用一维数组存放二叉树时,总是以前序遍历顺序存储结点。

( ╳ )7.若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点,则它必是该子树的前序遍历序列中的最后一个结点。

( ╳ )8.存在这样的二叉树,对它采用任何次序的遍历,结果相同。

(√)(哈工大2000年研究生试题)9.中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点。

(√)10.将一棵树转换成二叉树后,根结点没有左子树,( ╳ )(北邮1999年研究生试题。

)11.由树转换成二叉树,其根结点的右子树总是空的。

(√)12.前序遍历森林和前序遍历与该森林对应的二叉树其结果不同。

( ╳ )13.在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树。

( ╳ )14.在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应作特殊处理。

( ╳ )15.霍夫曼树一定是满二叉树。

( ╳ )16.树的度是树内各结点的度之和。

( ╳ )17.由二叉树的结点构成的集合可以是空集合。

(√)18.一棵树中的叶子结点数一定等于与其对应的二叉树中的叶子结点数。

( ╳ )选择题:19.树最适合用来表示( C )。

A.有序数据元素 B. 无序数据元素C.元素之间具有分支层次关系的数据 D. 元素之间无联系的数据20.如果结点A有3个兄弟,而且B是A的双亲,则B的度是( D )。

Ch4、Ch5和Ch6作业

Ch4、Ch5和Ch6作业

Ch4作业(P127)1.苗木平均高为μ,60:0≥μH ,60:1<μH (左侧检验)600=μ,50=n ,64=x ,9=s ,645.11.02==u u αns x U 0μ-=14.35096064=-=, α2u U ->∴,接受0H ,认为该批苗木可以出圃。

/* 右侧检验:60:0≤μH ,60:1>μHns x U 0μ-=14.35096064=-=, α2u U >∴,拒绝0H ,认为该批苗木可以出圃。

*/2.正态总体,苗木平均高为μ,60:0≥μH ,60:1<μH600=μ,10=n ,4.61=x ,098.3=s ,883.1)9()1(1.02==-t n t α n s x T 0μ-=429.110098.3604.61=-=,)1(2-->∴n t T α,接受0H ,认为该批苗木可以出圃。

/*右侧检验:60:0≤μH ,60:1>μHn s x T 0μ-=429.110098.3604.61=-=,883.1)1(2=-<∴n t T α,接受0H ,认为该批苗木不可以出圃。

*/3.杀虫粉50包中4包失效,检验问题为:05.0:0≤W H ,05.0:1>W HnW W W w U /)1(ˆ000--=9733.050/)05.01(05.005.050/4=--=&,645.11.02==≤u u U α,接受0H ,认为失效率未超过5%。

4.记1年生、2年生杉木苗成活率分别为1p 和2p ,检验问题:210:p p H = ,211:p p H ≠4001=n ,4002=n ,3201=m ,3002=m , 775.04004003003202121=++=++≈n n m m p ,)1()11(212211p p n n n m n m U -+-=693.1)775.01(775.0)40014001(400/300400/320=-⨯⨯+-=,96.105.0==u u α,αu U <||,故接受0H ,认为成活率无显著差异。

数据库系统概论CH6(部分)习题解答

数据库系统概论CH6(部分)习题解答

第六章关系数据理论第六章讲解关系数据理论。

这是关系数据库的又一个重点。

学习本章的目的有两个。

一个是理论方面的,本章用更加形式化的关系数据理论来描述和研究关系模型。

另一个是实践方面的,关系数据理论是我们进行数据库设计的有力工具。

因此,人们也把关系数据理论中的规范化理论称为数据库设计理论,有的书把它放在数据库设计部分介绍以强调它对数据库设计的指导作用。

一、基本知识点本章讲解关系数据理论,内容理论性较强,分为基本要求部分(《概论》6.1~6.3)和高级部分《概论》6.4)。

前者是计算机大学本科学生应该掌握的内容;后者是研究生应该学习掌握的内容。

①需要了解的:什么是一个“不好”的数据库模式;什么是模式的插入异常和删除异常;规范化理论的重要意义。

②需要牢固掌握的:关系的形式化定义;数据依赖的基本概念(函数依赖、平凡函数依赖、非平凡的函数依赖、部分函数依赖、完全函数依赖、传递函数依赖的概念,码、候选码、外码的概念和定义,多值依赖的概念);范式的概念;从lNF 到4NF的定义;规范化的含义和作用。

③需要举一反三的:四个范式的理解与应用,各个级别范式中存在的问题(插入异常、删除异常、数据冗余)和解决方法;能够根据应用语义,完整地写出关系模式的数据依赖集合,并能根据数据依赖分析某一个关系模式属于第几范式。

④难点:各个级别范式的关系及其证明。

二、习题解答和解析1.理解并给出下列术语的定义:函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码(All-key)、lNF、2NF、3NF、BCNF、多值依赖、4NF。

解析解答本题不能仅仅把《概论》上的定义写下来。

关键是真正理解和运用这些概念。

答函数依赖:设R(U)是一个关系模式,U是R的属性集合,X和Y是U的子集。

对于R(U)的任意一个可能的关系r,如果r中不存在两个元组,它们在X上的属性值相同,而在Y上的属性值不同,则称“X函数确定Y”或“Y函数依赖于X”,记作X→Y。

数据结构Ch6习题答案

数据结构Ch6习题答案

Ch6树一、选择题:1.下列关于哈夫曼树的叙述,错误的是( C )。

A.哈夫曼树根结点的权值等于所有叶结点权值之和。

B.具有n个叶结点的哈夫曼树共有2n-1个结点。

C.哈夫曼树是一棵二叉树,因此它的结点的度可以为0,1,2。

D.哈夫曼树是带权路径长度最短的二叉树。

2.由3个结点可以构成多少棵不同形态的二叉树( C )。

A.3 B.4 C.5 D.6(3.如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的中序序列是( D )。

A.A,B,C B.A,C,B C.B,C,A D.不能确定4.如图所示的4棵二叉树中,( B )不是完全二叉树。

A.B.C.D.5.二叉树按某种顺序线索化后,任一结点均有指向其前趋和后继的线索,这种说法( B )A.正确B.错误若结点有左子树,则令其lchild指针指示其左孩子;若结点没有左子树,则令其lchild指针指示其前驱;若结点有右子树,则令其rchild指针指示其右孩子;若结点没有右子树,则令其rchild指针指示其后继。

)6.二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面,这种说法( A)。

A.正确B.错误7.对一棵70个结点的完全二叉树,它有( A )个叶子结点。

A.35 B.40 C.30 D.448.设一棵二叉树中,度为1的结点数为9,则该二叉树的叶子结点的数目为( D )。

A.10 B.11 C.12 D.不确定n0=n2+19.假定根结点的层次为0,含有15个结点的二叉树最小高度为( A )。

A.3 B.4 C.5 D.6)假定根结点的层次为1,含有15个结点的二叉树最小高度为410.若一棵二叉树中,度为2的结点数为9,该二叉树的叶子结点的数目为( A )。

A.10 B.11 C.12 D.不确定n0=n2+111.设根结点的层次为0,则高度为k的二叉树的最大结点数为(C )。

A.2k-1 B.2k C.2k+1-1 D.2k+1若设根结点的层次为1,则这棵树的高度为k+1,高度为k+1的二叉树的最大结点数为2k+1-1 12.以知某二叉树的后序遍历序列为abdec,先序遍历序列为cedba,它的中序遍历序列为( D )。

ch6习题及答案

ch6习题及答案

ch6习题及答案习题6解答判断题:1.二叉树中每个结点有两个子女结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。

( ╳ )2.二叉树就是结点度为2的树。

( ╳ )( (哈工大2000年研究生试题)3.二叉树中不存在度大于2的结点,当某个结点只有一棵子树时无所谓左、右子树之分。

( ╳ ) (陕西省1998年自考试题)4.当k≥1时,高度为k的二叉树至多有21 k个结点。

( ╳ )5.完全二叉树的某结点若无左孩子,则它必是叶结点。

(√)(中科院软件所1997年研究生试题)6.用一维数组存放二叉树时,总是以前序遍历顺序存储结点。

( ╳ )7.若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点,则它必是该子树的前序遍历序列中的最后一个结点。

( ╳ )8.存在这样的二叉树,对它采用任何次序的遍历,结果相同。

(√)(哈工大2000年研究生试题)9.中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点。

(√)10.将一棵树转换成二叉树后,根结点没有左子树,( ╳ )(北邮1999年研究生试题。

)11.由树转换成二叉树,其根结点的右子树总是空的。

(√)12.前序遍历森林和前序遍历与该森林对应的二叉树其结果不同。

( ╳ )13.在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树。

( ╳ )14.在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应作特殊处理。

( ╳ )15.霍夫曼树一定是满二叉树。

( ╳ )16.树的度是树内各结点的度之和。

( ╳ )17.由二叉树的结点构成的集合可以是空集合。

(√)18.一棵树中的叶子结点数一定等于与其对应的二叉树中的叶子结点数。

( ╳ )选择题:19.树最适合用来表示( C )。

A.有序数据元素 B. 无序数据元素C.元素之间具有分支层次关系的数据 D. 元素之间无联系的数据20.如果结点A有3个兄弟,而且B是A的双亲,则B的度是( D )。

李晓峰__通信原理习题答案-CH6

李晓峰__通信原理习题答案-CH6

习题61. 对模拟信号()sin(200)/200m t t t π=进行抽样。

试问:(1)无失真恢复所要求的最小抽样频率为多少?(2)在用最小抽样频率抽样时,1分钟有多少抽样值。

解:(1) 由表2.1.2,有()(),0Ff BSa Bt rect B Bπ←−→>()sin(200)sin(200)200200200t t m t B ttππππ===,()200200f f Mf rect rect B B ππ⎛⎫⎛⎫== ⎪ ⎪⎝⎭⎝⎭∴100H f H z=∴无失真最小抽样频率2200S H f f H z==(2) 一分钟抽样值的数目为60200*6012000S f ⨯==个2. 已知信号()mt 的频谱为:()1,100010000,ff H z Mf⎧-<⎪=⎨⎪⎩其他(1) 假设以1500H z 的速率对它进行抽样,试画出已抽样信号()S m t 频谱图。

(2) 若用3000S f H z =的速率抽样,重做(1)小题 解:(1)()()()n S Sn m t m t t T δ∞=-∞=-∑()()()()11SS Sk kSSM f Mf fkf M fkf T T δ∞=-∞=⨯-=-∑∑(2))Hz3. 4. 5.6. 求下面中频信号最小抽样频率 (1)中心频率为60MHz ,带宽为5MHz (2)中心频率为30MHz ,带宽为6.5MHz (3)中心频率为70MHz ,带宽为2MHz解:带通抽样定理:H f 是B 的整数倍时,取2S f B =无混叠。

H f 不是B 的整数倍时,设带通信号的上截止频率为H f ,下截止频率为L f ,则其带宽H L B f f =-,此时无混叠的采样所需要的最低频率S f 应满足:()2121S HL k k f f f B n n ⎛⎫⎛⎫=-+=+ ⎪ ⎪⎝⎭⎝⎭()HH H H L H Lf f f n k n f f B f f ⎢⎥⎢⎥===-⎢⎥⎢⎥--⎣⎦⎣⎦n 是H f B 是整数部分,k是Hf B 的小数部分。

CH6压电式传感器(含答案)《传感器与检测技术(第2版)》习题及解答.docx

CH6压电式传感器(含答案)《传感器与检测技术(第2版)》习题及解答.docx

第6章压电式传感器一、单项选择题1、对石英晶体,下列说法正确的是()0A.沿光轴方向施加作用力,不会产生压电效应,也没有电荷产生。

B.沿光轴方向施加作用力,不会产生压电效应,但会有电荷产生。

C.沿光轴方向施加作用力,会产生压电效应,但没有电荷产生。

D.沿光轴方向施加作用力,会产生压电效应,也会有电荷产生。

2、石英晶体和压电陶瓷的压电效应对比正确的是()A.压电陶瓷比石英晶体的压电效应明显,稳定性也比石英晶体好B.压电陶瓷比石英晶体的压电效应明显,稳定性不如石英晶体好C.石英晶体比压电陶瓷的压电效应明显,稳定性也比压电陶瓷好D.石英晶体比压电陶瓷的压电效应明显,稳定性不如压电陶瓷好3、两个压电元件相并联与单片时相比说法正确的是()A.并联时输出电压不变,输出电容是单片时的一半B.并联时输出电压不变,电荷量增加了 2倍C.并联时电荷量增加了 2倍,输出电容为单片时2倍D.并联时电荷量增加了一倍,输出电容为单片时的2倍4、两个压电元件相串联与单片时相比说法正确的是()A.串联时输出电压不变,电荷量与单片时相同B.串联时输出电压增大一倍,电荷量与单片时相同C.串联时电荷量增大一倍,电容量不变D.串联时电荷量增大一倍,电容量为单片时的一半5、用于厚度测量的压电陶瓷器件利用了()原理。

A.磁阻效应B.压阻效应C.正压电效应D.逆压电效应6、压电陶瓷传感器与压电石英晶体传感器的比较是()。

A.前者比后者灵敏度高B.后者比前者灵敏度高C.前者比后者性能稳定性好D.前者机械强度比后者的好7、压电石英晶体表面上产生的电荷密度与()。

A.晶体厚度成反比C.作用在晶片上的压力成正比8、压电式传感器目前多用于测量(A.静态的力或压力C.位移B.晶体面积成正比D.剩余极化强调成正比)oB.动态的力或压力D.温度A.不产生压电效应B. 产生逆向压电效应C. 产生横向压电效应D. 产生纵向压电效应关于压电式传感器中压电元件的连接,以下说法正确的是(二、多项选择题1、 压电晶体式传感器其测量电路常采用()。

计算机网络作业3

计算机网络作业3

计算机网络作业3计算机网络作业参考答案(ch6-8)Ch6 网络层一、填空题1) 网络互连设备主要有:___中继器/集线器__、__网桥/交换机_、__路由器__和__网关__。

2) IP地址(IPv4)是____32____比特的二进制数;IP地址(IPv6)是__128__比特的二进制数。

3) ARP协议用于___IP地址到MAC地址之间的转换___。

RARP协议用于___MAC地址到IP地址之间的转换________。

4) ___PING__是测试主机是否可达的一个常用命令。

5) 常见的网络互联设备有:____中继器/集线器____、_网桥/交换机__、__路由器_、__网关__等。

6)最常用的两个内部网关协议是__RIP__、__OSPF_。

7)常用的IP地址有A、B、C三类128.11.3.31 是一个__B_类地址,其网络标识为_128.11.0.0_,主机标识__0.0.3.31_。

8)RIP路由协议采用的路由算法是距离矢量,OSPF路由协议采用的路由算法是链路状态9)填空IP地址地址类别掩码网络地址广播地址126.115.16.203 A 255.248.0.0 126.112.0.0 126.119.255.255191.38.140.126 B 255.255.192.0 191.38.128.0 191.38.191.255 223.31.48.150 C 255.255.255.240 223.31.48.144 223.31.48.159128.68.106.72 B 255.255.224.0 128.68.96.0 128.68.127.255192.31.160.182 C 255.255.255.252 192.31.160.180192.31.160.183二、单项选择题(选出一个正确的答案,并将其号码填在题干的括号内)0)Internet 自治系统内部使用的路由协议是(3 )①GGP ②EGP③IGP④BGP1) IP地址202.98.123.130属于(3 )(1) A类IP地址(2) B类IP地址(3) C类IP地址(4) D类IP地址2) 在TCP/ IP IP 层中的数据单元被叫做( 3 ) .(1) 消息(2) 报文段(3) 数据报(4) 幀3) 一个路由器有两个端口,分别接到两个网络,两个网络各有一个主机,IP 地址分别为110.25.53.1 和110.24.52.6,子网掩码均为255.255.255.0,请从中选出两个IP地址分别配给路由器的两个端口(B )。

CH6-指针练习题及答案

CH6-指针练习题及答案

第六章指针练习题及答案一、填空题1、定义int a[]={1,2,3,4,5,6},*p=a;语句printf("%d",(*++p)++);的输出结果是()。

2、以下程序的执行结果是()。

main(){ char s[]="abcdefg"; char *p;p=s; printf("ch=%c\n",*(p+5)); }3、以下程序的执行结果是()。

main(){ int a[][={1,2,3,4,5,6};for(p=&a[5];p>=a;p--) printf("%d",*P);printf("\n"); }4、以下程序的执行结果是()。

main(){ int a[12]={1,2,3,4,5,6,7,8,9,10,11,12},*p[4],i;for(i=0;i<4;i++)p[i]=&a[i*3];printf("%d\n",p[3][2]);}5、设包含如下程序的文件名为myprog.c,编译后键入命令:myprog one two three,则执行结果是()。

main(int argc,char *argv[]){ int i;for(i=1;i<argc;i++)printf("%s%c",argv[i],(i<argc-1)?":');}6、下面程序的运行结果是()char s[80],*sp="HELLO!";sp=strcpy(s,sp); s[0]='h'; puts(s);7、下面程序段的运行结果是()char *s1="AbcdEf",*s2="aB";s1++; t=(strcmp(s1,s2)>0); printf("%d\n",t);8、下面程序段的运行结果是()char str[]="abc\0def\0ghi"; char *p=str; printf("%s",p+5)9、若有以下定义和语句:int a[4]={0,1,2,3},*p; p=&a[1]; 则++(*p)的值是()。

ch6习题及答案

ch6习题及答案

ch6习题及答案习题6解答判断题:1.二叉树中每个结点有两个子女结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。

( ╳ )2.二叉树就是结点度为2的树。

( ╳ )( (哈工大2000年研究生试题)3.二叉树中不存在度大于2的结点,当某个结点只有一棵子树时无所谓左、右子树之分。

( ╳ ) (陕西省1998年自考试题)4.当k≥1时,高度为k的二叉树至多有21 k个结点。

( ╳ )5.完全二叉树的某结点若无左孩子,则它必是叶结点。

(√)(中科院软件所1997年研究生试题)6.用一维数组存放二叉树时,总是以前序遍历顺序存储结点。

( ╳ )7.若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点,则它必是该子树的前序遍历序列中的最后一个结点。

( ╳ )8.存在这样的二叉树,对它采用任何次序的遍历,结果相同。

(√)(哈工大2000年研究生试题)9.中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点。

(√)10.将一棵树转换成二叉树后,根结点没有左子树,( ╳ )(北邮1999年研究生试题。

)11.由树转换成二叉树,其根结点的右子树总是空的。

(√)12.前序遍历森林和前序遍历与该森林对应的二叉树其结果不同。

( ╳ )13.在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树。

( ╳ )14.在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应作特殊处理。

( ╳ )15.霍夫曼树一定是满二叉树。

( ╳ )16.树的度是树内各结点的度之和。

( ╳ )17.由二叉树的结点构成的集合可以是空集合。

(√)18.一棵树中的叶子结点数一定等于与其对应的二叉树中的叶子结点数。

( ╳ )选择题:19.树最适合用来表示( C )。

A.有序数据元素 B. 无序数据元素C.元素之间具有分支层次关系的数据 D. 元素之间无联系的数据20.如果结点A有3个兄弟,而且B是A的双亲,则B的度是( D )。

Logistic_回归分析作业答案[3页]

Logistic_回归分析作业答案[3页]

第六章 Logistic回归练习题 (操作部分:部分参考答案)1. 下面问题的数据来自“ch6-logistic_exercise”,数据包含受访者的人口学特征、劳动经济特征、流动身份。

数据的变量及其定义如下:变量名变量的定义age 年龄,连续测量degree 受教育程度:1=未上过学;2=小学;3=初中;4=高中;5=大专;6=大学;7=研究生girl 性别:1=女性;0=男性hanzu 民族:1=汉族;0=少数民族hetong 劳动合同:1=固定合同;2=非固定合同;3=无合同income 月收入ldhour 每周劳动时间married 婚姻状态:1=在婚;0=其他(未婚、离异、再婚、丧偶,等)migtype4 流动身份:1=本地市民;2=城-城流动人口;3=乡-城流动人口pid IDss_jobloss 失业保险:1=有;0=无ss_yanglao 养老保险:1=有;1=无这里的研究问题是,流动人口与流入地居民在社会保障、劳动保护和居住环境等方面是否存在显著差别。

流动人口被区分为城-城流动人口(即具有城镇户籍、但离开户籍地半年以上之人)和乡-城流动人口(即具有农村户籍、且离开户籍地半年以上之人)。

因此,样本包含三类人群:本地市民、城-城流动人口、乡-城流动人口及相应特征。

说明:(1)你需要对数据进行一些必要的处理,才能正确回答研究问题;(2)将变量hetong的缺失数据作为一个类别;(3)将degree合并为四类:<=小学,初中、高中、>高中. use "D:\course\integration of theory andmethod\8_ordered\chapter8-logistic_exercise.dta", clear*重新三个社会保障变量. gen ss_jobl=ss_jobloss==1. gen ss_ylao=ss_yanglao==1. gen ss_yili=ss_yiliao ==1*重新code受教育程度. recode degree (1/2=1) (3=2) (4=3)(5/7=4)*将劳动合同的缺失作为一个分类. recode hetong (.=4)请基于该数据,完成以下练习,输出odds ratio的分析结果:其一,运用二分类Logistic模型,探讨流动人口的社会保障机会。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

习题6解答判断题:1.二叉树中每个结点有两个子女结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。

( ╳ )2.二叉树就是结点度为2的树。

( ╳ )( (哈工大2000年研究生试题)3.二叉树中不存在度大于2的结点,当某个结点只有一棵子树时无所谓左、右子树之分。

( ╳ ) (陕西省1998年自考试题)4.当k≥1时,高度为k的二叉树至多有21 k个结点。

( ╳ )5.完全二叉树的某结点若无左孩子,则它必是叶结点。

(√)(中科院软件所1997年研究生试题)6.用一维数组存放二叉树时,总是以前序遍历顺序存储结点。

( ╳ )7.若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点,则它必是该子树的前序遍历序列中的最后一个结点。

( ╳ )8.存在这样的二叉树,对它采用任何次序的遍历,结果相同。

(√)(哈工大2000年研究生试题)9.中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点。

(√)10.将一棵树转换成二叉树后,根结点没有左子树,( ╳ )(北邮1999年研究生试题。

)11.由树转换成二叉树,其根结点的右子树总是空的。

(√)12.前序遍历森林和前序遍历与该森林对应的二叉树其结果不同。

( ╳ )13.在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树。

( ╳ )14.在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应作特殊处理。

( ╳ )15.霍夫曼树一定是满二叉树。

( ╳ )16.树的度是树内各结点的度之和。

( ╳ )17.由二叉树的结点构成的集合可以是空集合。

(√)18.一棵树中的叶子结点数一定等于与其对应的二叉树中的叶子结点数。

( ╳ )选择题:19.树最适合用来表示( C )。

A.有序数据元素 B. 无序数据元素C.元素之间具有分支层次关系的数据 D. 元素之间无联系的数据20.如果结点A有3个兄弟,而且B是A的双亲,则B的度是( D )。

A. 4B. 5C. 1D. 321.下列有关二叉树的说法正确的是( B )。

(南京理工大学2000年研究生试题。

)A.二叉树的度为2 B. 一棵二叉树度可以小于2C.二叉树中至少有一个结点的度为2 D. 二叉树中任一个结点的度都为2 22.以下说法错误的是( B )。

A.二叉树可以是空集 B. 二叉树的任一结点都可以有两棵子树C.二叉树与树具有相同的树形结构 D. 二叉树中任一结点的两棵子树有次序之分23.假定在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( B )个。

A.15 B. 16 C. 17 D.4724. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组R[1..n]中,结点R[i]若有左子女,则左子女是结点( B )。

A.R[2i+1] B. R[2i] C. R[i/2] D. R[2i-1] (参见严蔚敏《(c语言版)数据结构》P.124 ~ 125,二叉树的性质,性质5)25.设a、b为一棵二叉树上的两个结点。

在中序遍历时,a在b前面的条件是( B )。

A.a在b的右方 B. a在b的左方 C. a是b的祖先 D. a是b的子孙26.以下说法正确的是( C )。

A.若一个树叶是某二叉树前序遍历序列中的最后一个结点,则它必是该子树后序遍历序列中的最后一个结点。

B.若一个树叶是某二叉树前序遍历序列中的最后一个结点,则它必是该子树中序遍历序列中的最后一个结点。

C.在二叉树中,具有两个子女的父结点,在中序遍历序列中,它的后继结点最多只能有一个子女结点。

(提示:后继结点应为遍历右子树时访问的第一个结点,该后继结点或为叶子结点,则其无子女;或为仅有右子树,则其也是最多只能有一个子女;若有两个子女,则它本身已不是后继。

) D.在二叉树中,具有一个子女的父结点,在中序遍历序列中,它没有后继子女结点。

27.以下说法错误的是( B )。

A.存在这样的二叉树,对它采用任何次序遍历其结点访问序列均相同。

B. 二叉树是树的特殊情形。

C. 由树转换成二叉树,其根结点的右子树总是空的。

D. 在二叉树只有一棵子树的情况与也要明确指出该子树是左子树还是右子树。

28.将下图的二叉树按中序线索化,结点X的右指针和Y的左指针分别指向( C )。

,AA.A,29.在N个结点的线索二叉树中,线索的数目为( C )。

A.N-1 B. N C. N+1 D. 2N(参见严蔚敏《(c语言版)数据结构》P.126 & P.132)30.设有13个值,用它们组成一棵赫夫曼树,则该赫夫曼树共有( D )个结点。

(全国2001年自考题)A.13 B. 12 C. 26 D. 25(参见严蔚敏《(c语言版)数据结构》P.147)31.下面几个符号串编码集合中,不是前缀编码的是( B )。

A.{0,10,110,1111} B. {11,10,001,101,0001}C.{00,010,0110,1000} D. {b,c,aa,ac,aba,abb,abc}32.由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为( D )。

A. 23B. 37C. 46D. 4433.树的基本遍历策略可分为先根遍历和后根遍历,二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。

这里,我们把由树转化得到的二叉树叫做这棵树对应的二叉树。

结论( A )是正确的。

A.树的先根遍历序列与其对应的二叉树先序遍历序列相同。

B. 树的后序遍历序列与其对应的二叉树后序遍历序列相同。

C. 树的先根遍历序列与其对应的二叉树中序遍历序列相同。

D. 以上都不对34.在一棵具有n个结点的二叉树第i层上,最多具有( C )个结点。

A.2i B. 21+i C. 21-i D. 2n(参见严蔚敏《(c语言版)数据结构》P.123)35.给定一个整数集合{3,5,6,9,12},下列二叉树哪个是该整数集合对应的霍夫曼(Huffman)树。

( C )填空题:36.具有n个结点的二叉树,采用二叉链表存储,共有 n+1 个空链域。

(重庆大学2000年研究生试题)37.对于一棵具有n个结点的二叉树,当进行链接存储时,其二叉链表中指针域总数为 2n 个,其中 n-1 个用于链接孩子结点, n+1 个空闲着。

38.二叉树的线索化实质是将二叉链表中的___空指针____改为___线索___________。

(陕西省1998年自考题)39.一棵共有n个结点的树,其中所有分支结点的度均为k,则该树中的叶子结点个数为 n-(n-1)/k 。

40.在下图所示的树中,结点H的祖先为 A、D、G 。

41.从概念上讲,树与二叉树是两种不同的数据结构,将树转化为二叉树的基本目的是 借用二叉树的有关算法实现树的有关操作 。

42.对于一个具有n 个结点的二叉树,当它为一棵 完全 二叉树时具有最小高度,即为 ⎣⎦1log 2+n ,当它为一棵单支树具有 最大 高度,即为 n 。

(注:树的深度有时称为高度,不同的体系所用的名词可能会有差别。

)43.设只包含根结点的二叉树高度为0,则高度为k 的二叉树最大结点数为 2k+1-1 ,最小结点数为 k+1 。

(提示:请注意,这里关于树的高度的定义与通常的高度定义有不同!)44. 8层完全二叉树至少有 128 个结点,拥有100个结点的完全二叉树的最大层数为 7 。

(西南交大2000年研究生试题。

)45.二叉树通常有 顺序 存储结构和 链式 存储结构。

46.二叉树有不同的链式存储结构,其中最常用的是 二叉链表 与 三叉链表 。

47.一棵左右子树均不空的二叉树在先序线索化后,其空指针域有 1 个。

48.线索二叉树的左线索指向其 前驱 ,右线索指向其 后继 。

(哈工大2000年研究生试题)49.用树的孩子兄弟表示法存储,可以将一棵树转换成 二叉树 。

(重庆大学2000年研究生试题)50.遍历一棵二叉树包括访问 根结点 、遍历 左子树 和遍历 右子树 三个方面。

51.已知树的广义表形式为A{B[E ,F],C ,D[G (H ,I )]},则该树的度为__3____,从根开始的前序遍历所得序列为_A 、B 、E 、F 、C 、D 、G 、H 、I____.52.森林定义为 m(m>=0)棵互不相交的树 的集合。

简答题53.分别画出具有3个结点的树和具有3个结点的二叉树的所有不同形态。

并判断下列论述是否正确,为什么?(1) 二叉树是一种特殊的树;(2) 度为2的树是一棵二叉树;(3) 度为2的有序树是一棵二叉树。

一、3个结点的树二、3个结点的二叉树(注:由此可以看出两个问题。

1. 二叉树与树的重要区别:(1)二叉树的一个结点至多有两个子树,树则不然。

(2)二叉树的一个结点的子树有左右之分,而树则没有此要求。

2. 度为2的树有两个分支,没有左、右之分;一棵二叉树也可以有两个分支,但有左、右之分,且左、右不能交换。

)54.对于如图所示的森林,要求:(1)将其转换为相应的二叉树;(2)写出该森林的先序遍历序列和中序遍历序列。

(1)相应二叉树(2)该森林的先序遍历序列:A、B、D、E、F、C、G、H、I、J、K、L 该森林的中序遍历序列:D、E、F、B、C、A、H、I、J、G、L、K55.设有一段正文是由字符集{A,B,C,D,E,F}组成的,正文长度为100个字符,其中每个字符要正文中出现的次数分别为17,12,5,28,35,3。

若采用哈夫曼编码对这段正文进行压缩存储,请完成如下的工作:(1)构造哈夫曼树(规定权值较小的结点为左子树);(2)写出每个字符的哈夫曼编码;(3)若有某一段正文的二进制编码序列为011,请按(2)的哈夫曼编码将它翻译成所对应的正文。

(1)哈夫曼树:(2)每个字符哈夫曼编码:A:00,B:011,C:0101,D:10,E:11,F:0100 (3)正文:BCBAE56.假定一棵二叉树广义表表示为a(b(c),d(e,f)),分别写出对它进行先序、中序、后序、按层遍历的结果。

先序:abcdef中序:cbaedf后序:cbefda按层:abdcef57.设在树中,结点x是结点y的双亲时,用(x,y)来表示树变。

已知一棵树边的集合为:{(i,m),(i,n),(b,e),(e,i),(b,d),(a,b),(g,j),(g,k),(c,g),(c,f),(h,l),(c,h), (a,c)}用树形表示法画出此树,并回答下列问题:(1)哪个是根结点?(2)哪些是叶结点?(3)哪个是g的双亲?(4)哪些是g的祖先?(5)哪些是g的孩子?(6)哪些是e的子孙?(7)哪些是e的兄弟?哪些是f的兄弟?(8)结点b和n的层次各是多少?(9)树的深度是多少?(10)以结点c为根的子树的深度是多少?(11)树的度数是多少?3、解:树图略(1)根结点是a(2)叶子结点是:d,m,n,f,j,k,l(3)g的双亲是:c(4)g的祖先是:a,c(5)g的孩子是:j,k(6)e的子孙是:i,m,n(7)e的兄弟是d,f的兄弟是g,h(8)b的层次是2,n的层次是5(9)树的深度是5(10)以结点c为根的子树的深度是3(11)树的度数是358.已知一棵二叉树的前序遍历的结果序列是ABECDFGHIJ, 中序遍历的结果序列是EBCDAFHIGJ, 试画出这棵二叉树。

相关文档
最新文档