Input array v đã được sắp xếp theo giá trị tăng dần, n là kích thước mảng, ta cần tìm chỉ số mảng của phần tử x. Nếu không tìm thấy x trong mảng, trả về giá trị -1.
Code: Select all
int binSearch(int x, int v[], int n){
int low, high, mid;
low = 0;
high = n - 1;
while (low <= high){
mid = (low + high)/2;
if(x < v[mid])
high = mid - 1;
else if(x > v[mid])
low = mid + 1;
else
return mid;
}
return -1;
}
- t1= (x=1, v={1,2,5,7,9},n=5)
t2= (x=3, v={1,3,9},n=3)
t3= (x=9, v={1,2,5,7,9},n=5)
t4= (x=4, v={1,2,5,7,9},n=5)
t5= (x=10, v={1,2,5,7,9},n=5)
b. Chỉ ra đường trên đồ thị luồng điều khiển tương ứng với mỗi đầu vào trên
c. Tìm tập đầu vào ca kiểm thử nhỏ nhất để bao phủ hết câu lệnh
d. Tìm tập đầu vào ca kiểm thử nhỏ nhất để bao phủ hết ngã rẽ (branch / decision coverage)
e. Tìm tập đầu vào ca kiểm thử nhỏ nhất để bao phủ hết đường với n = 4
f. Liệu tất cả các đường tương ứng ở e có khả thi hay không? Nếu không chỉ ra những đường
không khả thi.
Mong các anh chị hướng dẫn em làm bài tập trên ạ.
Em mới học nên cũng không biết nhiều. Mong các anh chị chỉ dẫn.
Em cảm ơn ạ.