試卷名稱:110年 - 110 國立臺灣大學_碩士班招生考試_部分系所:資料結構與演算法(A)#105777
年份:110年
科目:台大◆資工◆資料結構與演算法(A)
XI Many string-matching algorithms build a finite automata. Below is a partially-completed state transition function for a string s of length 10 over the alphabet f {A, B, C}. It is possible to reconstruct s from the partial table. How many A's does the string s have?__ (18)__
(A) 4
(B) 5
(C) 6
(D) 7