Trắc Nghiệm Cấu Trúc Dữ Liệu Và Giải Thuật - Bài 10
1-
Vấn đề chọn chốt trong thiết kế giải thuật,trong hai phần tử có khóa khác nhau đầu tiên kể từ trái qua ta chọn:
A -
Khóa bằng chỉ số trung bình
B -
Khóa nhỏ nhất
C -
Khóa lớn nhất
D -
Không có khóa
2-
Trong thiết kế giải thuật, nếu mảng chỉ gồm một phần tử hay gồm nhiều phần tử có khóa bằng nhau thì:
A -
Giải thuật không có chốt
B -
Giải thuật có 1 chốt
C -
Giải thuật có 2 chốt
D -
Giải thuật có từ 2 chốt trở lên
3-
Cho mảng gồm các phần tử có khoá là 6, 6, 5, 8, 7, 4. Chốt của mảng là:
A -
5
B -
6
C -
8
D -
7
4-
Cho mảng gồm các phần tử có khoá là 6, 6, 7, 5, 7, 4. Chốt của mảng là:
A -
5
B -
6
C -
8
D -
7
5-
Cho mảng gồm các phần tử có khoá là 6, 6, 6, 6, 6, 6. Chốt của mảng là:
A -
0
B -
1
C -
6
D -
Mảng này không có chốt
6-
Cho mảng gồm một phần tử có khoá là 6. Chốt của mảng này là:
A -
0
B -
1
C -
6
D -
Mảng này không có chốt
7-
Trong vấn đề phần hoạch, để phân hoạch mảng ta dùng 2 "con nháy" là:
A -
L và R trong đó L từ bên trái và R từ bên phải
B -
L và R trong đó L từ bên phải và R từ bên trái
C -
T và D trong đó T từ bên trên và D từ bên dưới
D -
T và D trong đó T từ bên dưới và D từ bên trên
8-
Trong giải thuật QuickSort, các bước để tiến hành sắp xếp mảng a[i]..a[j] là:
A -
1/ Xác định chốt 2/ Phân hoạch mảng đã cho thành hai mảng con a[i]..a[k-1] và a[k]..a[j]. 3/ Sắp xếp mảng a[i]..a[k-1] ( Đệ quy ) 4/ Sắp xếp mảng a[k]..a[j] (Ðệ quy)
B -
1/ Phân hoạch mảng đã cho thành hai mảng con a[i]..a[k-1] và a[k]..a[j]. 2/ Xác định chốt 3/ Sắp xếp mảng a[i]..a[k-1] ( Đệ quy ) 4/ Sắp xếp mảng a[k]..a[j] (Ðệ quy)
C -
1/ Phân hoạch mảng đã cho thành hai mảng con 2/ Sắp xếp mảng a[i]..a[k-1] ( Đệ quy ) 3/ Sắp xếp mảng a[k]..a[j] (Ðệ quy) 4/ Xác định chốt
D -
Tất cả đều sai
9-
Trong cài đặt giải thuật, hàm FindPivot được dùng để:
A -
Xác định trong dãy a[i]..b[j] có hay không một phần tử có khóa khác nhau
B -
Xác định trong dãy a[i]..b[j] có hay không hai phần tử có khóa khác nhau
C -
Xác định trong dãy a[i]..a[j] có hay không hai phần tử có khóa khác nhau
D -
Xác định trong dãy a[i]..a[j] có hay không một phần tử có khóa khác nhau
10-
Trong hàm FindPivot, để tiện so sánh ta sử dụng biến nào để lưu giữ khóa của phần tử đầu tiên trong mảng a[i]..a[j]?