题目内容
（请给出正确答案）
设使用Pratt序列：
对长度为n的任一向量S做希尔排序。
试证明：
a)若S已是(2，3)-有序，则只需o(n)时间即可使之完全有序;
b)对任何
，若S已是(2hk，3hk)-有序，则只需o(n)时间即可使之hk-有序;
c)针对
序列中的前o(logtn)项，希尔排序算法需要分别迭代一轮;
d)总体的时间复杂度为o(log2n)。
如果结果不匹配，请 联系老师 获取答案
更多“设使用Pratt序列：对长度为n的任一向量S做希尔排序。试证…”相关的问题
种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。①线性探测法;②链地址法。
设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。
A.6
B.7
C.8
D.9
设无记忆二进制信源
先把信源序列编成矢量符号a, i=0,1, ..8,再替换成二进制变长码字，如题3.5表所示。
(1)验证码字的可分离性:
(2)求对应于一个矢量符号的信源序列的平均长度
，
(3)求对应于一个码字的平均长度
;
(4)计算
并计算编码效率; .
(5)若用4位信源符号合起来编成二进制赫夫曼码，求它的平均码长
，并计算编码效率。
组，用与其汉明距离最近的汉明码码字所对应的4位信息符号来代表，通过无噪声信道进行传输：在接收端，用接收的4位信息符号所对应的码字表示信源分组。
(1)求编码器的码率和编码系统的平均失真。
(2)将(1) 的结果与R(D)比较(设失真测度为汉明失真)。
(3)对于任意1，应用(2-1，2 -l-1)汉明编码，求码率和平均失真。
设h1(n)和h2(n)是两个长度相同(0≤n≤7)的序列，并且都是偶对称序列，两者之间还是循环移位的关系，即h1(n)=h2((3-n)8)R8(n)。若以这两个序列分别作为两个线性相位FIR滤波器的单位抽样响应，试证明这两个滤波器的幅频响应的抽样值相同，也即
B、对于去重复后的序列根据重复序列次数从大到小排序
C、使用vsearch去除singleton序列，即在所有样本中只出现一次的序列
D、以97%(或客户自定义的其他值)的相似性对序列进行聚类，相似度大于97%的序列将聚为同一个OTU，同时使用denovo模式去除嵌合体序列，最终产生的OTU代表序列将用于后续物种注释
E、以上均正确
