28有3個結(jié)點的二叉樹有( )。

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

　　參考答案：D

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

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

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

　　參考答案：A

　　參考解析：

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

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

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

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

　　D.常成員函數(shù)只能通過常對象來調(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ù)所屬對象的指針，它指向類對象的地址;它隱含于每個類的非靜態(tài)成員函數(shù)中;this指針只能在類的成員函數(shù)中使用，它指向該成員函數(shù)被調(diào)用的對象;靜態(tài)成員函數(shù)沒有this指針，因為類中只有一個靜態(tài)成員函數(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

　　參考解析：

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

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

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

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

　　A.隊列B.線性表C.二叉樹D.棧

　　參考答案：C

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

　　35

　　A.yB.yxC.xyD.yy

　　參考答案：C

　　參考解析：

　　相關(guān)推薦：

　　2015年9月計算機等級考試各科目考前必做試題

　　2015年計算機二級《C語言》考前押題密卷匯總

　　2015年計算機二級考試《C++》高分突破試卷匯總