數(shù)據(jù)結(jié)構(gòu)第1章-答案-文庫吧
2025-06-07 17:06 本頁面
【正文】 為(n)；語句3執(zhí)行的頻度為(n(n+3)/2)；語句4執(zhí)行的頻度為(n(n+1)/2)。1在下面的程序段中，對ｘ的賦值語句的頻度為(n(n+1)(n+2)/6)。 for(i=1。 i=n。 i++) for(j=1。 j=i。 j++) for(k=1。 k=j。 k++) x+=y。解釋：1+（1+2++（1+2+3）+…+（1+2+…+n）=n(n+1)(n+2)/6 O(n3)1下面程序段中帶下劃線的語句的執(zhí)行次數(shù)的數(shù)量級是(O()) i=1。 while(in) i=i*2。1下面程序段中帶下劃線的語句的執(zhí)行次數(shù)的數(shù)量級是(O(n))。 i=1。 while (in) { for(j=1。 j=n。 j++) { x=x+1。 i=i*2。 } }下面程序段中帶有下劃線的語句的執(zhí)行次數(shù)的數(shù)量級是(O() )。 i=n*n。 while(i!=1) i=i/2。2計(jì)算機(jī)執(zhí)行下面的語句時(shí)，“語句s”的執(zhí)行次數(shù)為((n+3)(n2)/2)。 for(i=1。 in1。 i++) for(j=n。j=i。j) 語句s。2在有n個(gè)選手參加的單循環(huán)賽中，總共將進(jìn)行(n(n1)/2)場比賽。二、判斷題 0數(shù)據(jù)元素是數(shù)據(jù)的最小單位。 0數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系。 0算法的優(yōu)劣與算法描述語言無關(guān)，但與所用計(jì)算機(jī)有關(guān)?！?0健壯的算法不會因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。 0算法可以用不同的語言描述，則算法實(shí)際上就是程序了。 0程序一定是算法?！?0數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際存儲形式。 0數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)。 0在順序存儲結(jié)構(gòu)中，有時(shí)也存儲數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系。 順序存儲方式
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1