28有3個(gè)結(jié)點(diǎn)的二叉樹有( )。

　　A.2種形態(tài)B.4種形態(tài)C.7種形態(tài)D.5種形態(tài)

　　參考答案：D

　　參考解析：由三個(gè)結(jié)點(diǎn)組成的二叉樹可以有五種形態(tài)，如下圖所示。

　　29下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是(　　)。

　　A.順序存儲(chǔ)的有序線性表B.線性鏈表C.二叉鏈表D.有序線性表

　　參考答案：A

　　參考解析：

　　30下面關(guān)于常成員函數(shù)的說法中正確的是(　　)。

　　A.常成員函數(shù)不能修改任何的數(shù)據(jù)成員

　　B.常成員函數(shù)只能修改一般的數(shù)據(jù)成員

　　C.常成員函數(shù)只能修改常數(shù)據(jù)成員

　　D.常成員函數(shù)只能通過常對(duì)象來調(diào)用

　　參考答案：A

　　參考解析：

　　31下列關(guān)于this指針的敘述中，正確的是(　　)。

　　A.任何與類相關(guān)的函數(shù)都有this指針

　　B.類的成員函數(shù)都有this指針

　　C.類的友元函數(shù)都有this指針

　　D.類的非靜態(tài)成員函數(shù)才有this指針

　　參考答案：D

　　參考解析：this指針是成員函數(shù)所屬對(duì)象的指針，它指向類對(duì)象的地址;它隱含于每個(gè)類的非靜態(tài)成員函數(shù)中;this指針只能在類的成員函數(shù)中使用，它指向該成員函數(shù)被調(diào)用的對(duì)象;靜態(tài)成員函數(shù)沒有this指針，因?yàn)轭愔兄挥幸粋€(gè)靜態(tài)成員函數(shù)實(shí)例，使用this指針無意義。

　　32

　　A.

　　B.

　　C.

　　D.

　　參考答案：B

　　參考解析：數(shù)組的下標(biāo)是從0到數(shù)組的長度減1。

　　33下列關(guān)于函數(shù)模板的定義中，合法的是(　　)。

　　A.template class T abs(T z) {rerun z<0 ? -z:z;}

　　B.template T abs(T z) {return z<0 ? -z:z;}

　　C.template Tabs(T z){return z<0 ? -z:z;}

　　D.template T abs(T z) {return z<0 ? -z:z;}

　　參考答案：B

　　參考解析：

　　解析：聲明一個(gè)函數(shù)模板格式是：template<模板形參表聲明><函數(shù)聲明>

　　其中<模板形參表聲明>是由一個(gè)或多個(gè)<模板形參>組成(如果是多個(gè)需要用逗號(hào)隔開)。

　　其中，<模板形參>可以換成 class，函數(shù)的聲明部分和一般函數(shù)的聲明部分類似，只有某些類型修飾符被虛擬類型參數(shù)替代。

　　34以下數(shù)據(jù)結(jié)構(gòu)中，不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(　　)。

　　A.隊(duì)列B.線性表C.二叉樹D.棧

　　參考答案：C

　　參考解析：棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，因此棧又稱后進(jìn)先出表或先進(jìn)后出表;隊(duì)列可看作是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表，因此隊(duì)列又稱先進(jìn)先出表或后進(jìn)后出表。二叉樹不屬于線性結(jié)構(gòu)。 ’

　　35

　　A.yB.yxC.xyD.yy

　　參考答案：C

　　參考解析：

　　相關(guān)推薦：

　　2015年9月計(jì)算機(jī)等級(jí)考試各科目考前必做試題

　　2015年計(jì)算機(jī)二級(jí)《C語言》考前押題密卷匯總

　　2015年計(jì)算機(jī)二級(jí)考試《C++》高分突破試卷匯總