|
发信人: pengjun (这个世界规则太多), 信区: CPlusPlus 标 题: google选择题摘选 发信站: 天大求实BBS (Wed Oct 25 13:28:20 2006), 本站(bbs.tju.edu.cn) 1.6 下列哪个排序算法的最差时间代价不是O(n^2)?[ ] A 插入排序 B 归并排序 C 快速排序 D 冒泡排序 1.8 以下语法制导的翻译器可以将一种以a，b，c，d为终结符的语言翻译为另一种以 1，2，3，4，5，6为终结符的语言。翻译器使用的自底想上的移进（shift）/归约 （reduce）分析器在发生归约后会执行下列文法规则后的大括号中的动作。 S->AS{print"1"} A->AB{print"2"} A->a {print"3"} B->bC{print"4"} B->dB{print"5"} C->c {print"6"} 那么输入串"aaaddbc"会被翻译成为[] A 333552 B 3336455211 C 3645552 D 3334555211 E 3336455521 （责任编辑：职场达人） |
