軟件技術基礎試題庫

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

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

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