2017年青島科技大學碩士研究生入學考研真題數據結構

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

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

3、樹至少有()結點。A）2k1B）2k1C）2k11D）2k19平面上有五個點A(53)B(35)C(21)D(33)E(51)。以這五點作為完全圖G的點，每兩點之間的距離是圖G中對應邊的權值。以下哪條邊不是圖G的最小生成樹中的（）。第頁（共3頁）3voidSt(SqListi=high1j)L.r[j1]=L.r[j]L.r[high1]=L.r[0]St三算法設計題（三算法設計題（60分）分）1.（20分）已知head是指向帶頭結點的