數據結構填空題-在線瀏覽
2025-05-12 03:01本頁面
【正文】 35. 已知8個數據元素為（34，76，45，18，26，54，92，65），按照依次插入結點的方法生成一棵二叉排序樹后，最后兩層上的結點總數為（ ）?！敬鸢浮?+1)%M ==37. 若設順序棧的最大容量為MaxSize，top==1表示棧空，則判斷棧滿的條件是（ ）?！敬鸢浮?9. 在程序運行過程中不能擴充的數組是( )分配的數組?！敬鸢浮快o態(tài)40. 設有程序段為for (i=1 。i++) for (j=1 。j++){p=i*j。}則執(zhí)行p=i*j的次數為（ ）。假定樹根結點的高度為0?！敬鸢浮恐苯硬迦?3. 設棧S和隊列Q的初始狀態(tài)為空，元素A，B，C，D，E，和F依次通過棧S，且一個元素出棧后即進入隊列Q，若6個元素出隊列的順序是B，D，C，F，E，A，則棧S的容量至少是( )?！敬鸢浮?6 45. 在對m階B樹插入元素的過程中，每向一個結點插入一個關鍵碼后，若該結點的關鍵碼個數等于( )個，則必須把它分裂為2個結點?！敬鸢浮亢蟪鱿冗M47. 在無向圖G的鄰接矩陣表示中，第j列中非零元的個數等于該頂點的（ ）?！敬鸢浮恳?9. 假定一棵二叉樹的結點數為18，則它的最小高度為（ ）?！敬鸢浮?50. 在單鏈表中, 除了表頭結點外, 任意結點的存儲位置由其直接( )結點的指針域的值所指示?！敬鸢浮?552. 對長度為20的有序表進行二分查找的判定樹的高度為( )?！敬鸢浮縊(log2n)54. 在一個鏈式隊列中，若隊頭指針與隊尾指針的值相同，則表示該隊列至多有（ ）個結點?！敬鸢浮肯冗M先出56. 當用長度為MaxSize的數組順序存儲一個棧時，若用top == MaxSize表示棧空，則表示棧滿的條件為（ ）。【答案】558. 若設一個n的矩陣A的開始存儲地址LOC(0, 0) 及元素所占存儲單元數d已知，按行存儲時其任意一個矩陣元素a[i][j]的存儲地址為( )?！敬鸢浮縩60. 設有程序段為：for (i=1 。i++) for (j=1 。j++) p=i*j?！敬鸢浮?561. 在單鏈表中某P結點后插入S結點的操作是（ ）。 pnext=s?！敬鸢浮縊(n)63. 在直接選擇排序中，記錄比較次數的時間復雜度為( )?！敬鸢浮織？?5. 在單鏈表設置表頭結點的作用是插入和刪除表中第一個元素時不必對( )進行特殊處理。但數組元素不一定順序存取，通常是按元素的( )存取的?！敬鸢浮恐?8. 克魯斯卡爾算法適用于求（ ）的網的最小生成樹?！敬鸢浮恐羔?0. 將一棵樹按照左子女右兄弟表示法轉換成對應的二叉樹，則該二叉樹中樹根結點肯定沒有（ ）子女?！敬鸢浮?9 72. 11個頂點的連通網絡N有10條邊，其中權值為1, 2, 3, 4, 5的邊各2條，則網絡N的最小生成樹各邊的權值之和為( )?！敬鸢浮繑祿?4. 給定一組數據對象的關鍵碼為{46，79，56，38，40，84}，對其進行一趟快速排序處理，得到的右子表中有( )個對象?！敬鸢浮縩(n+1)/276. 對于一棵具有n個結點的樹，該樹中所有結點的度數之和為（ ）?！敬鸢浮窟B通分量78. 設序列{25,36,40,45,48,56,60,68,72,85}，當用折半查找方法查找36時，所需比較的次數為（ ）?！敬鸢浮抗：瘮?0. 對n個數據對象進行堆排序，總的時間復雜度為( )?！敬鸢浮縩/m82. 設圖的頂點數為n，則求解最短路徑的Dijkstra算法的時間復雜度為( )?！敬鸢浮?84. 從一棵二叉搜索樹中搜索一個元素時，若給定值大于根結點的值，則需要向（ ）繼續(xù)搜索?！敬鸢浮糠峙?6. 線性表的鏈接存儲只能通過( )順序訪問?！敬鸢浮?n1 88. 若將一棵樹A(B(C,D,E),F(G(H),I))按照左子女右兄弟表示法轉換為二叉樹，該二叉樹中度為2的結點的個數為（ ）個。【答案】交換 90. 單鏈表中邏輯上相鄰的結點而在物理位置上( )相鄰?！敬鸢浮宽樞?2. 在堆排序中，如果n個對象的初始堆已經建好，那么到排序結
環(huán)評公示相關推薦
鄂ICP備17016276號-1