請問計算機概論的問題~~ - 包包
By Hamiltion
at 2007-07-23T00:00
1.請畫出(AB+C)D的Jogicdiagram。2.某個長度為11的陣列含有以下的資料:[0][1][2][3][4][5][6][7][8][9][10]57203344464899101102105(PS.這個陣列是上下對齊的，因為知識的系統無法對齊..請見諒)若使用sequentialsearch來搜尋下列數值(或決定能否找到該數值)，共需多少步驟?(1)4(2)7(3)44(4)105(5)123麻煩解答一下，感恩囉，如果圖沒法用在解答這，請寄到我信箱
[email protected]謝謝囉!
Question1:圖片參考：http://us.f2.yahoofs.com/bc/3ff0551e_2b98/bc/Yahoo...Question2:淡藍色以C與BASIC語言實做SequentialSearch程式如下供您參考：[C]#includeintmain(intargc,char*argv[]){intarray[11]={5,7,20,33,44,46,48,99,101,102,105};intsearch,i;printf("Search:");scanf("%d",&search);for(i=0;i<11;i++){if(array[i]==search){printf("%dfoundatarray[%d]!\n",array[i],i);break;}}if(i>10)printf("%dnotfound!\n",search);return0;}[VisualBASIC]MyArray=Array(5,7,20,33,44,46,48,99,101,102,105)search=Val(InputBox("Search:"))Fori=0ToUBound(MyArray)IfMyArray(i)=searchThenMsgBoxMyArray(i)&"foundatarray["&i&"]"ExitForEndIfNextiIfi>UBound(MyArray)ThenMsgBoxsearch&"notfound!"[GWBASIC]10DATA5,7,20,33,44,46,48,99,101,102,10520DIMARRAY(10)30FORI=0TO11:READARRAY(I):NEXTI40INPUT"Search:",SEARCH50FORI=0TO1060IFSEARCH=ARRAY(I)THEN70ELSE9070PRINTARRAY(I);"foundatarray[";I;"]"80GOTO10090NEXTI100IFI>10THENPRINTSEARCH;"notfound!"110END由上述程式可知，SequentialSearch是以迴圈一個一個檢查的，故愈是排在後面的資料，所需要搜尋的時間愈久。(1)4迴圈11次的判斷，無法找到值為4的資料，脫離迴圈後顯示「4notfound!」(2)7迴圈2次判斷，找到值為7的資料，顯示「7foundatarray(1)」(3)44迴圈5次判斷，找到值為44的資料，顯示「44foundatarray(4)」(4)105迴圈11次判斷，找到值為105的資料，顯示「105foundatarray(10)」(5)123迴圈11次的判斷，無法找到值為123的資料，脫離迴圈後顯示「123notfound!」2007-07-2412:52:39補充：勘誤更正： 「×××foundatarray(××)」應修正成 「×××foundatarray[××]」以上疏失，若造成您的困擾，望請海涵。^^"2007-07-2416:46:46補充：Yahoo的公事包好像沒辦法分享資源了，淡藍色將圖片改放置於http://us.a2.yahoofs.com/users/43d95fc2z7458e8e7/b...造成您的不便，敬請海涵。^^"...
Related Posts
我的二阿姨和姨丈夫妻是公教人員(都屬於高薪階級),我和老公前年買了房子剛好在二阿姨家附近.在這住二年多來�� ...
請問國光幫幫忙7/20號那集有個女生他的相機是很像轉蓋式的轉開之後會變成一個直角的形狀就是他還說庹宗康ㄧ�� ...
最近買了沙宣蒸氣捲髮寶，想要把它帶出國用，但它的電池是and#34;液態電池(丁烷)and#34;，現在有新的規定不能隨�� ...
最近這間公司在台北即將開店擴大徵人當中想去面試~~請問去面試的時候該穿怎樣的衣服比較得體讓主管接受?針對 ...
請問要帶洗衣粉跟衣架去嗎個人內衣褲要洗嗎還是有送洗不用理髮那鬍子跟指甲要剪嗎
