本題共1分，參考答案:D解析:除了堆排序算法的比較次數(shù)是0(nlog2n)，其他的都是n(n—1)/2。
12字面常量42、4.2、42L的數(shù)據(jù)類型分別是( )。 A. long,double、intB. lon9、float、intC. int、double、longD. int、float、long
本題共1分，參考答案:C解析:本題考查整型變量的類型和浮點變量的類型，42默認(rèn)為int型數(shù)據(jù)，42后面加上L后，表示long型數(shù)據(jù)，4.2默認(rèn)為double型數(shù)據(jù)。
13下列敘述中正確的是( )。 A. 棧是“先進(jìn)先出”的線性表B. 隊列是“先進(jìn)后出”的線性表C. 循環(huán)隊列是非線性結(jié)構(gòu)D. 有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
本題共1分，參考答案:D解析:棧是先進(jìn)后出的線性表，所以A錯誤;隊列是先進(jìn)先出的線性表，所以B錯誤;循環(huán)隊列是線性結(jié)構(gòu)的線性表，所以C錯誤。
14不能作為重載函數(shù)的調(diào)用的依據(jù)是( )。 A. 參數(shù)個數(shù)B. 參數(shù)類型C. 函數(shù)類型D. 函數(shù)名稱
本題共1分，參考答案:D解析:所謂重載函數(shù)是指同一個函數(shù)名可以對應(yīng)多個函數(shù)的實現(xiàn)，編譯器會根據(jù)參數(shù)個數(shù)、參數(shù)類型和函數(shù)返回值類型不同而自動調(diào)用相應(yīng)的函數(shù)。
15下列語句中，錯誤的是( )。 A. const int buffer=256;B. const double*point;C. int const buffer=256;D. double*eonst point：
本題共1分，參考答案:D解析:const是一個C++關(guān)鍵字，用于限定不允許改變的變量。選項B是指向常量的指針，定義時可以不初始化;選項D是指針常量，定義時必須初始化。故答案為D。
16下列運算符中，在c++語言中不能重載的是( )。 A. *B. >=C. ：：D. /
本題共1分，參考答案:C解析:不能被重載的運算符還包括：“.”、“.*”、“->*”和“?：”。
17有如下說明：
int a[10]={1，2，3，4，5，6，7，8，9，10}，* P=a; 則數(shù)值為9的表達(dá)式是( )。 A. *P+9B. 木(P+8)C. *P+=9D. P+8
本題共1分，參考答案:B解析:本題考查指向數(shù)組的指針，本題中指針變量P指向數(shù)組a，那么*P的值就是1，即表示數(shù)組的第一個元素，那么數(shù)值為9的表達(dá)式就是將指針向后移動8個地址，即P+8指向的是數(shù)組元素值為9，所以數(shù)值為9的表達(dá)式是*(P+8)。
18執(zhí)行下列語句段后，輸出字符“*”的個數(shù)是( )。
for(int i=50;i>1;i-=2)Cout<<'*'： A. 24B. 25C. 26D. 50
本題共1分，參考答案:B解析:本題考查for循環(huán)語句，題目中每執(zhí)行完循環(huán)體后，i都會減2.那么只有50到2之間的偶數(shù)才能輸出“*”，所以總共輸出25次。
19算法的有窮性是指( )。 A. 算法程序的運行時間是有限的B. 算法程序所處理的數(shù)據(jù)量是有限的C. 算法程序的長度是有限的D. 算法只能被有限的用戶使用
本題共1分，參考答案:A解析:算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。
20下面關(guān)于break語句的描述中，不正確的是( )。 A. break可以用于循環(huán)體內(nèi)B. break語句可以在for循環(huán)語句中出現(xiàn)多次C. break語句可以在switch語句中出現(xiàn)多次D. break語句可用于if條件判斷語句內(nèi)
本題共1分，參考答案:D解析:本題考查的是break語句的使用，break可以結(jié)束switch語句和for循環(huán)語句，但是不能使用在條件判斷語句內(nèi)。
相關(guān)推薦：
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
