一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。
计算题：已知规范规定，在进行沥青混合料马歇尔稳定度数据处理时，当一组测定值中某个数据与平均值之差大于标准差的k倍时，则该测定值应予舍弃，并以其余测定值的平均值作为试验结果。现进行马歇尔试验，一组4个试件，测得的稳定度8.2kN、8.5kN、9.6kN、14.0kN，试计算该组马歇尔试件的最后平均稳定度（试验数目为4时，其k值取1.46）。
在计算现浇雨篷混凝土工程量时，当其伸出墙外的长度大于2m时，应如何计算其工程量？
某新建工厂，厂区内设有环状室外消防给水管道，环状管道用阀门分成若干独立段，每段内消火栓的数量不宜超过（）个。
验船师A在XX省B船厂对长江5号轮进行初始检验；长江5号轮的基本情况：船长48m，钢质散货船，航区B级，设前后两根非金属桅，后桅高于前桅8.2米。该船设有如下的防雷电措施：在后桅顶端设有一根直径为10mm、长度为255mm的铜质避雷针，避雷针与船体间用截面积为50mm2的铜导线连接。 问题：该船的防雷电措施存在哪些问题？应采取哪些对应的措施？
某电子器件生产间，长11．2m、宽7．2m、吊顶高4．0m，照度标准值Eav=500lx，显色指数Ra2≥80，维护系数0．8，选用三基色直管荧光灯36W，光通量φ=3350lm，选用双管荧光灯具，利用系数（U）为0．61，按GB50034--2004《建筑照明设计标准》设计，解答下列问题。按设计要求施工安装完，交验收时的初始平均照度应为（）。
锚段长度800m以下时接头数量2个，锚段长度800m以上时接头数量4个，其中不包括（）。接头距悬挂点应不小于2m，同一跨距内不允许有两个接头。
在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。
验船师A在XX省B船厂对长江5号轮进行初始检验；长江5号轮的基本情况：船长48m，钢质散货船，航区B级，设前后两根非金属桅，后桅高于前桅8.2米。该船设有如下的防雷电措施：在后桅顶端设有一根直径为10mm、长度为255mm的铜质避雷针，避雷针与船体间用截面积为50mm2的铜导线连接。问题：该船的防雷电措施存在哪些问题？应采取哪些对应的措施？
阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】 设有整数数组A[1：N]（N＞1），其元素有正有负。下面的流程图在该数组中寻找连续排列的若干个元素，使其和达到最大值，并输出其起始下标K、元素个数L以及最大的和值M。 例如，若数组元素依次为3，-6，2，4，-2，3，-1，则输出K=3，L=4,M=7。该流程图中考察了A[1：N]中所有从下标i到下标j（j≥i）的各元素之和S，并动态地记录其最大值M。
某水厂拟建的机械搅拌絮凝池池宽4m，池长12m，平均水深2m，沿长度方向均匀布置3个搅拌机，电机所耗功率分别为233W、83W和17W，总效率为60％，水的动力黏度μ=1．14×10-3Pa.s，则该池的平均速度梯度G值和第1格的G值为()。
设有100个圆柱形零件，其中95个长度合格，92个直径合格，87个长度直径都合格，现从中任取一件该产品，求:
对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1／8，查找后面5个元素的概率相同，均为3／40，则查找任一元素的平均查找长度为（)。
设有13个初始归并段，其中的记录个数分别为{28，16，37，42，5，9，13，14，20，17，30，12，18}。 试画出4路归并时的最佳归并树，并计算它的带权路径长度WPL。
下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
另一种置换-选择排序的实现方法是利用最小堆。也可以得到平均长度为2p的初始归并段，这里的p是内存工作区可容纳的记录数。方法实现的步骤
对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第1个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（）
超市早上开门营业后有一段时间因为设备故障无法结账，导致有若干顾客在排队等候，并且平均每分钟还有相同数量的顾客前来排队等候结账，故障排除后，若开启9个收银台，30分钟后没有人再排队，若开启12个收银台，20分钟后没有人再排队，现经理要求要在15分钟后做到没有人排队等候，需要开启（）个收银台
10、对有8个元素的有序表进行对半搜索，搜索失败的平均搜索长度为_______。
其他集合表示，如并查集、散列表等都不适合搜索最小元素和最大元素。设有序顺序表中的元素依次为017，094，154，170，275，503，509，512，553，612，677，765，897，908。试画出对其进行顺序搜索时的判定树，并计算搜索成功的平均搜索长度和搜索不成功的平均搜紫长度。
20、对包含n个元素的散列表进行查找，其平均查找长度（）。
若对一离散信源（熵为H（X））进行二进制无失真编码，设定长码子长度为K，变长码子平均长度为M，一般M＞K。
8、在归并排序中，若待排序记录的个数为20，则共需要进行（)趟归并。
15、散列表的地址空间是0~17，散列函数为H（K)= K mod 17. 采用拉链法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则查找成功的平均查找长度为（）。
