數(shù)據(jù)結(jié)構(gòu)書(shū)面作業(yè)練習(xí)題69(完整版)
【正文】 樹(shù)按某種順序線索化后，任一結(jié)點(diǎn)均有指向其前驅(qū)和后續(xù)的線索，這種說(shuō)法_B__。A. 正確 B. 錯(cuò)誤5. 二叉樹(shù)的前序遍歷序列中，任意一個(gè)結(jié)點(diǎn)均處在其子女結(jié)點(diǎn)的前面，這種說(shuō)法__A__。A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca13. 二叉樹(shù)為二叉排序樹(shù)的充分必要條件是其任一結(jié)點(diǎn)的值均大于其左孩子的值、小于其右孩子的值。A. 16 B. 32 C. 31 D. 1018. 在一非空二叉樹(shù)的中序遍歷序列中，根結(jié)點(diǎn)的右邊_A___。A. n在m右方 B. n是m祖先 C. n在m左方 D. n是m子孫 填空題（將正確的答案填在相應(yīng)的空中）1. ，回答下面的問(wèn)題：⑴ 這棵樹(shù)的根結(jié)點(diǎn)是___K1_；⑵ 這棵樹(shù)的葉子結(jié)點(diǎn)是___K2,K5,K7,K4_；⑶ 結(jié)點(diǎn)k3的度是_2___；⑷ 這棵樹(shù)的度是___3_；⑸ 這棵樹(shù)的深度是_4___；⑹ 結(jié)點(diǎn)k3的子女是__K5,K6__；⑺ 結(jié)點(diǎn)k3的父結(jié)點(diǎn)是__K1__；2. 指出樹(shù)和二叉樹(shù)的三個(gè)主要差別_樹(shù)的結(jié)點(diǎn)個(gè)數(shù)至少為1，而二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)可以為0； 樹(shù)中結(jié)點(diǎn)的最大度數(shù)沒(méi)有限制，而二叉樹(shù)結(jié)點(diǎn)的最大度數(shù)為2； 樹(shù)的結(jié)點(diǎn)無(wú)左、右之分，而二叉樹(shù)的結(jié)點(diǎn)有左、右之分。9. 現(xiàn)有按中序遍歷二叉樹(shù)的結(jié)果為abc，問(wèn)有__5__種不同形態(tài)的二叉樹(shù)可以得到這一遍歷結(jié)果，這些二叉樹(shù)分別是____。7. 假設(shè)用于通訊的電文僅有八個(gè)字母組成，,。A. 1/2 B. 1 C. 2 D. 4 2. 在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的__B__倍。① A. a,b,e,c,d,f B. e,c,f,e,b,d C. a,e,b,c,f,d D. a,e,d,f,c,b② A. a,b,c,e,d,f B. a,b,c,e,f,d C. a,e,b,c,f,d D. a,c,f,d,e,b10. 。3. 在無(wú)向圖G的鄰接矩陣A中，若A[i][j]等于1，則A[j][i ]等于__1__。(2)計(jì)算完成整個(gè)計(jì)劃需要的時(shí)間。 H (38)=5。5. 對(duì)于長(zhǎng)度為n的線性表，若進(jìn)行順序查找，則時(shí)間復(fù)雜度為_(kāi) O（n）___；若采用二分法查找，則時(shí)間復(fù)雜度為_(kāi)_ O（log2n）__； 6. 在散列存儲(chǔ)中，裝填因子a的值越大，則__存取元素時(shí)發(fā)生沖突的可能性越大__；的值越小，則____。A. 16，25，35，48，23，40，79，82，36，72 B. 16，25，35，48，79，82，23，36，40，72C. 16，25，48，35，79，82，23，36，40，72D. 16，25，35，48，79，23，36，40，72，827. 排序方法中，從未排序序列中依次取出元素與已排序序列（初始時(shí)為空）中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為_(kāi)_C__。3. 在堆排序和快速排序中，若原始記錄接近正序或反序，則選用_堆排序___，若原始記錄無(wú)序，則最好選用__快速__。 綜合題1. 以關(guān)鍵字序列（503,087,512,061,908,170,897,275,653,426），為例，手工執(zhí)行以下排序算法，寫(xiě)出每一趟排序結(jié)束時(shí)的關(guān)鍵字狀態(tài)：（1） 直接插入排序；（2） 希爾排序（增量d[1]=5）；（3） 快速排序；（4） 堆排序；（5） 歸并排序；2. 判別以下序列是否為堆（小頂堆或大頂堆）。A. 希爾排序 B. 歸并排序 C. 插入排序 D. 選擇排序9. 用某種排序方法對(duì)線性表（ 25，84，21，47，15，27，68，35，20）進(jìn)行排序時(shí)，元素序列的變化情況如下：⑴ 25，84，21，47，15，27，68，35，20⑵ 20，15，21，25，47，27，68，35，84⑶ 15，20，21，25，35，27，47，68，84⑷ 15，20，21，25，27，35，47，68，84則所采用的排序方法是__D_。用開(kāi)放定址法處理沖突，di=i（i=1，2，3，…）.試在010的散列地址空間中對(duì)關(guān)鍵字序列（22,41,53,46,30,13,01,67）造哈希表，并求等概率情況下查找成功時(shí)的平均查找長(zhǎng)度。 H (84)=7如用二次探測(cè)再散列處理沖突，關(guān)鍵字為49的結(jié)點(diǎn)的地址是__D__。V1V2V3V4V5V6V7V8V9V1∝645∝∝∝∝∝V2∝∝∝∝1∝∝∝∝V3∝∝∝∝1∝∝∝∝V4∝∝∝∝∝2∝∝∝V5∝∝∝∝∝∝97∝V6∝∝∝∝∝∝∝4∝V7∝∝∝∝∝∝∝∝2V8∝∝∝∝∝∝∝∝4V9
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1