Hỏi đáp - Sách bài tập 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ài toán Josephus được phát biểu như sau Có n người đứng thành một vòng tròn, được đánh số thứ tự 1, 2, 3, 4,..., . Trò chơi bắt đầu từ người thứ nhất (đánh số 1

Câu Fcs45 trang 65 SBT Tin học 11. Bài toán Josephus được phát biểu như sau. Có n người đứng thành một vòng tròn, được đánh số thứ tự 1, 2, 3, 4,., . Trò chơi bắt đầu từ người thứ nhất (đánh số 1). Mọi người sẽ lần lượt đếm 1 -2-1-2-1-2-. khi tới lượt của mình, bất kì ai sau khi đếm được số 2 thì phải bước ra khỏi vòng tròn. Trong toán học, người ta rút ra được một số công thức để tính ra được ngư...

Cấu trúc dữ liệu danh sách liên kết và ứng dụng sbt

134 11 tháng trước

Cho một danh sách liên kết đơn có giá trị các nút được sắp xếp theo thứ tự không giảm

Câu Fcs44 trang 65 SBT Tin học 11. Cho một danh sách liên kết đơn có giá trị các nút được sắp xếp theo thứ tự không giảm (nghĩa là node.Data < node.Next.Data) và một phần tử x. Hỏi độ phức tạp để chèn một nút có giá trị là x vào danh sách liên kết sao cho không thay đổi tính chất của danh sách là bao nhiêu?

Cấu trúc dữ liệu danh sách liên kết và ứng dụng sbt

94 11 tháng trước

Giả sử em phải truy cập phần tử thứ k trong danh sách. Độ phức tạp thời gian để truy cập phần tử đó là bao nhiêu và tại sao

Câu Fcs43 trang 65 SBT Tin học 11. Giả sử em phải truy cập phần tử thứ k trong danh sách. Độ phức tạp thời gian để truy cập phần tử đó là bao nhiêu và tại sao?

Cấu trúc dữ liệu danh sách liên kết và ứng dụng sbt

87 11 tháng trước

Em đang cần mô phỏng lại một mạng xã hội. Có tổng cộng n người dùng

Câu Fcs46 trang 66 SBT Tin học 11. Em đang cần mô phỏng lại một mạng xã hội. Có tổng cộng n người dùng. Các người dùng được đánh số từ 1 tới n. Có tổng cộng m yêu cầu kết bạn, được liệt kê theo thời gian gửi tăng dần; tất cả yêu cầu đều được đồng ý ngay tại thời điểm gửi. Với mỗi người, em cần in ra danh sách bạn bè của họ. Dữ liệu. Nhập từ thiết bị vào chuẩn. • Dòng đầu tiên chứa hai số nguyên dư...

Cấu trúc dữ liệu danh sách liên kết và ứng dụng sbt

86 11 tháng trước

Để hiểu rõ hơn về danh sách liên kết và các thao tác trên danh sách liên kết, Tí thực hiện các thao tác thuộc hai loại sa

Câu Fcs47 trang 66 SBT Tin học 11. Để hiểu rõ hơn về danh sách liên kết và các thao tác trên danh sách liên kết, Tí thực hiện các thao tác thuộc hai loại sau. Loại 1. “Quay” k lần. tức là Tí sẽ lấy phần tử đầu tiên của danh sách liên kết và chèn nó vào sau phần tử cuối cùng, thực hiện k lần như vậy. Loại 2. Đảo ngược danh sách liên kết. Sau nhiều giờ lập trình, Ti tiến hành kiểm thử, tuy nhiên lại...

Cấu trúc dữ liệu danh sách liên kết và ứng dụng sbt

83 11 tháng trước