Định nghĩa cấu trúc dữ liệu Stack:
A. Stack là một danh sách đặc biệt mà phép thêm vào hoặc loại bỏ một phần tử chỉ thực hiện tại một đầu gọi là đỉnh (Top) của Stack.
B. Stack là một danh sách đặc biệt mà phép thêm vào được thực hiện ở một đầu ,Và phép loại bỏ được thực hiện ở phần kia của stack.
C. Stack là danh sách kết nối.
D. Stack là cấu trúc dữ liệu được cài đặt bằng con trỏ.
Chọn đáp án A
Danh sách khai báo bằng con trỏ. Hình ảnh sau mô tả cho thủ tục gì?
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
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
Trong khi sử dụng cấu trúc dữ liệu dạng danh sách Hàm sau có chức năng gì?
Function FList ( L : List ) : Boolean; begin
FList : = ( L.Last > = Maxlenght ); End;
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à