數(shù)據(jù)結(jié)構(gòu)試卷及答案(參考版)
2025-06-25 17:06本頁面
【正文】 else return(0)。 else high=mid1。 if(kr[mid].key) low=mid+1。amp。 found=0。 low=1。}JD。}2學(xué)期數(shù)據(jù)結(jié)構(gòu)試卷A參考答案及評分標(biāo)準(zhǔn)一、 選擇題本大題共15小題，每題2分，共30分123456789101112131415ADDBCCCBADBADAA二、 填空題（本大題共5小題，每空1分，共8分）12345678樹型結(jié)構(gòu)圖型結(jié)構(gòu)時(shí)間空間位置空格零后繼三、判斷題（每小題1分，共10分）12345678910√√√四、 應(yīng)用題44分）1.（12分）011000101000100001010010000101001010∧210 A∧301 B020C513D43∧54E2∧45FDFS序列:ABDEFCBFS序列:ABCDFE2. （8分） 7192632321100010100000000010100001110113. （10分） 直接插入排序70，73，69，23，93，18,11，68[70，73]，69，23，93，18,11，68 [70，69，73]， 23，93，18,11，68 [23,70，69，73]， 93，18,11，68 [23,70，69，73， 93]，18,11，68 [18,23,70，69，73， 93]， 11，68[11，18,23,70，69，73， 93]， 68[11，18,23,68,70，69，73， 93]快速排序[68,11,69,23,18] ,70,[93,73]4. （8分） 0 1 2 3 4 5 6 7 8 9 10112247921637298 ASL=5/35. （6分）AHBCFDEGI五、 算法設(shè)計(jì)題（8分）typedef struct{ int key。 } if(found==1) return(mid)。 else if(k==r[mid].key) found=1。(found==0)) { mid=(low+high)/2。 while((low=high)amp。 high=n。int binsrch(JD r[],int n,int k){ int low,high,mid,found。 float info。(6分)五、算法設(shè)計(jì)題（8分）定義有序表抽象數(shù)據(jù)類型，并據(jù)此類型設(shè)計(jì)折半查找算法。（10分） {47，7，29，11，16，92，22，8，3}，哈希表表長為11， Hash(key)=key mod 11，用線性探測法處理沖突，構(gòu)造哈希表，并求它成功查找的ASL。（12分）{a,b,c,d,e,f,g,h}中的字母構(gòu)成，這8個(gè)字母在電文中出現(xiàn)的概率分別為{，}畫出哈夫曼樹，并為這8個(gè)字母設(shè)計(jì)哈夫曼編碼。（共44分）。從最低位關(guān)鍵字起進(jìn)行排序。（ X），一定得到不同的二叉排序樹。（ X），且是從源點(diǎn)到匯點(diǎn)的路徑中最短的一條。（ X），則與T中的葉子結(jié)點(diǎn)所對應(yīng)的BT中的結(jié)點(diǎn)也一定是葉子結(jié)點(diǎn)。（ ），即使不設(shè)置尾指針也能進(jìn)行入隊(duì)操作。每小題1分，共10分）（X ）。 空格 字符的個(gè)數(shù)，空串的長度為 零 后繼 的線索的二叉數(shù)稱為線索二叉樹。，通常是以執(zhí)行算法所需要的 （3） 和所占用的（4） 來判別一個(gè)算法的優(yōu)劣。A、 5 B、 6 C、 7 D、 8 A 。A、21 B、26 C、28 D、33 ，由該圖行到的一種拓樸序列為 A A、v1 v4 v6 v2 v5 v3 B、v1 v2 v3 v4 v5 v6 C、v1 v4 v2 v3 v6 v5 D、v1 v2 v4 v6 v3 v5（每個(gè)字符占一個(gè)存儲(chǔ)單元）組成的串，行下標(biāo)i的范圍從0到4，列下標(biāo)j的范圍從0到5，M按行存儲(chǔ)時(shí)元素M[2][4]的起始地址與M按列存儲(chǔ)時(shí)元素 D 的起始地址相同。 A、1 B、2 C、3 D、4,若用鄰接矩陣表示,則該矩陣的大小為_D__。 front=s；,度為2的結(jié)點(diǎn)數(shù)為1個(gè),度為1的結(jié)點(diǎn)數(shù)為1個(gè),那么度為0的結(jié)點(diǎn)數(shù)為_C___個(gè)A、6 B、7 C、 8 D、9,則它的最小高度為__,最大高度為__C_A、 4,33 B、5,33 C、6,33 D、6,328. 在一棵完全二叉樹中,若編號為i的結(jié)點(diǎn)有
公司管理相關(guān)推薦
鄂ICP備17016276號-1