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

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

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

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

《数据结构习题解答》习题9解答

1、控制额外变量的方法有哪些? 2、情绪有哪些生理、心理指标? 3、用平均差误法,给下列数据求出明度差别阈限的估计值

用传统心理物理学方法测定阈限时，常有一些非感受的因素对阈限的估计产生影响。因此，传统心理物理法测得的数据，往往是感受性和被试反应的主观因素相混合的。例如痛阈，因各人的主观因素不同，痛阈因人而异。所以，传统心理物理法的科学性和可靠性就受到一定的影响

5.1概述 5.2采样/保持器的工作原理 5.3类型和主要性能参数 5.4采集速率与采样/保持器的关系 5.5测量放大器的使用 5.5测量放大器的使用

6.1A/D转换器的分类 6.2A/D转换器的主要技术指标 6.3逐次逼近式A/D转换器 6.5单片集成A/D转换器 6.6如何选择和使用A/D转换器 6.7A/D转换器与微机的接口

4.1概述 4.2测量放大器的电路原理 4.3测量放大器的主要技术指标 4.4测量放大器集成芯片 4.5测量放大器的使用