久久精品国产一区二区电影,久久精品国产亚洲av瑜伽,精品无人区一码卡二卡三,久草热8精品视频在线观看 ,久久99精品久久久久麻豆

發(fā)信人: whqnju (男兒何不帶吳鉤，收取關(guān)山五十州 ), 信區(qū): Algorithm. 本篇人氣: 1401標(biāo)

題: Google公司預(yù)選筆試試題發(fā)信站: 南京大學(xué)小百合站 (Sat May 12 18:00:07 2007)大家有興趣看看吧，5/10 sjtu的考卷。選擇題3、8我蒙的，大牛給解答一下。1.單項(xiàng)選擇題1.

下面一段代碼的輸出是[

]void fn( int* b){

(*b)++;}int main(){

int a=7;

fn(&a);cout}A.0

B.7

C.8

D.undefined2.

定義int i,j,*p=&i; 那么下面哪條語句可以完成i=j的賦值[

]A.i=*p;

B. *p=*&j;

C.i=&j;

D.I=**p;3.

用二叉搜索樹和哈希表存儲相同的數(shù)據(jù)集,對于以下何種操作,二叉搜索樹比哈希表速度更快?[

]A.檢索

B. 插入

C.刪除

D.更新

E.排序4.

包含N個(gè)幾點(diǎn)和M條邊的有向帶權(quán)圖G, 邊的權(quán)為正, 以下操作中不可以在O(N+M)的時(shí)間復(fù)雜度內(nèi)完成的操作是:[

]A.

求結(jié)點(diǎn)s到結(jié)點(diǎn)t之間的最短距離B.

求距離結(jié)點(diǎn)s最近的結(jié)點(diǎn)C.

已知起始結(jié)點(diǎn), 對圖G中的結(jié)點(diǎn)進(jìn)行拓?fù)渑判駾.

求圖G的最大強(qiáng)連通子圖5.

有如下遞歸函數(shù)f(n),其時(shí)間復(fù)雜度為[

]int f(int n){

if(n==0)

return 0;

if(n==1)

return 1;

return ( 5*f(n-1) - 6*f(n-2));}A.O(n)

B. O(n^2)

C. O(n^3)

D. O(2^n)6.

下面所述步驟中,哪一個(gè)不是創(chuàng)建經(jīng)常所必需有的[

]A.由調(diào)度程序?yàn)檫M(jìn)程分配CPU

B.建立一個(gè)進(jìn)程控制塊C.為進(jìn)程分配內(nèi)存

D.將進(jìn)程控制塊鏈入就緒隊(duì)列7.

在多進(jìn)程的系統(tǒng)中,為了保證公區(qū)變量的完整性,各進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū)。所謂臨界區(qū)是[

]A.一個(gè)緩沖區(qū)

B.一個(gè)數(shù)據(jù)區(qū)

C.一個(gè)同步機(jī)構(gòu)

D.一段程序8.

能產(chǎn)生滿足如下條件語言的正則表達(dá)式是：1.每一個(gè)a后至少緊跟兩個(gè)c; 2.每一個(gè)b后至少緊跟一個(gè)c [

]A.(acc|bc|c)*

B.(acc|bc)* C.(ac|bc)*

D.不是正則語言9.

以下哪項(xiàng)不是RPC（遠(yuǎn)程過程調(diào)用）的特點(diǎn)[

]A.速度快

B.降低系統(tǒng)耦合度

C.可以實(shí)現(xiàn)異構(gòu)系統(tǒng)間的協(xié)作10. 有三個(gè)桶，容量分別是3升，5升，7升，你只能進(jìn)行下面的操作：把一個(gè)桶中所有的水倒掉；把一個(gè)桶A中的水倒入桶B，直到桶A空了或者桶B滿了；假設(shè)一開始容量為3升和5升的桶是滿的，7升的桶是空的，希望通過一系列操作使3個(gè)桶中任意一個(gè)中正好有4升水，那么至少需要[

]次操作。A.3

B.5

C.7

D.不可能2.

程序設(shè)計(jì)與算法2.1 實(shí)現(xiàn)如下編碼算法，對于重復(fù)2-9次數(shù)的字符，用兩個(gè)數(shù)字表示，即NX（其中N為重復(fù)的次數(shù)，X為重復(fù)的字符，下同），超過九個(gè)則先輸出9X，然后處理剩下的字符。對于連續(xù)的不重復(fù)的字符，則兩邊加1來封字符串。如果被封的字符串其中有數(shù)字為1，則用1來轉(zhuǎn)義。

示例： AAAAAABCCCC -> 6A1B14C,

12344 -> 11123124。。。（下面的框架是用C++語言寫的。你可以用你熟悉的語言。）void encode (const char* text, char* dest)text 為需要編碼的字符串，dest表示編碼輸出的目標(biāo)空間，而空間足夠大2.2給定一顆有n個(gè)結(jié)點(diǎn)的二叉樹。求它的所有結(jié)點(diǎn)數(shù)為m的連通子圖數(shù)目。m<=n分析你的算法的時(shí)間復(fù)雜度，解釋算法即可，不必寫代碼。