數(shù)據(jù)結(jié)構(gòu)填空題-wenkub.com
2025-03-22 03:01 本頁面
【正文】 【答案】指針域 151. 有一個10階三角矩陣A,采用壓縮方式(以行序為主存儲)存儲在一維數(shù)組B中,若A[1,1] 存儲在B[1]中，則A[5,8] 存儲在B（ ） 。j++) x=x+1。in1?！敬鸢浮?2nI1)*I/2+J145. 如果某二叉樹的中根序列為vxuyzw，層次序列為uvwxyz，則先根序列為（ ）?！敬鸢浮縊(nlog2n)141. 抽象數(shù)據(jù)類型的特點是( )、信息隱蔽、使用與實現(xiàn)分離?！敬鸢浮縿h除137. 算法的一個特性是( )，即算法必須執(zhí)行有限步就結(jié)束。【答案】n/2133. 已知一棵二叉樹的先根序列為ＡＢＤＦＣＥ，中根序列為ＤＦＢＡＣＥ，則后根序列為（ ）?！敬鸢浮縶84，79，56，38，40，46}129. 設(shè)關(guān)鍵字序列（17,8,13,25,24,16,3，19，1），用希爾排序法按升序排序，用初始增量4進行一趟排序后的結(jié)果是( )?！敬鸢浮織?25. 鏈表與順序表、索引表、散列表等都是數(shù)據(jù)邏輯結(jié)構(gòu)的( )表示。【答案】初始數(shù)據(jù)有序 n1122. 在程序運行過程中可以擴充的數(shù)組是( )分配的數(shù)組?！敬鸢浮?18,06,12,42,94,47,55,63)118. 估算算法時間復雜度時考慮的問題規(guī)模通常是指算法求解問題的( )?！敬鸢浮?12114. 在一棵二叉樹中，假定雙分支結(jié)點數(shù)為5個，單分支結(jié)點數(shù)為6個，則葉子結(jié)點數(shù)為（ ）個。【答案】 3 110. 第i (i=0,1,...,n2) 趟從參加排序的序列中第i個至第n1個元素中挑選出一個最小元素，把它交換到第i個位置，此種排序方法叫做( )排序?！敬鸢浮窟叧砻?06. 在一個堆的順序存儲中，若一個元素的下標為i(0≤i≤n1)，則它的左子女元素的下標為（ ）?！敬鸢浮肯嗟?02. 在直接選擇排序中，記錄移動次數(shù)的時間復雜度為( )?！敬鸢浮?98. 在一般情況下用直接插入排序、選擇排序和冒泡排序的過程中，所需記錄交換次數(shù)最少的是( )?！敬鸢浮?棧頂指針94. 在帶表頭結(jié)點的單鏈表中刪除某一指定結(jié)點，必須找到該結(jié)點的（ ）結(jié)點?！敬鸢浮拷粨Q 90. 單鏈表中邏輯上相鄰的結(jié)點而在物理位置上( )相鄰?！敬鸢浮糠峙?6. 線性表的鏈接存儲只能通過( )順序訪問。【答案】n/m82. 設(shè)圖的頂點數(shù)為n，則求解最短路徑的Dijkstra算法的時間復雜度為( )?！敬鸢浮窟B通分量78. 設(shè)序列{25,36,40,45,48,56,60,68,72,85}，當用折半查找方法查找36時，所需比較的次數(shù)為（ ）?！敬鸢浮繑?shù)據(jù)元素74. 給定一組數(shù)據(jù)對象的關(guān)鍵碼為{46，79，56，38，40，84}，對其進行一趟快速排序處理，得到的右子表中有( )個對象?！敬鸢浮恐羔?0. 將一棵樹按照左子女右兄弟表示法轉(zhuǎn)換成對應(yīng)的二叉樹，則該二叉樹中樹根結(jié)點肯定沒有（ ）子女。但數(shù)組元素不一定順序存取，通常是按元素的( )存取的?！敬鸢浮縊(n)63. 在直接選擇排序中，記錄比較次數(shù)的時間復雜度為( )?！敬鸢浮?561. 在單鏈表中某P結(jié)點后插入S結(jié)點的操作是（ ）。i++) for (j=1 。【答案】558. 若設(shè)一個n的矩陣A的開始存儲地址LOC(0, 0) 及元素所占存儲單元數(shù)d已知，按行存儲時其任意一個矩陣元素a[i][j]的存儲地址為( )。【答案】O(log2n)54. 在一個鏈式隊列中，若隊頭指針與隊尾指針的值相同，則表示該隊列至多有（ ）個結(jié)點?！敬鸢浮?50. 在單鏈表中, 除了表頭結(jié)點外, 任意結(jié)點的存儲位置由其直接( )結(jié)點的指針域的值所指示?！敬鸢浮亢蟪鱿冗M47. 在無向圖G的鄰接矩陣表示中，第j列中非零元的個數(shù)等于該頂點的（ ）?！敬鸢浮恐苯硬迦?3. 設(shè)棧S和隊列Q的初始狀態(tài)為空，元素A，B，C，D，E，和F依次通過棧S，且一個元素出棧后即進入隊列Q，若6個元素出隊列的順序是B，D，C，F(xiàn)，E，A，則棧S的容量至少是( )。}則執(zhí)行p=i*j的次數(shù)為（ ）。i++) for (j=1 ?！敬鸢浮?9. 在程
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1