國家開放大學(數(shù)據(jù)結構)章節(jié)練習(2020.03.17)

來源：考試資料網(wǎng)

1 以于說法正確的是（）。

2 如圖若從頂點a出發(fā)按深度優(yōu)先搜索法進行遍歷，則可能得到的頂點序列為（）。

3 設top是一個鏈棧的棧頂指針，棧中每個結點由一個數(shù)據(jù)域data和指針域next組成，設用x接收樓頂元素，則出棧操作為（）。

4.填空題循環(huán)隊列隊頭指針在隊尾指針（）位置，隊列是“滿”狀態(tài)。

5.問答題 以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關鍵字等于k的記錄，查找成功返回該記錄的下標，失敗時返回-1，完成程序中的空格。

low<=high；mid；a[mid].key<k；high=mid-1；return-1

6 已知一個圖的所有頂點的度數(shù)之和為m，則m一定不可能是（）。

7.填空題設有一個單向循環(huán)鏈表，頭指針為head，鏈表中結點的指針域為next，p指向尾結點的直接前驅結點，若要刪除尾結點，得到一個新的單向循環(huán)鏈表，可執(zhí)行操作（）。

參考答案：p->next=head；

8 設有一個15階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），則矩陣中元素a_7，6在一維數(shù)組B中的下標是（）。

9 采用順序查找法對長度為n的線性表進行查找（不采用表尾設監(jiān)視哨的方法），最壞的情況下要進行（）次元素間的比較。

10.填空題一棵二叉樹中順序編號為5的結點（樹中各結點的編號與等深度的完全二叉中對應位置上結點的編號相同），若它存在左孩子，則左孩子的編號為（）。