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;

Trong các cấu trúc dữ liệu sau đâu là dữ liệu trừu tượng

Cài đặt danh sách bằng mảng có nghiã là

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à

Ta xét một khai báo có dạng Type P = ^T;

T có nghĩa là gì?

Đối với biến con trỏ Hàm New(p) có nghĩa là gì

Định nghĩa cấu trúc dữ liệu dạng Danh sách(LIST)

Định nghĩa cấu trúc dữ liệu Stack:

Định nghĩa cẩu trúc dữ liệu hàng đợi (QUEUE)

Thời gian chạy chương trình phụ thuộc vào các yếu tố 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 nối nhau là:

Thời gian chạy của một chuỗi tuần tự áp dụng quy tắc