中級軟件設(shè)計師單項選擇題每日一練(2020.05.26)

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

某算法的時間復(fù)雜度可用遞歸式表示，若由Θ表示，則正確的是（）

若有關(guān)系R（A，B，C，D）和S（C，D，E），則與表達(dá)式等價的SQL語句如下：SELECT（1）FROM（2）WHERE（3）；
空白（3）處應(yīng)選擇（）