微信掃一掃關(guān)注公眾號后聯(lián)系客服
微信掃碼免費(fèi)搜題
首頁
題庫
網(wǎng)課
在線???/h3>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
02331數(shù)據(jù)結(jié)構(gòu)問答題每日一練(2020.04.08)
問答題
已知一棵度為m的樹中有:n1個(gè)度為1的結(jié)點(diǎn),n2個(gè)度為2的結(jié)點(diǎn),……,nm個(gè)度為m的結(jié)點(diǎn),問該樹中共有多少個(gè)葉子結(jié)點(diǎn)?
答案:
設(shè)該樹的總結(jié)點(diǎn)數(shù)為n,
則n=n0+n1+n2+……+nm
又:n=分枝...
點(diǎn)擊查看完整答案
手機(jī)看題
問答題
給定權(quán)值(7,18,3,32,5,26,12,8),畫出構(gòu)造的哈夫曼樹。
答案:
點(diǎn)擊查看答案
手機(jī)看題
問答題
根據(jù)最佳歸并樹計(jì)算每一趟及總的讀記錄數(shù)。
答案:
點(diǎn)擊查看答案
手機(jī)看題
問答題
試設(shè)計(jì)一算法測試一個(gè)串T的值是否為回文(即從左向右讀出的內(nèi)容與從右向左讀出的內(nèi)容一樣)。
答案:
點(diǎn)擊查看答案
手機(jī)看題
問答題
對于循環(huán)隊(duì)列,函數(shù)init為隊(duì)列初始化,函數(shù)en為進(jìn)隊(duì)操作。
答案:
點(diǎn)擊查看答案
手機(jī)看題