標題:
APCS 觀念題 10503 模擬考 3
[打印本頁]
作者:
李泳霖
時間:
2022-9-17 22:24
標題:
APCS 觀念題 10503 模擬考 3
本帖最後由 李泳霖 於 2022-9-17 22:25 編輯
給定一整數陣列 a[0]、a[1]、…、a[29]且 a[k]=5k-1,
以 value=99 呼叫以下面函式,
假設函式 f1 及 f2 之 while 迴圈主體分別執行 n1 與 n2 次
(i.e, 計算 if 敘述執行次數,不包含 else if 敘述),
請問 n1 與 n2 之值為何?
註: (low + high)/2 只取整數部分
int f1(int a[], int value)
{
int r_value = -1;
int low = 0, high = 99; int mid;
while (low <= high)
{
mid = (low + high)/2;
if (a[mid] == value)
{
r_value = mid; break;
}
else if (a[mid] < value)
{
low = mid + 1;
}
else
{
high = mid - 1;
}
}
return r_value;
}
複製代碼
int f2(int a[], int value)
{
int r_value = -1;
int i = 0;
while (i < 100)
{
if (a[i] == value)
{
r_value = i; break;
}
i = i + 1;
}
return r_value;
}
複製代碼
本帖隱藏的內容需要回復才可以瀏覽
作者:
東緯
時間:
2022-9-18 10:55
此帖僅作者可見
作者:
朱春男
時間:
2022-10-29 13:45
此帖僅作者可見
作者:
朱春珠
時間:
2022-10-29 13:50
此帖僅作者可見
作者:
若晴
時間:
2023-5-24 19:12
此帖僅作者可見
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2