已知如下所示长度为12的关键字有序的表: (1)试按表中元索的顺序依次插入到一棵初始为空的二

已知如下所示长度为12的表：（Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)①试按表中元

已知如下所示长度为12的表：(Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)

①试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

②若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。

③按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

在图LT3-4所示电路中,已知V_GS（th)=-1.5V,增强型MOS管的沟道长度调制效应忽略不计,试求值.

在图LT3-4所示电路中,已知V_GS(th)=-1.5V,增强型MOS管的沟道长度调制效应忽略不计,试求值.

已知某晶体管的IB、IC、IE如表1.3（教材表1.01)所示，试求:（1)直流电流放大系数 ;（2)交流电流放

大系数β(IB从表中一个值变为相邻值时)。

在图5-3所示的简单电力网中，已知变压器的参数为

线路单位长度的参数为

当线路首端电压UA= 120kV时，试求：

(1)线路和变压器的电压损耗;

(2)变压器运行在额定变比时的低压侧电压及电压偏移。

用拉氏变换法求解例6-13。为方便计,例6-13重述如下:电路如图题解12-6（1)所示,两电源均在t=0时作

用拉氏变换法求解例6-13。

为方便计,例6-13重述如下:电路如图题解12-6(1)所示,两电源均在t=0时作用于电路,已知电容初始电压u(0)= 0,试求电压源电流i(t),t≥0。

如题[87]图所示的矩形沉箱,已知长度L=15m,宽度b=6m,高度h=7m,重量G=750kN,试求:（1)当放人水中

如题[87]图所示的矩形沉箱,已知长度L=15m,宽度b=6m,高度h=7m,重量G=750kN,试求:

(1)当放人水中时将沉人多少米？

(2)若河中水深为6m时,欲将沉箱沉到河底需增加多大的重量？

设哈希表的地址范围为0~17，哈希函数为：H（key)=key%16。用线性探测法处理冲突，输入关键字序列：（1

0，24，32，17，31，30，46，47，40，63，49)，构造哈希表，试回答下列问题：

①画出哈希表的示意图;

②若查找关键字63，需要依次与哪些关键字进行比较？

③若查找关键字60，需要依次与哪些关键字比较？

④假定每个关键字的查找概率相等，求查找成功时的平均查找长度。

系统接线如图8-7所示。已知各元件参数如下: k点发生单相接地短路，试计算: （1)自耦变压器

系统接线如图8-7所示。已知各元件参数如下:

k点发生单相接地短路，试计算:

(1)自耦变压器T2中性点人地电流的有名值;

(2)短路点各相电压的有名值;

(3)自耦变压器T2中性点对地电压的有名值。

述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X>A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。

(1)画出描述上述查找过程的判定树。

(2)计算等搜索概率下搜索成功的平均搜索长度。

(3)计算等搜索概率下搜索不成功的平均搜索长度。