計(jì)算機(jī)二級(jí)考試答案

計(jì)算機(jī)二級(jí)考試答案一.選擇題算法的時(shí)間復(fù)雜度是指()執(zhí)行算法程序所需要的時(shí)間算法程序的長(zhǎng)度算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)算法程序中的指令條數(shù)算法的空間復(fù)雜度是指()算法程序的長(zhǎng)度算法程序中的指令條數(shù)算法程序所占的存儲(chǔ)空間算法執(zhí)行過程中所需要的存儲(chǔ)空間下列敘述中正確的是()線性表是線性結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指()數(shù)據(jù)所占的存儲(chǔ)空間量數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式存儲(chǔ)在外存中的數(shù)據(jù)下列關(guān)于隊(duì)列的敘述中正確的是()在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表下列關(guān)于棧的敘述中正確的是()在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表D.棧是先進(jìn)后出的線性表8.在深度為5的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)為()A.32B.31C.16D.15對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為()A.N+1B.NC.(N+1)/2D.N/2設(shè)樹T的度為4,其中度為1,2,3,4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1.則T的葉子結(jié)點(diǎn)數(shù)為A.8B.7C.6D.5二.填空題對(duì)長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，需要的比較次數(shù)為()設(shè)一棵完全二叉樹共有700個(gè)結(jié)點(diǎn),則在該二叉樹中有()個(gè)葉子結(jié)點(diǎn)設(shè)一棵二叉樹的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為()在最壞情況下,冒泡排序的時(shí)間復(fù)雜度為()在一個(gè)容量為15的循環(huán)隊(duì)列中，若頭指針front=6,尾指針rear=9,則該循環(huán)隊(duì)列************有()個(gè)元素【參考答案】一.選擇題C2.D3.A4.B5.C6.D7.B8.B9.B10.A二.填空題1)log2n2)3503)DEBFCA4)N(N-1)/25)3。一.選擇題算法的時(shí)間復(fù)雜度是指()執(zhí)行算法程序所需要的時(shí)間算法程序的長(zhǎng)度算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)算法程序中的指令條數(shù)算法的空間復(fù)雜度是指()算法程序的長(zhǎng)度算法程序中的指令條數(shù)算法程序所占的'存儲(chǔ)空間算法執(zhí)行過程中所需要的存儲(chǔ)空間下列敘述中正確的是()A.線性表是線性結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指()數(shù)據(jù)所占的存儲(chǔ)空間量數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式存儲(chǔ)在外存中的數(shù)據(jù)下列關(guān)于隊(duì)列的敘述中正確的是()A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表下列關(guān)于棧的敘述中正確的是()A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表D.棧是先進(jìn)后出的線性表在深度為5的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)為()A.32B.31C.16D.15對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為()A.N+1B.NC.(N+1)/2D.N/2設(shè)樹T的度為4,其中度為1,2,3,4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1.則T的葉子結(jié)點(diǎn)數(shù)為A.8B.7C.6D.5二.填空題對(duì)長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，需要的比較次數(shù)為()設(shè)一棵完全二叉樹共有700個(gè)結(jié)點(diǎn),則在該二叉樹中有()個(gè)葉子結(jié)點(diǎn)設(shè)一棵二叉樹的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為()在最壞情況下,冒泡排序的時(shí)間復(fù)雜度為()在一個(gè)容量為15的循環(huán)隊(duì)列中，若頭指針front=6,尾指針rear=9,則該循環(huán)隊(duì)列************有()個(gè)元素【參考答案】一.選擇題1.