TÔI NGUYỄN BẢO PHÚC YÊU TẠ HÀ AN

">
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.

24 tháng 8 2025

Thuật toán tìm kiếm nhị phân được thực hiện trên một danh sách đã được (1) sắp xếp. Bắt đầu từ vị trí ở (2) giữa của danh sách. Tại mỗi bước, ta so sánh giá trị cần tìm với giá trị ở vị trí đó. Nếu giá trị cần tìm lớn hơn, ta tìm ở (3) nửa phải của danh sách. Nếu nhỏ hơn, ta tìm ở (4) nửa trái của danh sách.

21 tháng 9 2025

Thuật toán tìm kiếm nhị phân được mô tả bằng ngôn ngữ tự nhiên:

- Bước 1: Xác định danh sách (mảng) đã được sắp xếp theo thứ tự tăng dần hoặc giảm dần.

- Bước 2: Đặt hai biến tráiphải lần lượt là chỉ số phần tử đầu và phần tử cuối của danh sách.

- Bước 3: Tính chỉ số giữa = (trái + phải) / 2 (lấy phần nguyên).

- Bước 4: So sánh giá trị cần tìm với phần tử ở vị trí giữa:

+ Nếu bằng, thì kết thúc và trả về vị trí giữa.

+ Nếu nhỏ hơn, thì cập nhật phải = giữa - 1 để tiếp tục tìm trong nửa bên trái.

+ Nếu lớn hơn, thì cập nhật trái = giữa + 1 để tiếp tục tìm trong nửa bên phải.

- Bước 5: Lặp lại bước 3 và bước 4 cho đến khi tìm thấy hoặc khi trái > phải (nghĩa là không có phần tử cần tìm).

24 tháng 8 2025

Vòng lặp 1:

Dãy ban đầu: 3, 2, 4, 1, 5


Tìm số nhỏ nhất từ vị trí 0 đến 4 → là 1


Đổi chỗ 1 với 3


Kết quả sau vòng 1: 1, 2, 4, 3, 5


Vòng lặp 2:

Dãy hiện tại: 1, 2, 4, 3, 5


Tìm số nhỏ nhất từ vị trí 1 đến 4 → là 2


Đã đúng vị trí → không đổi


Kết quả sau vòng 2: 1, 2, 4, 3, 5


Vòng lặp 3:

Dãy hiện tại: 1, 2, 4, 3, 5


Tìm số nhỏ nhất từ vị trí 2 đến 4 → là 3


Đổi chỗ 3 với 4


Kết quả sau vòng 3: 1, 2, 3, 4, 5


Vòng lặp 4:

Dãy hiện tại: 1, 2, 3, 4, 5


Tìm số nhỏ nhất từ vị trí 3 đến 4 → là 4


Đã đúng vị trí → không đổi


Kết quả sau vòng 4: 1, 2, 3, 4, 5


Kết luận:

Dãy số sau khi sắp xếp tăng dần là: 1, 2, 3, 4, 5

25 tháng 8 2025

Kết quả VL1: 1, 2, 4, 3, 5

Kết quả VL2: 1, 2, 4, 3, 5

Kết quả VL3: 1, 2, 3, 4, 5

Kết quả VL4: 1, 2, 3, 4, 5

Kết quả VL5: 1, 2, 3, 4, 5

24 tháng 8 2025

Cách làm theo tìm kiếm nhị phân:

  1. Xác định khoảng cần tìm: từ 1001 đến 1500.
  2. Tìm số ở giữa: \(\frac{1001 + 1500}{2} = 1250 , 5 \approx 1250\).
    • So sánh 1320 với 1250. Vì 1320 > 1250, ta bỏ nửa trái (1001 → 1250), chỉ giữ nửa phải (1251 → 1500).
  3. Lấy số giữa của khoảng mới: \(\frac{1251 + 1500}{2} = 1375 , 5 \approx 1375\).
    • So sánh 1320 với 1375. Vì 1320 < 1375, ta bỏ nửa phải (1375 → 1500), chỉ giữ nửa trái (1251 → 1374).
  4. Lấy số giữa của khoảng mới: \(\frac{1251 + 1374}{2} = 1312 , 5 \approx 1312\).
    • So sánh 1320 với 1312. Vì 1320 > 1312, ta bỏ nửa trái, giữ nửa phải (1313 → 1374).
  5. Lấy số giữa: \(\frac{1313 + 1374}{2} = 1343 , 5 \approx 1343\).
    • So sánh 1320 với 1343. Vì 1320 < 1343, ta giữ nửa trái (1313 → 1342).
  6. Lấy số giữa: \(\frac{1313 + 1342}{2} = 1327 , 5 \approx 1327\).
    • So sánh 1320 với 1327. Vì 1320 < 1327, ta giữ nửa trái (1313 → 1326).
  7. Lấy số giữa: \(\frac{1313 + 1326}{2} = 1319 , 5 \approx 1319\).
    • So sánh 1320 với 1319. Vì 1320 > 1319, ta giữ nửa phải (1320 → 1326).
  8. Lấy số giữa: \(\frac{1320 + 1326}{2} = 1323\).
    • So sánh 1320 với 1323. Vì 1320 < 1323, ta giữ nửa trái (1320 → 1322).
  9. Lấy số giữa: \(\frac{1320 + 1322}{2} = 1321\).
    • So sánh 1320 với 1321. Vì 1320 < 1321, ta giữ nửa trái (1320 → 1320).
  10. Còn lại đúng một số 1320 → tìm thấy chiếc điện thoại cần mua. ✅
