google选择题摘选
发信人: 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
【google选择题摘选】相关文章：
分享Google笔试题目06-20
莎士比亚名言摘选11-17
摘选莎士比亚名言11-16
Google产品经理笔试题分享08-15
Google技术岗位笔试题目08-13
针对Google的网站优化方法08-08
2017年Google的面试流程09-17
怎么用Google Adwords来赚钱06-29
摘选孔子的名言09-26
至理名言摘选09-19