#/5答案（ABD）7、在帶尾指針（鏈表指針clist指向尾結(jié)點(diǎn)）的非空循環(huán)單鏈表中每個(gè)結(jié)點(diǎn)都以next字段的指針指向下一個(gè)節(jié)點(diǎn)。假定其中已經(jīng)有了2個(gè)以上的結(jié)點(diǎn)。下面哪些說(shuō)法是正確的：A）如果p指向一個(gè)待插入的新結(jié)點(diǎn)，在頭部插入一個(gè)元素的語(yǔ)句序列為：pA.next:=clistA.next;clistA.next:=p;B）如果p指向一個(gè)待插入的新結(jié)點(diǎn)，在尾部插入一個(gè)元素的語(yǔ)句序列為：p\next:=clist;clistA.next:=p;C）在頭部刪除一個(gè)結(jié)點(diǎn)的語(yǔ)句序列為：p:=clistA.next;clistA.next:=clistA.nextA.next;dispose（p）;D）在尾部刪除一個(gè)結(jié)點(diǎn)的語(yǔ)句序列為：p:=clist;clist:=clistAnext;dispose（p）;答案（AC）8、散列表的地址區(qū)間為0-10，散列函數(shù)為H（K）=Kmod11。采用開地址法的線性探查法處理沖突，并將關(guān)鍵字序列26,25,72，38，8，18，59存儲(chǔ)到散列表中，這些元素存入散列表的順序并不確定。假定之前散列表為空，則元素59存放在散列表中的可能地址有：A）5B）7C）9D）10答案（ABC）9、排序算法是穩(wěn)定的意思是關(guān)鍵碼相同的記錄排序前后相對(duì)位置不發(fā)生改變,下列哪些排序算法是穩(wěn)定的：人）插入排序B）基數(shù)排序C）歸并排序D）冒泡排序答案（ABCD）10、在參加NOI系列競(jìng)賽過程中，下面哪些行為是被嚴(yán)格禁止的：A）攜帶書寫工具，手表和不具有通訊功能的電子詞典進(jìn)入賽場(chǎng)。B）在聯(lián)機(jī)測(cè)試中通過手工計(jì)算出可能的答案并在程序里直接輸出答案來(lái)獲取分?jǐn)?shù)。C）通過互聯(lián)網(wǎng)搜索取得解題思路。D）在提交的程序中啟動(dòng)多個(gè)進(jìn)程以提高程序的執(zhí)行效率。.、問題求解（共2題,每空5分,共計(jì)10分）.拓?fù)渑判蚴侵笇⒂邢驘o(wú)環(huán)圖G中的所有頂點(diǎn)排成一個(gè)線性序列，使得圖中任意一對(duì)頂點(diǎn)u和v，若<u，v>￡E（G），則u在線性序列中出現(xiàn)在v之前，這樣的線性序列成為拓?fù)湫蛄?。如下的有向無(wú)環(huán)圖，對(duì)其頂點(diǎn)做拓?fù)渑判?，則所有可能的拓?fù)湫蛄械膫€(gè)數(shù)為__432 。2、某個(gè)國(guó)家的錢幣面值有1,7,7A2,7A3共計(jì)四種，如果要用現(xiàn)金付清10015元的貨物，假設(shè)買賣雙方各種錢幣的數(shù)量無(wú)限且允許找零，那么交易過程中至少需要流通 35__張錢幣。、.閱讀程序?qū)懡Y(jié)果（共4題,每題8分,共計(jì)32分）vara,b:integer;functionwork（a,b:integer）:integer;beginifamodb<>0thenwork:=work（b,amodb）elsework:=b;end;beginread（a,b）;writeln(work(a,b));end.輸入：123321輸出：__3___vara,b:array[0..3]ofinteger;i,j,tmp:integer;beginfori:=0to3doread(b[i]);fori:=0to3dobegina[i]:=0;forj:=0toidobegininc(a[i],b[j]);inc(b[a[i]mod4],a[j]);end;end;tmp:=1;fori:=0to3dobegina[i]:=a[i]mod10;b[i]:=b[i]mod10;tmp:=tmp*(a[i]+b[i]);end;writeln(tmp);end.輸入：2357輸出：__5850 consty=2009;maxn=50;varn,i,j,s:longint;c:array[0..maxn,0..maxn]oflongint;begins:=0;read(n);c[0,0]:=1;fori:=1tondobeginc[i,0]:=1;forj:=1toi-1doc[i,j]:=c[i-1,j-1]+c[i-1,j];c[i,i]:=1;end;fori:=0tondos:=(s+c[n,i])mody;write(s);end.輸入：17輸出：___487___varn,m,i,j,k,p:integer;a,b:array[0..100]ofinteger;beginread(n,m);a[0]:=n;i:=0;p:=0;k:=0;repeatforj:=0toi-1doifa[i]=a[j]thenbeg