你可能感興趣的試題

對于線性表（由n個同類元素構(gòu)成的線性序列），采用單向循環(huán)鏈表存儲的特定之一是（）

A.從表中任意節(jié)點(diǎn)出發(fā)都能遍歷整個鏈表
B.對表中的任意節(jié)點(diǎn)可以進(jìn)行隨機(jī)訪問
C.對于表中的任意一個節(jié)點(diǎn)，訪問其直接前趨和直接后繼節(jié)點(diǎn)所用時(shí)間相同
D.第一個節(jié)點(diǎn)必須是頭節(jié)點(diǎn)

單項(xiàng)選擇題

在KMP模式匹配算法中，需要求解模式串p的next函數(shù)值，其定義如下（其中，j為模式串字符的序號）。對于模式串"abaabaca"，其next函數(shù)值序列為（）

A.01111111
B.01122341
C.01234567
D.01122334

無向圖中一個頂點(diǎn)的度是指圖中與該頂點(diǎn)相鄰接的頂點(diǎn)數(shù)。若無向圖G中的頂點(diǎn)數(shù)為n，邊數(shù)為e，則所有頂點(diǎn)的度數(shù)之和為（）

你可能感興趣的試題

對于線性表（由n個同類元素構(gòu)成的線性序列），采用單向循環(huán)鏈表存儲的特定之一是（）

在KMP模式匹配算法中，需要求解模式串p的next函數(shù)值，其定義如下（其中，j為模式串字符的序號）。對于模式串"abaabaca"，其next函數(shù)值序列為（）

無向圖中一個頂點(diǎn)的度是指圖中與該頂點(diǎn)相鄰接的頂點(diǎn)數(shù)。若無向圖G中的頂點(diǎn)數(shù)為n，邊數(shù)為e，則所有頂點(diǎn)的度數(shù)之和為（）

在KMP模式匹配算法中，需要求解模式串p的next函數(shù)值，其定義如下（其中，j為模式串字符的序號）。對于模式串"abaabaca"，其next函數(shù)值序列為（）