![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
设使用Pratt序列:对长度为n的任一向量S做希尔排序。试证明:a)若S已是(2,3)-有序,则只需o(n)时间
设使用Pratt序列:
对长度为n的任一向量S做希尔排序。
试证明:
a)若S已是(2,3)-有序,则只需o(n)时间即可使之完全有序;
b)对任何,若S已是(2hk,3hk)-有序,则只需o(n)时间即可使之hk-有序;
c)针对序列中的前o(logtn)项,希尔排序算法需要分别迭代一轮;
d)总体的时间复杂度为o(log2n)。
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
设使用Pratt序列:
对长度为n的任一向量S做希尔排序。
试证明:
a)若S已是(2,3)-有序,则只需o(n)时间即可使之完全有序;
b)对任何,若S已是(2hk,3hk)-有序,则只需o(n)时间即可使之hk-有序;
c)针对序列中的前o(logtn)项,希尔排序算法需要分别迭代一轮;
d)总体的时间复杂度为o(log2n)。
种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度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、以上均正确