軟件技術(shù)基礎(chǔ)試題庫

1、《軟件技術(shù)基礎(chǔ)》試題庫《軟件技術(shù)基礎(chǔ)軟件技術(shù)基礎(chǔ)》試題庫試題庫課程名稱：軟件技術(shù)基礎(chǔ)課程名稱：軟件技術(shù)基礎(chǔ)適用專業(yè)：軟件技術(shù)、計(jì)算機(jī)應(yīng)用、網(wǎng)絡(luò)、信息等計(jì)算機(jī)相關(guān)專業(yè)適用專業(yè)：軟件技術(shù)、計(jì)算機(jī)應(yīng)用、網(wǎng)絡(luò)、信息等計(jì)算機(jī)相關(guān)專業(yè)第一章第一章概述概述第二章第二章數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)一、單項(xiàng)選擇題一、單項(xiàng)選擇題1若長度為n的線性表采用順序存儲結(jié)構(gòu)，刪除它的第i數(shù)據(jù)元素之前，需要先依次向前移動_______個數(shù)據(jù)元素。()A.niB.niC.ni1D.

2、ni1答案：A2在單鏈表中，已知q指的結(jié)點(diǎn)是p指的結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若在q和p指的結(jié)點(diǎn)之間插入一個由s指的結(jié)點(diǎn)，則需執(zhí)行________。()A.link(s)←link(p)，link(p)←sB.link(q)←s，link(s)←pC.link(p)←link(s)，link(s)←pD.link(p)←s，link(s)←q答案：B3高度為h(h0)的二叉樹最少有________個結(jié)點(diǎn)。（）A.hB.h1C.h1D.2h《軟件

3、技術(shù)基礎(chǔ)》試題庫B.2h1C.2h2D.2h11答案：C10在非空二叉樹的中序遍歷序列中，二叉樹的根結(jié)點(diǎn)的左邊應(yīng)該()A.只有左子樹上的所有結(jié)點(diǎn)B.只有左子樹上的部分結(jié)點(diǎn)C.只有右子樹上的所有結(jié)點(diǎn)D.只有右子樹上的部分結(jié)點(diǎn)答案：A11下面關(guān)于哈夫曼樹的說法，不正確的是()A.對應(yīng)于一組權(quán)值構(gòu)造出的哈夫曼樹一般不是唯一的B.哈夫曼樹具有最小帶權(quán)路徑長度C.哈夫曼樹中沒有度為1的結(jié)點(diǎn)D.哈夫曼樹中除了度為1的結(jié)點(diǎn)外，還有度為2的結(jié)點(diǎn)和葉結(jié)點(diǎn)