A.n×e B.n+e C.2n D.2e
A.從表中任意節(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表 B.對(duì)表中的任意節(jié)點(diǎn)可以進(jìn)行隨機(jī)訪(fǎng)問(wèn) C.對(duì)于表中的任意一個(gè)節(jié)點(diǎn),訪(fǎng)問(wèn)其直接前趨和直接后繼節(jié)點(diǎn)所用時(shí)間相同 D.第一個(gè)節(jié)點(diǎn)必須是頭節(jié)點(diǎn)
在KMP模式匹配算法中,需要求解模式串p的next函數(shù)值,其定義如下(其中,j為模式串字符的序號(hào))。對(duì)于模式串"abaabaca",其next函數(shù)值序列為()
A.01111111 B.01122341 C.01234567 D.01122334