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

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

2、D.ni1答案：A2在單鏈表中，已知q指的結(jié)點是p指的結(jié)點的直接前驅(qū)結(jié)點，若在q和p指的結(jié)點之間插入一個由s指的結(jié)點，則需執(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é)點。（）A.hB.h1C.h1D.2h《

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