2017青島科技大學(xué)自命題試題數(shù)據(jù)結(jié)構(gòu)

1、第頁（共3頁）1青島科技大學(xué)二○一七年碩士研究生入學(xué)考試試題二○一七年碩士研究生入學(xué)考試試題考試科目：數(shù)據(jù)結(jié)構(gòu)考試科目：數(shù)據(jù)結(jié)構(gòu)注意事項(xiàng)：1本試卷共三道大題（共計(jì)22個(gè)小題），滿分150分；2本卷屬試題卷，答題另有答題卷，答案一律寫在答題卷上，寫在該試題卷上或草紙上均無效。要注意試卷清潔，不要在試卷上涂劃；3必須用藍(lán)、黑鋼筆或簽字筆答題，其它均無效。﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡一一選擇題選

2、擇題(每題每題2分，共分，共3030分)1數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)結(jié)構(gòu)的（）以及它們的操作。A）理想與邏輯B）存儲(chǔ)和抽象C）理想和抽象D）邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)2指出下面程序段的時(shí)間復(fù)雜度（）。i=1While(inext=PPnext=SB）Snext=PnextP=SC）Snext=PnextPnext=SD）Pnext=SSnext=P7具有n個(gè)葉子結(jié)點(diǎn)的哈夫曼樹，所有結(jié)點(diǎn)個(gè)數(shù)為（）。A）2nB）2n1C）2n2D）2n18一棵深度為K

3、的完全二叉樹至少有()結(jié)點(diǎn)。A）2k1B）2k1C）2k11D）2k19平面上有五個(gè)點(diǎn)A(53)B(35)C(21)D(33)E(51)。以這五點(diǎn)作為完全圖G的點(diǎn)，每兩點(diǎn)之間的距離是圖G中對應(yīng)邊的權(quán)值。以下哪條邊不是圖G的最小生成樹中的（）。第頁（共3頁）3序方法，每趟排序結(jié)束后關(guān)鍵字序列的狀態(tài)；voidSt(SqListi=high1j)L.r[j1]=L.r[j]L.r[high1]=L.r[0]St三算法設(shè)計(jì)題（三算法設(shè)計(jì)題（60