Cho bảng điểm môn Tin học của một tổ như sau:

a. Em hãy sắp xếp lại danh sách theo thứ tự tăng dần của điểm?

b. Em hãy liệt kê các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm học sinh được điểm 7,5 môn Tin học và cho biết tên học sinh đó.

Cho danh sách các cuốn sách sau:

Toán 7, Tin 7, Tiếng anh 7, Văn 7, KHTN 7, GDCD 7.

Em hãy điền vào bảng các bước thực hiện thuật toán tuần tự để tìm kiếm cuốn sách KHTN 7 trong danh sách đã cho.

Giả sử trong bảng tính Excel có lần lượt giá trị các ô tính như sau: A1 = 10, B1 = 4, C1 = A1*B1.

a. Theo em giá trị tại ô C1 là bao nhiêu?

b. Khi thay đổi giá trị của ô B1 thành 5 thì kết quả ô C1 có thay đổi không? Nếu có thì giá trị ở ô C1 là bao nhiêu?

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.

Cho bảng tính sau:

Bảng danh sách học sinh tổ 3 lớp 7E

Em hãy điền vào bảng liệt kê sau các bước thực hiện thuật toán tìm kiếm tuần tự để tìm học sinh sinh vào tháng 9.

Bài 5 : Cho dãy số nguyên a gồm n số (1<= n<= 10⁶ ; 0<= a_i<= 10⁶ ). Hãy tìm số có tần số xuất hiện lớn nhất trong dãy trên, nếu có nhiều số thì hãy in ra số có giá trị lớn nhất.

Dữ liệu vào: file BAI5.INP gồm:

            • Dòng đầu tiên chứa số tự nhiên n

            • Dòng thứ hai chứa dãy số gồm n số.

Dữ liệu ra: file BAI5.OUT ghi giá trị đầu là số lớn nhất, giá trị thứ 2 là số lần xuất hiện của giá trị cần tìm.

VD :