數(shù)據(jù)結(jié)構(gòu)(c語言版)知識點復習資料-免費閱讀
【正文】 Ｄ. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１23．折半查找有序表（4，6，10，12，20，30，50，70，88，100）。A) 可行性、可移植性和可擴充性 B) 可行性、確定性和有窮性C) 確定性、有窮性和穩(wěn)定性 D) 易讀性、穩(wěn)定性和安全性7．數(shù)據(jù)在計算機存儲器內(nèi)表示時，物理地址與邏輯地址相同并且是連續(xù)的，稱之為：（A）存儲結(jié)構(gòu) （B）邏輯結(jié)構(gòu) （C）順序存儲結(jié)構(gòu) （D）鏈式存儲結(jié)構(gòu)，每個元素的長度為2，則第5個元素的地址是 （A）110 （B）108 （C）100 （D）1209. 在n個結(jié)點的順序表中，算法的時間復雜度是O（1）的操作是：（A） 訪問第i個結(jié)點（1≤i≤n）和求第i個結(jié)點的直接前驅(qū)（2≤i≤n） （B） 在第i個結(jié)點后插入一個新結(jié)點（1≤i≤n）（C） 刪除第i個結(jié)點（1≤i≤n）（D） 將n個結(jié)點從小到大排序10. 向一個有127個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動 個元素（A）8 （B） （C）63 （D）711. 鏈接存儲的存儲結(jié)構(gòu)所占存儲空間：（A） 分兩部分，一部分存放結(jié)點值，另一部分存放表示結(jié)點間關系的指針（B） 只有一部分，存放結(jié)點值(C） 只有一部分，存儲表示結(jié)點間關系的指針（D） 分兩部分，一部分存放結(jié)點值，另一部分存放結(jié)點所占單元數(shù)12. 鏈表是一種采用 存儲結(jié)構(gòu)存儲的線性表；（A）順序 （B）鏈式 （C）星式 （D）網(wǎng)狀13. 線性表若采用鏈式存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址:（A）必須是連續(xù)的 （B）部分地址必須是連續(xù)的（C）一定是不連續(xù)的 （D）連續(xù)或不連續(xù)都可以14． 線性表Ｌ在 情況下適用于使用鏈式結(jié)構(gòu)實現(xiàn)。 （）。 （ √ ）18. 兩個棧共享一片連續(xù)內(nèi)存空間時，為提高內(nèi)存利用率，減少溢出機會，應把兩個棧的棧底分別設在這片內(nèi)存空間的兩端。（√）13. 棧是一種對所有插入、刪除操作限于在表的一端進行的線性表，是一種后進先出型結(jié)構(gòu)。順序存儲方式不僅能用于存儲線性結(jié)構(gòu)，還可以用來存放非線性結(jié)構(gòu)，例如完全二叉樹是屬于非線性結(jié)構(gòu)，但其最佳存儲方式是順序存儲方式。（）7. 線性表在物理存儲空間中也一定是連續(xù)的。錯，鏈表的結(jié)點不會移動，只是指針內(nèi)容改變。36. 散列法存儲的基本思想是由 關鍵字的值 決定數(shù)據(jù)的存儲地址。32. 線性有序表（a1，a2，a3，…，a256)是從小到大排列的，對一個給定的值k，用二分法檢索表中與k相等的元素，在查找不成功的情況下，最多需要檢索 8 次。 27. 一棵深度為6的滿二叉樹有 n1+n2=0+ n2= n01=31 個分支結(jié)點和 261 =32 個葉子。21. 棧是一種特殊的線性表，允許插入和刪除運算的一端稱為 棧頂 。14. 向一個長度為n的向量的第i個元素(
教學教案相關推薦
鄂ICP備17016276號-1