google選擇題摘選

　　發(fā)信人: pengjun (這個(gè)世界規(guī)則太多), 信區(qū): CPlusPlus

標(biāo) 題: google選擇題摘選
發(fā)信站: 天大求實(shí)BBS (Wed Oct 25 13:28:20 2006), 本站(bbs.tju.edu.cn)

1.6
下列哪個(gè)排序算法的最差時(shí)間代價(jià)不是O(n^2)?[ ]
A 插入排序
B 歸并排序
C 快速排序
D 冒泡排序

1.8
以下語(yǔ)法制導(dǎo)的翻譯器可以將一種以a，b，c，d為終結(jié)符的`語(yǔ)言翻譯為另一種以
1，2，3，4，5，6為終結(jié)符的語(yǔ)言。翻譯器使用的自底想上的移進(jìn)（shift）/歸約
（reduce）分析器在發(fā)生歸約后會(huì)執(zhí)行下列文法規(guī)則后的大括號(hào)中的動(dòng)作。
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"會(huì)被翻譯成為[]
A 333552
B 3336455211
C 3645552
D 3334555211
E 3336455521

【google選擇題摘選】相關(guān)文章：

分享Google筆試題目06-20

莎士比亞名言摘選11-17

摘選莎士比亞名言11-16

Google產(chǎn)品經(jīng)理筆試題分享08-15

Google技術(shù)崗位筆試題目08-13

針對(duì)Google的網(wǎng)站優(yōu)化方法08-08

2017年Google的面試流程09-17

怎么用Google Adwords來(lái)賺錢06-29

摘選孔子的名言09-26

至理名言摘選09-19