數(shù)據(jù)結(jié)構(gòu)(復(fù)習(xí)題目)-文庫(kù)吧資料
2025-04-23 01:46本頁(yè)面
【正文】 b: 90 90 75 100 80 100 70 80 110 75 70 85 110 60 72 85 60 72 c: d:若有序表中關(guān)鍵字序列為：14，20，25，32，34，45，57，69，77，83，92。A. 前者是順序存儲(chǔ)，而后者是鏈?zhǔn)酱鎯?chǔ)B. 前者只能進(jìn)行查找操作，而后者可進(jìn)行查找、插入和刪除操作 C. 前者只能順序查找，而后者只能折半查找 D. 前者可被排序，而后者不能被排序根據(jù)插入次序（80，90，100，110，85，70，75，60，72）建立二叉排序樹(shù)。 A. 奇數(shù) B. 偶數(shù) C. 素?cái)?shù) D. 充分大的數(shù)在順序表查找中，為避免查找過(guò)程中每一步都檢測(cè)整個(gè)表是否查找完畢，可采用 方法。 c:哈希表的裝填因子。 A）順序查找 B）折半查找 C）分塊查找 D）hash查找哈希表的查找效率取決于（ ）。( 21 )是按該鄰接表遍歷所得廣度優(yōu)先生成樹(shù)。 A．只有一棵 B. 有一棵或多棵 C. 一定有多棵 D. 可能不存在已知某無(wú)向圖的鄰接表如下所示； ( 19 )是其原圖。B. G’是G的連通分量C. G’是G的無(wú)環(huán)子圖 a:最優(yōu)二叉樹(shù) b:次優(yōu)查找樹(shù) c:二叉平衡樹(shù) d:二叉排序樹(shù)設(shè)無(wú)向圖G = (V,E)和G’= (V’,E’)，若G’是G的生成樹(shù)，則下面不正確的說(shuō)法是( )。a: n/2 b: 2n c:2n1 d:2n+1 e:n f: 2(n+1)設(shè)森林F中有三棵樹(shù)，第一、第二和第三棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)分別為mm2和m3，則與森林F對(duì)應(yīng)的二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)是( 13 )。則編號(hào)為n的結(jié)點(diǎn)若存在右孩子,其位序是( )。 a: abcdefg b: cdebgfa c: bdgfeca d: edcgfba.圖示的三棵二叉樹(shù)中( c)為最優(yōu)二叉樹(shù)。 A．40 B. 55 C. 59 D. 61已知某二叉樹(shù)的先序遍歷次序?yàn)閍bcdefg中序遍歷次序?yàn)閎adcgfe，則該二叉樹(shù)的后序遍歷次序?yàn)椋? ）。 A．2 B. 3 C. 4 D. 5 在有n個(gè)結(jié)點(diǎn)的二叉樹(shù)的二叉鏈表表示中，空指針數(shù) （ ）。a:按層遍歷 b:前序遍歷 c:
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1