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

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

5-1字符串的替换操作 replace(String&s, String& String&v是指:若t是s的子串,则用串v替换 串t在串s中的所有出现;若t不是s的子串,则串s不变

1)有两种固体颗粒,一种是边长为a的正立方体,另一种是正圆柱体,其高度为 h,圆柱直径为d。试分别写出其等体积当量直径d,和形状系数的计算式

4-1设有一个二维数组A[m][n]),假设A[0][0存放位置在644(1),A[2][2]存放位置在676(10),每个元素 占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示

1)在单效蒸发器内,将NaOH稀溶液浓缩至50%,蒸发器内液面高度为2.0m,溶液密 度为1500kg/m3,加热蒸汽绝对压强为300kPa冷凝器真空度为90kPa,问蒸发器的有 效传热温度差为多少?若冷凝器真空度降为30kpa,其它条件不变,有效传热温度差 有何变化?

3-1改写顺序栈的进栈成员函数Push(x),要求当栈满时执行一个 stackFull()操作进行栈满处理。其功能 是:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组 的前 MaxSize位置

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

（1)有两种固体颗粒,一种是边长为a的正立方体,另一种是正圆柱体,其高度为 h,圆柱直径为d。试分别写出其等体积当量直径v和形状系数的计算式 [解](a)∵(6)d2=a3∴d=(6/n)3a d2π(6n)3-a2 = 6a2 6a2=(16) (b)∵(6)d2=(/4)d2hd=[(3/2)d2h y=(3/2d2 a18h2