Cài đặt danh sách bằng con trỏ có nghĩa là:
A. Dùng một mảng (array) để lưu trữ liên tiếp các phần tử của danh sách bắt đầu từ vị trí đầu tiên của mảng. Khai báo bản ghi gồm 2 trường:Trường Elements để giữ nội dung của phần tử trong danh sách. Trường Next là một con trỏ giữ địa chỉ của ô kế tiếp.
B. Dùng con trỏ quản lí các phần tử của mảng theo phương thức bất kì. Để một phần tử có thể chỉ đến một phần tử khác ta xem mỗi ô là một Record gồm có 2 trường : Trường Elements để giữ nội dung của phần tử trong danh sách. Trường Next là một con trỏ giữ địa chỉ của ô kế tiếp.
C. Dùng con trỏ để liên kết các phần tử của danh sách theo phương thức ai chỉ đến ai+1. Để một phần tử có thể chỉ đến một phần tử khác ta xem mỗi ô là một Record gồm có 2 tr-ờng : Trường Elements để giữ nội dung của phần tử trong danh sách. Trường Next là một con trỏ giữ địa chỉ của ô kế tiếp.
Giải bởi Vietjack
Chọn đáp án C
Giả sử cần Sắp xếp mảng gồm 10 mẩu tin có khóa là các số nguyên: 5, 6, 2, 2, 10, 12, 9, 10, 9 và 3 các bước trong bảng sau cho ta biết đang sử dụng phương pháp sắp xếp nào
Danh sách khai báo bằng con trỏ. Hình ảnh sau mô tả cho thủ tục gì?
Hãy sắp xếp thứ tự 3 giai đoạn để giải quyết bài toán
(A) Chọn một cách cài đặt một kiểu dữ liệu trừu tượng và thay ngôn ngữ giả bằng các mã lệnh của 1 ngôn ngữ lập trình . Kết quả là ta được 1 chương trình hoàn chỉnh có thể giải quyết được vấn đề đặt ra.
(C) Giải thuật được trình bày bằng ngôn ngữ giả dựa trên các kiểu dữ liệu trừu tượng.
(B) Xây dựng mô hình toán thích hợp cho bài toán và tìm một giải thuật giải quyết bài toán trên mô hình đó.
Có khai báo dạng:
Type Tên kiểu = ^ Kiểu dữ liệu; Var Tên biến : Tên kiểu;
Khai báo trên thuộc cấu trúc dạng
Đối với biến con trỏ Hàm SizeOf (Biến ) : Longint : có nghĩa là gì
Khi chèn một phần tử vào danh sách xảy ra tình trạng:
độ dài của danh sách = độ dài của mảng thì thông báo là:
Giả sử cần Sắp xếp mảng gồm 10 mẩu tin có khóa là các số nguyên: 5, 6, 2, 2, 10, 12, 9, 10, 9 và 3 các bước trong bảng sau cho ta biết đang sử dụng phương pháp sắp xếp nào
Giả sử chương trình A có thời gian chạy chương trình T1(n)=n^2(n mũ 2)
Giả sử chương trình B có thời gian chay chương trình 4*n+1 với n càng lớn thì chương trình nào tốt hơn
Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 lồng nhau là
