首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
填空題
樹是n(n≥0)結點的有限集合,在一棵非空樹中,有()個根結點,其余的結點分成m(m>0)個()的集合,每個集合都是根結點的子樹。
答案:
有且僅有一個;互不相交
點擊查看答案
手機看題
你可能感興趣的試題
問答題
【簡答題】已知兩個n×n的對稱矩陣按壓縮存儲方法存儲在已維數(shù)組A和B中,編寫算法計算對稱矩陣的乘積。
答案:
對稱矩陣采用壓縮存儲,乘積矩陣也采用壓縮存儲。注意矩陣元素的表示方法。
點擊查看答案
手機看題
問答題
【簡答題】若在矩陣A中存在一個元素ai,j(0≤i≤n-1,0≤j≤m-1),該元素是第i行元素中最小值且又是第j列元素中最大值,則稱此元素為該矩陣的一個馬鞍點。假設以二維數(shù)組存儲矩陣A,試設計一個求該矩陣所有馬鞍點的算法,并分析最壞情況下的時間復雜度。
答案:
在矩陣中逐行尋找該行中的最小值,然后對其所在的列尋找最大值,如果該列上的最大值與該行上的最小值相等,則說明該元素是鞍點,...
點擊查看答案
手機看題
微信掃碼免費搜題