<b id="glvx9"></b> 
| 第 1 頁(yè)：選擇題 |
| 第 5 頁(yè)：填空題 |
28有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有( )。
A.2種形態(tài)B.4種形態(tài)C.7種形態(tài)D.5種形態(tài)
參考答案：D
參考解析：由三個(gè)結(jié)點(diǎn)組成的二叉樹(shù)可以有五種形態(tài)，如下圖所示。
29下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是( )。
A.順序存儲(chǔ)的有序線性表B.線性鏈表C.二叉鏈表D.有序線性表
參考答案：A
參考解析：
30下面關(guān)于常成員函數(shù)的說(shuō)法中正確的是( )。
A.常成員函數(shù)不能修改任何的數(shù)據(jù)成員
B.常成員函數(shù)只能修改一般的數(shù)據(jù)成員
C.常成員函數(shù)只能修改常數(shù)據(jù)成員
D.常成員函數(shù)只能通過(guò)常對(duì)象來(lái)調(diào)用
參考答案：A
參考解析：
31下列關(guān)于this指針的敘述中，正確的是( )。
A.任何與類(lèi)相關(guān)的函數(shù)都有this指針
B.類(lèi)的成員函數(shù)都有this指針
C.類(lèi)的友元函數(shù)都有this指針
D.類(lèi)的非靜態(tài)成員函數(shù)才有this指針
參考答案：D
參考解析：this指針是成員函數(shù)所屬對(duì)象的指針，它指向類(lèi)對(duì)象的地址;它隱含于每個(gè)類(lèi)的非靜態(tài)成員函數(shù)中;this指針只能在類(lèi)的成員函數(shù)中使用，它指向該成員函數(shù)被調(diào)用的對(duì)象;靜態(tài)成員函數(shù)沒(méi)有this指針，因?yàn)轭?lèi)中只有一個(gè)靜態(tài)成員函數(shù)實(shí)例，使用this指針無(wú)意義。
32
A.
B.
C.
D.
參考答案：B
參考解析：數(shù)組的下標(biāo)是從0到數(shù)組的長(zhǎng)度減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)隔開(kāi))。
其中，<模板形參>可以換成 class，函數(shù)的聲明部分和一般函數(shù)的聲明部分類(lèi)似，只有某些類(lèi)型修飾符被虛擬類(lèi)型參數(shù)替代。
34以下數(shù)據(jù)結(jié)構(gòu)中，不屬于線性數(shù)據(jù)結(jié)構(gòu)的是( )。
A.隊(duì)列B.線性表C.二叉樹(shù)D.棧
參考答案：C
參考解析：棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，因此棧又稱(chēng)后進(jìn)先出表或先進(jìn)后出表;隊(duì)列可看作是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表，因此隊(duì)列又稱(chēng)先進(jìn)先出表或后進(jìn)后出表。二叉樹(shù)不屬于線性結(jié)構(gòu)。 ’
35
A.yB.yxC.xyD.yy
參考答案：C
參考解析：
相關(guān)推薦：
2015年9月計(jì)算機(jī)等級(jí)考試各科目考前必做試題
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
