K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

 

b, Điểm giữa = (Điểm cuối+Điểm đầu)/2

Nếu điểm giữa <= 7,5 thì đầu = giữa + 1

Nếu không, cuối = giữa - 1

17 tháng 4

Để thực hiện thuật toán sắp xếp chọn theo thứ tự giảm dần, chúng ta sẽ đi tìm phần tử lớn nhất và đặt nó vào đúng vị trí cuối cùng của dãy số. Sau đó, chúng ta sẽ lặp lại quá trình này với dãy số còn lại. Dưới đây là cách thực hiện thuật toán sắp xếp chọn cho dãy số đã cho:

Dãy số ban đầu: 13, 11, 15, 16

Bước 1: Tìm phần tử lớn nhất trong dãy số và đặt vào vị trí cuối cùng.
- Phần tử lớn nhất là 16, đổi chỗ với phần tử cuối cùng.
Dãy số sau bước 1: 13, 11, 15, 16

Bước 2: Lặp lại quá trình trên với dãy số trừ đi phần tử cuối cùng.
- Tìm phần tử lớn nhất trong dãy số 13, 11, 15.
- Phần tử lớn nhất là 15, đổi chỗ với phần tử cuối cùng của dãy số trừ đi phần tử cuối cùng (ở vị trí thứ 3 trong dãy ban đầu).
Dãy số sau bước 2: 13, 11, 15, 16

Bước 3: Lặp lại quá trình trên với dãy số trừ đi 2 phần tử cuối cùng.
- Tìm phần tử lớn nhất trong dãy số 13, 11.
- Phần tử lớn nhất là 13, đổi chỗ với phần tử cuối cùng của dãy số trừ đi 2 phần tử cuối cùng (ở vị trí thứ 1 trong dãy ban đầu).
Dãy số sau bước 3: 13, 11, 15, 16

Kết quả sau khi thực hiện thuật toán sắp xếp chọn theo thứ tự giảm dần là: 16, 15, 13, 11.

Hãy xác định trong các thao tác dưới đây, thao tác nào là của thuật toán tìm kiếm tuần tự, thao tác nào là của thuật toán tìm kiếm nhị phân bằng cách đánh dấu (x) vào ô tương ứng. STT Thao tác Thuật toán tìm kiếm Tuần tự Nhị phân 1 So sánh giá trị của phần tử ở giữa dãy với giá trị cần tìm.     2 Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện so sánh...
Đọc tiếp

Hãy xác định trong các thao tác dưới đây, thao tác nào là của thuật toán tìm kiếm tuần tự, thao tác nào là của thuật toán tìm kiếm nhị phân bằng cách đánh dấu (x) vào ô tương ứng.

STT Thao tác Thuật toán tìm kiếm
Tuần tự Nhị phân
1 So sánh giá trị của phần tử ở giữa dãy với giá trị cần tìm.    
2 Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện so sánh giá trị của phần tử liền sau của dãy với giá trị cần tìm.    
3 Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện tìm kiếm trên dãy ở nửa trước hoặc nửa sau phần tử đang so sánh.    
4 So sánh lần lượt từ giá trị của phần tử đầu tiên của dãy với giá trị cần tìm.    
5 Nếu kết quả so sánh “bằng” là đúng thì thông báo “tìm thấy”.    

 

0
15 tháng 4

em ko biết em chỉ biết xếp theo thứ tự tăng dần thôi

5   8   12   65   71   72   83

nếu bạn đăng nhập facbook thì bạn có theerr lên đó lấy lại