問答題

【簡答題】
分析下面程序段中循環(huán)語句的執(zhí)行次數(shù)。

答案： j=0，第1次循環(huán)：j=1，s=10。第2次循環(huán)：j=2，s=30。第3次循環(huán)：j=3，s=60。
第4次循環(huán)...

你可能感興趣的試題

【簡答題】
以下各函數(shù)是算法中語句的執(zhí)行頻度，n為問題規(guī)模，給出對應(yīng)的時間復(fù)雜度：

答案：

【簡答題】設(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）}，問相對于關(guān)系R，哪些結(jié)點是開始結(jié)點，哪些結(jié)點是終端結(jié)點？

答案：該邏輯結(jié)構(gòu)為樹形結(jié)構(gòu)，其中a結(jié)點沒有前驅(qū)結(jié)點，稱為根結(jié)點，b、e、g、i結(jié)點沒有后繼結(jié)點，是終端結(jié)點，也稱為葉子結(jié)點。