28 tháng 12 2021

Nếu em chọn hai cột G và H rồi trong nhóm lệnh Cells của dải lệnh Home nháy chọn nút lệnh Insert sheet Columns trong Insert điều gì sẽ sảy ra

A.Một cột trống sẽ được chèn vào trái cột G

B.Một cột trống sẽ được chèn vào phải cột H

C.Hai cột trống sẽ được chèn vào trái cột G

D.Hai cột trống sẽ được chèn vào trái cột G

28 tháng 12 2021

Nếu em chọn hai cột G và H rồi trong nhóm lệnh Cells của dải lệnh Home nháy chọn nút lệnh Insert sheet Columns trong Insert điều gì sẽ sảy ra

A.Một cột trống sẽ được chèn vào trái cột G

B.Một cột trống sẽ được chèn vào phải cột H

C.Hai cột trống sẽ được chèn vào trái cột G

D.Hai cột trống sẽ được chèn vào trái cột G

27 tháng 12 2016

này /id/112863:

dường như bạn chép đề sai có đúng ko ??? làm sao mà có thể chèn thêm cột vào vào hàng đc

27 tháng 12 2016

1/ Các đặc điểm chung của chương trình bảng tính:

Khả năng tính toán và sử dụng hàm có sẵn

Sắp xếp và lọc dữ liệu

Tạo biểu đồ trên trang tính

màn hình làm việc của chương trình bảng tính

17 tháng 9 2021
Trong Microsoft Excel...Trong Google Trang tính...
Cộng tác trong Excel dành cho webCộng tác trong Trang tính theo thời gian thực
Chia sẻ bằng Excel dành cho web hoặc bảng tính được chia sẻChia sẻ trực tiếp từ Trang tính
Lưu tự động bằng SharePoint hoặc OneDriveLưu tự động vào Drive
Quản lý các phiên bản bằng Lịch sử hoặc Lịch sử phiên bản trong OneDriveQuản lý phiên bản bằng lịch sử phiên bản
Thêm công thức và sử dụng tính năng tự động hoàn thành công thức
để nhận nội dung đề xuất
Thêm công thức và sử dụng nội dung đề xuất công thức xuất hiện khi bạn nhập văn bản
Ghi macro hoặc sử dụng VBEGhi macro hoặc sử dụng Google Apps Script
Tạo bộ lọcTạo bộ lọc và chế độ xem bộ lọc
Chèn các bảng tổng hợp đề xuất hoặc tạo một bảng theo cách thủ côngTạo các bảng tổng hợp theo cách thủ công hoặc tự động nhờ tính năng Khám phá
Tạo biểu đồ theo cách thủ côngTạo biểu đồ theo cách thủ công hoặc tự động nhờ tính năng Khám phá
Đặt thông báo trong OneDriveĐặt thông báo trong Trang tín
17 tháng 9 2021

Các thành phần chính trên trang tính : 

- Hộp tên: là ô ở góc trên, bên trái trang tính, hiển thị địa chỉ của ô được chọn.

- Khối: Là một nhóm các ô liền kề nhau tạo thành hình chữ nhật. Khối có thể là một ô, một hàng, một cột hay một phần của hàng hoặc của cột.

- Thanh công thức: Thanh công thức cho biết nội dung của ô đang được chọn.

CHÚC BẠN HOK TỐT

21 tháng 9 2025

a) Đúng

b) Sai. Nếu mã số cần tìm là 2350 mà ở giữa là 3000, thì ta phải tìm tiếp ở nửa bên trái (nhỏ hơn), chứ không phải nửa bên phải.

c) Đúng

d) Đúng