數(shù)據(jù)結(jié)構(gòu)填空練習(xí)題(存儲(chǔ)版)
【正文】 __。3，4，6，1，1，2，A，F(xiàn)，G2n，n1，n+12h12n，n1，n+1雙親結(jié)點(diǎn)e,b,5. 表示圖的兩種存儲(chǔ)結(jié)構(gòu)為_(kāi)_________和__________。在有向圖的鄰接表和逆鄰接表表示中，每個(gè)頂點(diǎn)鄰接表分別鏈接著該頂點(diǎn)的所有________和________結(jié)點(diǎn)。假定一個(gè)圖具有n個(gè)頂點(diǎn)和e條邊，則采用鄰接矩陣和鄰接表表示時(shí)，其相應(yīng)的空間復(fù)雜度分別為_(kāi)_______和________。一個(gè)圖的邊集為{a,c,a,e,c,f,d,c,e,b,e,d}，從頂點(diǎn)a出發(fā)進(jìn)行深度優(yōu)先搜索遍歷得到的頂點(diǎn)序列為_(kāi)___________，從頂點(diǎn)a出發(fā)進(jìn)行廣度優(yōu)先搜索遍歷得到的頂點(diǎn)序列為_(kāi)___________。對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的連通圖，其生成樹(shù)中的頂點(diǎn)數(shù)和邊數(shù)分別為_(kāi)_______和________。O（n），O（e/n）15. 19.從有序表(12,18,30,43,56,78,82,95)中分別折半查找43和56元素時(shí)，其比較次數(shù)分別為_(kāi)_______和________。假定在索引查找中，查找表長(zhǎng)度為n，每個(gè)子表的長(zhǎng)度相等，設(shè)為s，則進(jìn)行成功查找的平均查找長(zhǎng)度為_(kāi)___________。在一棵二叉排序樹(shù)中，每個(gè)分支結(jié)點(diǎn)的左子樹(shù)上所有結(jié)點(diǎn)的值一定________該結(jié)點(diǎn)的值，右子樹(shù)上所有結(jié)點(diǎn)的值一定________該結(jié)點(diǎn)的值。13.16.%%3.4. 8.1114.17.13.9.順序O(n)19.17.從一棵二叉排序樹(shù)中查找一個(gè)元素時(shí)，若元素的值等于根結(jié)點(diǎn)的值，則表明_______，若元素的值小于根結(jié)點(diǎn)的值，則繼續(xù)向________查找，若元素的值大于根結(jié)點(diǎn)的值，則繼續(xù)向________查找。2.18. 17.acdeb，acedb4.19.對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的圖，若采用鄰接矩陣表示，則矩陣大小至少為_(kāi)_______180。c,f,孩子表示法，雙親表示法，長(zhǎng)子兄弟表示法八1.二叉鏈表，三叉鏈表）5中序本節(jié)中我們學(xué)習(xí)的樹(shù)的存儲(chǔ)結(jié)構(gòu)有_____________、___________和___________。15.對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，若一個(gè)結(jié)點(diǎn)的編號(hào)為i(1≤i≤n)，則它的左孩子結(jié)點(diǎn)的編號(hào)為_(kāi)_______，右孩子結(jié)點(diǎn)的編號(hào)為_(kāi)_______，雙親結(jié)點(diǎn)的編號(hào)為_(kāi)_______。7.由帶權(quán)為3，9，6，2，5的5個(gè)葉子結(jié)點(diǎn)構(gòu)成一棵哈夫曼樹(shù)，則帶權(quán)路徑長(zhǎng)度為_(kāi)__。 7.in+j個(gè)元素位置9.6.含n個(gè)字符的有限序列空串是指___________________，空格串是指___________________。設(shè)字符串S1=14．37．順序，鏈接2．ni+1無(wú)論對(duì)于順序存儲(chǔ)還是鏈?zhǔn)酱鎯?chǔ)的棧和隊(duì)列來(lái)說(shuō)，進(jìn)行插入或刪除運(yùn)算的時(shí)間復(fù)雜度均相同為_(kāi)_________。push,10.相反，當(dāng)經(jīng)常進(jìn)行的是插入和刪除操作時(shí)，則采用_______存儲(chǔ)結(jié)構(gòu)為宜。5.在一個(gè)長(zhǎng)度為n的順序表的第i個(gè)元素之前插入一個(gè)元素，需要后移____個(gè)元素。12.4.13.下面程序段的時(shí)間復(fù)雜度是__________________。5.數(shù)據(jù)的邏輯結(jié)構(gòu)有四種基本形態(tài)，分別是________________、__________________、__________________和__________________。ki=k2i+18，64可以隨機(jī)訪(fǎng)問(wèn)到任一個(gè)頂點(diǎn)的簡(jiǎn)單鏈表下面程序段的功能是實(shí)現(xiàn)冒泡排序算法，請(qǐng)?jiān)谙聞澗€(xiàn)處填上正確的語(yǔ)句。4.設(shè)有一個(gè)順序共享?xiàng)[0：n1]，其中第一個(gè)棧項(xiàng)指針top1的初值為1，第二個(gè)棧頂指針top2的初值為n，則判斷共享?xiàng)M(mǎn)的條件是______________。333912.4條件進(jìn)行劃分，使得同一余數(shù)的元素成為一個(gè)子表，則得到的四個(gè)子表分別為_(kāi)___________________________、___________________、_______________________和__________________________。AOV網(wǎng)是一種___________________的圖。5.33. 假定一棵樹(shù)的廣義表表示為A（C，D（E，F(xiàn)，G），H（I，J）），則樹(shù)中所含的結(jié)點(diǎn)數(shù)為_(kāi)_________個(gè)，樹(shù)的深度為_(kāi)__________，樹(shù)的度為_(kāi)________。2在一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向完全圖中，包含有________條邊，在一個(gè)具有n個(gè)頂點(diǎn)的有向完全圖中，包含有________條邊。向一棵B_樹(shù)插入元素的過(guò)程中，若最終引起樹(shù)根結(jié)點(diǎn)的分裂，則新樹(shù)比原樹(shù)的高度___________。正確性* 5.7.n(n1)）(log2n)在圖的鄰接表中用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)表頭結(jié)點(diǎn)的優(yōu)點(diǎn)是________________。5.下面程序段的功能是實(shí)現(xiàn)二分查
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1