 |
 |
bbking
青銅驢友
． 積分： 342
． 文章： 1751
． 收花： 2092 支
． 送花： 1256 支
． 比例： 0.6
． 在線： 1061 小時
． 瀏覽： 18104 頁
． 註冊： 8350 天
． 失蹤： 267 天
|
|
|
 |
|
 |
|
| #1 : 2005-11-14 01:04 AM
全部回覆
|
 送花
(3)
 送出中...
|
|
|
資料結構94學年第一學期期中考...
有誰會能幫解答一下嘛=_=||
因為我也不是本科的..
幫朋友問問摟~
如題:
資料結構 94學年第一學期期中考
--------------------------------------------------------------------------------
1.試分析下列程式的複雜度。
fun(int a[],int n)
{
int i,j;
a[1]=0;
for(i=2; i < n; i++) a[i]=1;
for(i=2; i < n/2; i++)
for(j=2; j < n/i; j++)
a[i*j]= 0;
for(i=1; i < n; i++)
if (a[i]) printf("%d\n",i);
}
2.有一一維陣列A[6000],及三維陣列B[30][20][10],試回答下列問題:
1) 若用以列為主(row major)的方式來排列三維陣列則A[2345]對應到B陣列的哪一個元素?
2) 若用以行為主(column major)的方式來排列三維陣列則A[2345]對應到B陣列的哪一個元素?
3.有多項式定義如下:
F(X)=3x^4+5X^2+X+6,P(X)=2X^3-4X^2+19,Q(X)=10X^5-7X^3+19X+10,
試設計程式來計算F(X)+P(X)-Q(X)。
4.試利用堆疊的資料結構與運算,設計一程式來計算下列後序表示式。(參考課本3-26頁)
6 9 3 / - 8 6 2 - / +
5.現有一五層出租套房的各樓層房間圖,如下圖所示:
501 502 503
401 402 403
301 302 303
201 202 203
101 102 103
上述圖例中的每間套房租金是5000元,現在第201,402,303,102,501,302已經交過本月房租,寫一個程式輸入已經交租金的房間號碼,然後列印出未交房租的房間編號和全部已交,未交的房租款項。
[如果你喜歡本文章，就按本文章之鮮花～送花給作者吧，你的支持就是別人的動力來源]
|
|
