Tin học 11 Cánh diều bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng

VnDoc.com xin gửi tới bạn đọc bài viết Tin học 11 Cánh diều bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng để bạn đọc cùng tham khảo và có thêm tài liệu giải SGK Tin học 11 Cánh diều nhé. Mời các bạn cùng theo dõi bài viết dưới đây.

Luyện tập

Câu hỏi. Dựa trên hình minh hoạ, mô tả các bước thực hiện các phép toán sau của danh sách liên kết để minh hoạ chúng đều có thời gian là O(1).

a) Thêm nút vào cuối danh sánh, thêm nút vào giữa danh sách.

b) Gỡ bỏ nút ở cuối danh sánh, ở đầu danh sách.

Bài làm

Gợi ý: Mô tả các bước thực hiện các phép toán sau của danh sách liên kết để minh hoạ chúng đều có thời gian là O(1).

Vận dụng

Câu hỏi. Phân tích yêu cầu ứng dụng của một danh sách nhóm đứng đâu top X và cho biết, nếu dùng kiểu danh sách của Python để thực hiện thì:

a) Những thao tác cần làm với danh sách top X sẽ thực hiện qua các phép toán danh sách Python như thế nào?

b) Kể tên một vài phép toán danh sách của Python không cần dùng đến cho trường hợp này.

Bài làm

a) Gợi ý:

Một số hàm thao tác với list thông dụng khác:

cmp(list1, list2): so sánh các phần tử của 2 list

len(list): lấy về chiều dài của list

sum(): Trả về tổng giá trị của các phần tử trong list. Hàm này chỉ làm việc với kiểu number.

max(list): Trả về phần tử có giá trị lớn nhất trong list

min(list): Trả về phần tử có giá trị nhỏ nhất trong list

list(seq): Chuyển đổi một tuple thành list

b) Gợi ý:

Phép toán số học: bao gồm phép cộng +, phép trừ -, phép nhân *, phép chia /, phép chia lấy phần dư %, phép lũy thừa **.

Phép so sánh: bao gồm phép so sánh bằng ==, phép so sánh khác !=, phép so sánh lớn hơn >, phép so sánh nhỏ hơn <, phép so sánh lớn hơn hoặc bằng >= và phép so sánh nhỏ hơn hoặc bằng <=.

Phép logic: bao gồm phép and logic and, phép or logic or và phép not logic not.

Phép gán giá trị: bao gồm phép gán giá trị =, phép gán giá trị tăng lên +=, phép gán giá trị giảm đi -= và phép gán giá trị nhân với *=.

Phép chuyển đổi kiểu dữ liệu: bao gồm các phép chuyển đổi kiểu số int, kiểu thập phân float, kiểu chuỗi str và kiểu boolean bool.

-----------------------------------------------

VnDoc.com vừa gửi tới bạn đọc bài viết Tin học 11 Cánh diều bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng. Mời các bạn cùng tham khảo thêm tại mục Tin học 11 Cánh diều.