- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】
以下各函數(shù)是算法中語(yǔ)句的執(zhí)行頻度，n為問(wèn)題規(guī)模，給出對(duì)應(yīng)的時(shí)間復(fù)雜度：
答案：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】設(shè)有采用二元組表示的數(shù)據(jù)邏輯結(jié)構(gòu)S=（D，R），其中D={a，b，…，i}，R={（a，b），（a，c），（c，d），（c，f），（f，h），（d，e），（f，g），（h，i）}，問(wèn)相對(duì)于關(guān)系R，哪些結(jié)點(diǎn)是開(kāi)始結(jié)點(diǎn)，哪些結(jié)點(diǎn)是終端結(jié)點(diǎn)？
答案：
該邏輯結(jié)構(gòu)為樹(shù)形結(jié)構(gòu)，其中a結(jié)點(diǎn)沒(méi)有前驅(qū)結(jié)點(diǎn)，稱(chēng)為根結(jié)點(diǎn)，b、e、g、i結(jié)點(diǎn)沒(méi)有后繼結(jié)點(diǎn)，是終端結(jié)點(diǎn)，也稱(chēng)為葉子結(jié)點(diǎn)。
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述線性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)和圖形結(jié)構(gòu)的不同點(diǎn)。
答案：
線性結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是一對(duì)一的，樹(shù)形線性結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是一對(duì)多的，圖在結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是多對(duì)多...
