![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
若设散列表的大小为m,利用散列丽数计算出的散列地址为h=hash(x),试证明:如果二次探查的顺序为
(h+q2),(h+(q-1)2),…,(h+1),h,(h-1),…,(h-q2*),其中,q=(m-1)/2。闪此在相继被探查的两个桶之间地址相减所得的差取模(%m)的结果为m-2,m-4,m-6.…,5,3,1,1,3,5,…,m-6,m-4,m-2,
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
(h+q2),(h+(q-1)2),…,(h+1),h,(h-1),…,(h-q2*),其中,q=(m-1)/2。闪此在相继被探查的两个桶之间地址相减所得的差取模(%m)的结果为m-2,m-4,m-6.…,5,3,1,1,3,5,…,m-6,m-4,m-2,
(1)设计散列表的类。
(2)设计在散列表中搜索具有指定关键码值表项的算法.
(3)设计在散列表中册除具有指定关键码值表项的算法.
(4)设计在散列表中插人具有指定关键码值表项的算法。
(5)设计出一组关键码值建立散列表的算法。
(6)设计输出散列表的算法。
(7)求搜索成功时的平均搜紫长度的算法。
(8)求搜索不成功时的平均搜索长度的算法。
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
设α1,α2,…,αs均为n维列向量,A是m × n矩阵,则下列选项正确的是().
A.若α1,α2,…,αs线性相关,则Aα1,Aα2,…,Aαs线性相关
B.若α1,α2,…,αs线性相关,则Aα1,Aα2,…,Aαs线性无关
C.若α1,α2,…,αs线性无关,则Aα1,Aα2,…,Aαs线性相关
D.若α1,α2,…,αs线性无关,则Aα1,Aα2,…,Aαs线性无关
单位:万元)。
试利用以上数据:
(1)拟合简单线性回归方程,并对回归系数的经济意义作出解释;
(2)计算决定系数和回归估计的标准误差::
(3)对β2进行显著水平为5%的显著性检验:
(4)假定明年1月销售收入为800万元,利用拟合的回归方程预测相应的销售成本,并给出置信度为95%的预测区间。
A.茵陈五苓散
B.茵陈蒿汤
C.甘露消毒丹
D.犀角散
E.大柴胡汤