请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
散列表A[10]中，若采用线性探查方法解决冲突，则在该散列表上进行等概率成功搜索的平均搜索长度为()。
A、2.60
B、3.14
C、3.71
D、4.33
答案
更多“已知一个线性序列38，25，74，63，52，48，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在”相关的问题
第1题
已知序列 x(n)={1，2，2，1)，h(n)={3，2，-1，1}
(2)用计算循环卷积的方法计算线性卷积y(n)=x(n)*h(n)。
第2题
已知序列h(n)=R6(n)，x(n)=nR8(n)。 (1)计算yc(n)=h(n)⑧x(n)； (2)计算yc(n)=h(n)
16x(n)和y(n)=h(n)*x(n)； (3)画出h(n)、x(n)、yc(n)和y(n)的波形图，观察总结循环卷积与线性卷积的关系。
第4题
(1)写出其特征多项式x)。 (2)写出其周期P。 (3)写出该序列的一个周期{a0，a1,…，ap-1}。 (4)若c(t)是此序列所对应的双极性NRZ波形(0映射为+1V，1映射为-1V)，请利用该序列的性质推导出：
Tc是码片宽度。
第6题
已知sq是带头结点的非空单链表，且*p结点既不是第一个结点，也不是最后一个结点，则
①删除*p结点的直接后继结点的语句序列。
②删除*p结点的直接前驱结点的语句序列。
③删除*p结点的语句序列。
④删除第一个结点的语句序列。
⑤删除最后一个结点的语句序列。
第8题
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是()。
A．i
B．n-i
C．n-i+l
D．不确定
第9题
已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=k mod 11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。
第11题
已知关键字序列(K1，K2，K3，…，Kn-1)是大根堆。试写出一算法将(K1，K2，K3，…，Kn-1，Kn)调整为大根堆；并利用调整算法写一个建大根堆的算法。
