WorksheetsDS_01-資料結構簡介
Total questions: 8
Worksheet time: 12mins
Name
Class
Date
1.
試問下列片段程式中x=x+1；敘述執行幾次。
int i;
for(i=1;i<=100;i+=2)
x=x+1;
(a)
2.
試問下列片段程式中x=x+1；敘述執行幾次。
int i=1;
while(++i<=100)
x=x+1;
(a)
3.
試問下列片段程式中x=x+1；敘述執行幾次。 int i=1; do { x=x+1; }while(i++<=100);
(a)
4.
試問下列片段程式中x=x+1；敘述執行幾次。
int i;
for(i=0;i<=100;i+=5)
x=x+1;
(a)
5.
試問下列片段程式中x=x+1；敘述執行幾次。
int i=0;
while(i++<=100)
x=x+1;
(a)
6.
結婚的時候，男女雙方為了聘金要給多少一直沒有結論。
男方說12萬，女方說120萬。
未來丈母娘心疼未來女婿，提了個方案：
結婚後，乖女婿第一天給丈母娘1元，隔天給前一天的2倍，給30天就好。
第1天1元，第2天2元，第3天4元，以此類推。
選哪個方案好？
a)
直接給120萬
b)
結婚後，乖女婿第一天給丈母娘1元，隔天給前一天的2倍，給30天就好。
7.
假設有一個問題，分別利用5種不同演算法來解決，請問下表中，那一種方法最差？
a)
O(n log n) 稱為n logn n
b)
O(n2) 稱為平方時間(quadratic)
c)
(n3) 稱為立方時間(cubic)
d)
O(2n) 稱為指數時間(exponential)
e)
O(n!) 稱為階層時間
8.
假設有一個問題，分別利用七種不同演算法來解決，請問下表中，那一種方法最佳？
a)
O(log2 n)
b)
O(n)
c)
O(n log2 n)
d)
O(n! )
100 %
