Chương 5: Các thuật toán tìm kiếm

Chương 5: Các thuật toán tìm kiếm
Câu 134 : Sử dụng phương pháp tìm kiếm nhị phân thì phần tử cần tìm kiếm được so sánh với phần tử nào cuả dãy số đẵ được sắp xếp
a. Phần tử giữa dãy
Câu 135: Nếu lấy giá trị cần tìm kiếm so sánh lần lượt với từng giá trị cuả dãy số gốc thì phương pháp đó gọi là?
a. Tìm kiếm tuần tự
Câu 136:Nếu mỗi lần giá trị cần tìm kiếm so sánh với phần tử giữa của một dãy số đã được sắp xếp thì đó là ?
a. Tìm kiếm nhị phân
Câu 137: Trong hai phương pháp tìm kiếm là : Tìn Kiếm Nhị Phân và Tìm Kiếm Tuần Tự. Phương pháp nào có kết quả tìm kiếm nhanh hơn ?
a. Tìm kiếm nhị phân
Câu 138: Tư tưởng của giải thuật tìm kiếm nhị phân:
a. Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này quuyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành
Câu 139: Tư tưởng của giải thuật tìm kiếm tuần tự
a. So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm
Câu 140: Thuật toán tìm kiếm tuần tự có thời gian thực hiện là:
a.O(n)
Câu 141: Mục tiêu của việc tìm kiếm là :
a. Là tìm tất cả các bản ghi có giá trị khoá trùng với một giá trị cho trước. Khi tìm được bản ghi này, các thông tin đi kèm trong bản ghi sẽ được thu thập và xử lý.
Câu 142: Trong thuật toán tìm kiếm tuần tự, nếu không tìm thấy giá trị trong toàn bộ mảng thì hàm trả về giá trị:
a. -1
Câu 143*: Thủ tục dưới đây mô tả:
int sequential_search(int *a, int x, int n){
int i;
for (i=0; i<n ; i ++){
if (a[i] == X)
return(i);
}
return(-1);
}
a. Tìm kiếm tuần tự
Câu 144*: Thủ tục dưới đây mô tả:
int binary_search(int *a, int x){
int k, left =0, right=n-1;
do{
k=(left+right)/2;
if (x<a[k]) right=k-1;
else l=k+1;
}while ((x!=a[k]) && (left<=right))
if (x=a[k]) return k;
else return -1;
}
a. Tìm kiếm nhị phân
Câu 145*: Sử dụng thuật toán tìm kiếm nhị phân khi chạy chương trình với dãy số: 1,2,3,4,5,6. TK(5) Cho giá trị bao nhiêu?
a. 5
Câu 146*: Sử dụng thuật toán tìm kiếm nhị phân, khi chạy chương trình với dãy số: 1,2,3,4,5,6. TK(8) Cho giá trị bao nhiêu?
a. 0
Câu 147*: Trong thủ tục của thuật toán tìm kiếm nhị phân, hai biến left và right được gán trị nào?
a. 0 và n-1
Câu 148*: Thời gian thực hiện của thuật toán tìm kiếm nhị phân là:
a. lgN
Câu 149**:
int binary_search(int *a, int x){
int k, left =0, right=n-1;
do{
k=(left+right)/2;
if (x<a[k]) right=k-1;
else l=k+1;
}while ((x!=a[k]) && (left<=right))
if (x=a[k]) return k;
else return -1;
}
Trong hàm tìm kiếm nhị phân trên right đại diện cho đối tượng nào trong dãy số cần tìm kiếm ban đầu?”
a. Phần tử cuối của dãy
Câu 150**:
int binary_search(int *a, int x){
int k, left =0, right=n-1;
do{
k=(left+right)/2;
if (x<a[k]) right=k-1;
else l=k+1;
}while ((x!=a[k]) && (left<=right))
if (x=a[k]) return k;
else return -1;
}
Trong hàm tìm kiếm nhị phân trên X đại diện cho đối tượng nào?”
a. Giá trị cần tìm kiếm
Câu 151**:
int binary_search(int *a, int x){
int k, left =0, right=n-1;
do{
k=(left+right)/2;
if (x<a[k]) right=k-1;
else l=k+1;
}while ((x!=a[k]) && (left<=right))
if (x=a[k]) return k;
else return -1;
}

"Trong hàm tìm kiếm nhị phân trên left đại diện cho đối tượng nào trong dãy số cần tìm kiếm?”
a. Phần tử đầu tiên của dãy