6[單選題]在深度為5的滿二叉樹(shù)葉中，葉子結(jié)點(diǎn)的個(gè)數(shù)為( )。
A.32B.31C.16D.15
參考答案：C
參考解析：根據(jù)二叉樹(shù)的性質(zhì)及定義，一棵深度為k且有2k-1個(gè)結(jié)點(diǎn)的二叉樹(shù)為滿二叉樹(shù)。滿二叉樹(shù)的葉子結(jié)點(diǎn)為最后一層的結(jié)點(diǎn)數(shù)，又根據(jù)滿二叉樹(shù)的性質(zhì)，在滿二叉樹(shù)的第i層上至多有2i-1個(gè)結(jié)點(diǎn)，因此深度為5的滿二叉樹(shù)的葉子結(jié)點(diǎn)數(shù)為25^1=16個(gè)。
7[單選題]下列敘述中正確的是( )。
A.棧是“先進(jìn)先出”的線性表
B.隊(duì)列是“先進(jìn)后出”的線性表
C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)
D.有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
參考答案：D
參考解析：棧是先進(jìn)后出的線性表，所以A錯(cuò)誤：隊(duì)列是先進(jìn)先出的線性表，所以B錯(cuò)誤;循環(huán)隊(duì)列是線性結(jié)構(gòu)的線性表，所以C錯(cuò)誤。
8[單選題] 下列排序方法中，最壞情況下比較次數(shù)最少的是( )。
A.冒泡排序B.簡(jiǎn)單選擇排序C.直接插入排序D.堆排序
參考答案：D
參考解析：冒泡排序與簡(jiǎn)單插入排序與簡(jiǎn)單選擇排序法在最壞情況下均需要比較n(n-1)/2次，而堆揮序在最壞情況下需要比較的次數(shù)是nlog2n。
9[單選題] 軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是( )：
A.學(xué)生成績(jī)管理系統(tǒng)B.ERP系統(tǒng)C.辦公自動(dòng)化系統(tǒng)D.UNIX系統(tǒng)
參考答案：D
參考解析：系統(tǒng)軟件是管理計(jì)算機(jī)的資源，提高計(jì)算機(jī)的使用效率，為用戶提供各種服務(wù)的軟件。應(yīng)用軟件是為了應(yīng)用于特定的領(lǐng)域而開(kāi)發(fā)的軟件。選項(xiàng)D屬于系統(tǒng)軟件。選項(xiàng)A、B、C屬于應(yīng)用軟件。故選D選項(xiàng)。
10[單選題] 右以下程序.
程序運(yùn)行后的輸出結(jié)果是( )。
A.34B.35C.28D.59
參考答案：A
參考解析：fun()函數(shù)求矩陣反對(duì)角線的元素之和。根據(jù)fun()函數(shù)，當(dāng)數(shù)組的行列下標(biāo)相等時(shí)，對(duì)該行反對(duì)角線上的元素求和。故結(jié)果為4+7+11+13=34，答案為A選項(xiàng)。
相關(guān)推薦：
2015計(jì)算機(jī)二級(jí)《C語(yǔ)言程序設(shè)計(jì)》無(wú)紙化操作題匯總
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
