13填空上一题中的字符串”BAAABBBAA”，与目标”BAAABBBCDDDCCHHHHBBBAA 流水作业 - 我先做完你再做，军职在线答案，公众号晚上点名 <meta name="keywords" content="军职在线,军职在线答案,智慧树,学堂在线,晚上点名,流水作业"> <meta name="description" content="军职在线,军职在线答案,智慧树,学堂在线,晚上点名,流水作业"> <meta name="author" content="晚上点名,流水作业">

13填空上一题中的字符串”BAAABBBAA”，与目标”BAAABBBCDDDCCHHHHBBBAA

13填空上一题中的字符串”BAAABBBAA”，与目标”BAAABBBCDDDCCHHHHBBBAAABBBAADD”进行匹配，至少需要多少次字符匹配（提示：利用优化后的Next数组):Thestringinquestionabove”BAAABBBAA”matcheswith”BAAABBBCDDDCCHHHHBBBAAABBBAADD”.Howmanytimescharactermatchingwillneedatleast?(Hint:Use“Next”arrays):

1多选下列关于二叉搜索树的说法正确的有Whichsentencesofthefollowingsarerightaboutbinarysearchtree:

A.二叉搜索树按照中序遍历将各结点打印出将各结点打印出来，将得到按照由小到大的排列。Ifweprintabinarysearchtree’snodesaccordingitsinfixorder,thesequencewillbefromsmalltolarge.

B.如果结点χ的左子树有右子树，则存在某个结点的值介于结点χ的值和χ左儿子的值之间，并且这个结点在$$x$$的左子树之中。Iftheleftchildtreeofanodexhasarightchildtree,thenthereexistssomenodewhosevalueisbetweenthevalueofnodexandthevalueofitsleftchildnode,andthisnodeisontheleftchildtreeofnodex.

C.二叉搜索树一定是满二叉树。Abinarysearchtreemustbeafullbinarytree.

D.当根结点没有左儿子时，根结点一定是值最小的结点。Iftherootnodedoesn’thaveleftchild,itmustbethenodewiththesmallestvalue.

2多选下列关于堆的说法正确的有:Whichsentencesofthefollowingsareright:

A.最小堆中，某个结点左子树中最大的结点可能比右子树中最小的结点小。Inaminimumheap,thelargestvalueonsomenode’sleftchildtreecouldbepossiblysmallerthanthesmallestvalueofitsrightchildtree.

B.使用筛选法建堆要比将元素一个一个插入堆来建堆效率高。Screeningmethodhasahigherefficiencythaninsertingelementsonebyonewhileconstructingaheap.

C.堆一定是完全二叉树。Aheapmustbeacompletebinarytree.

D.最小堆中，最下面一层最靠右的结点一定是权值最大的结点。Inaminimumheap,therightestnodeonthenethermostlayermustbethenodewiththelargestvalue.

3多选下列关于Huffman树和Huffman编码的说法正确的有:WhichsentencesofthefollowingsarerightaboutHuffmantreeandHuffmancode:

A.Huffman编码中所有编码都是等长的。AllcodesinaHuffmancodehavethesamelength.

B.Huffman编码是一种前缀编码。Huffmancodeisakindofprefixcode.

C.Huffman树一定是满二叉树。AHuffmantreemustbeafullbinarytree.

D.对于同样的一组权值两两不同的内容可以得到不同的Huffman编码方案。DifferentcontentwiththesamegroupofweightscangetdifferentHuffmancodes.

4多选一组包含不同权的字母已经对应好Huffman编码，如果某一个字母对应编码001,下面说法正确的有AgroupofletterswithdifferentweightshascorrespondedwithHuffmancodes,ifaletter’scorrespondingcodeis001,whichsentencesofthefollowingsareright:

A.以001开头的编码不可能对应其他字母。Acodebeginningwith001couldn’tcorrespondwithotherletters.

B.以000开头的编码不可能对应任何字母。Codesbeginningwith000couldn’tcorrespondwithanyletter.

C.编码0和00可能对应于其他字母。Code0and00couldcorrespondingwithotherletters.

D.以01开头和1开头的编码肯定对应某个字母。Codesbeginningwith01or1mustcorrespongdingwithsomeletters.