Thuật toán sắp xếp chèn trực tiếp (Straight Insertion Sort) được mô tả bằng đoạn mã giả như sau:

B1: K = 1

B2: IF (K = N) Thực hiện BKT

B3: X = M[K+1]

B4: Pos = 1

B5: IF (Pos > K) Thực hiện B7

B6: ELSE // Tìm vị trí chèn

B6.1: If (X <= M[Pos]) Thực hiện B7

B6.2: Pos++

B6.3: Lặp lại B6.1

B7: I = K+1 B8: IF (I > Pos)

B8.1: M[I] = M[I-1]

B8.2: I--

B8.3: Lặp lại B8

B9: ELSE

B9.1: M[Pos] = X

B9.2: K++

B9.3: Lặp lại B2

BKT: Kết thúc Trong đó B8 mô tả trường hợp

Cho dãy số sau: 14 32 10 43 57 87 55 36 97 11. Áp dụng phương pháp tìm kiếm tuần tự, sau bao nhiều lần thực hiện phép so sánh ta sẽ tìm thấy số 43?

Các thuộc tính của một kiểu dữ liệu?

Danh sách tuyến tính dạng ngăn xếp là:

Tổ chức cấu trúc dữ liệu cho danh sách liên kết đơn:

typedef struct Node

{ int Data; Node * Link;

} OneNode; typedef OneNode * SLLPointer;

Mã giả thuật toán thêm một phần tử có giá trị thành phần dữ liệu là NewData vào trong danh sách liên kết đơn SLList vào ngay sau nút có địa chỉ InsNode:

B1: NewNode = new OneNode

B2: IF (NewNode = NULL) Thực hiện BKT

B3: NewNode ->Link = NULL

B4: NewNode ->Data = NewData

B5: IF (InsNode-> Link = NULL)

B5.1: InsNode-> Link = NewNode

B5.2: Thực hiện BKT // Nối các nút kế sau InsNode vào sau NewNode

B6: ………………………………………………..

// Chuyển mối liên kết giữa InsNode với nút kế của nó về NewNode

B7: ………………………………………………..

BKT: Kết thúc

B6 và B7 dùng để nối nút kế sau InsNode vào sau NewNode và chuyển mối liên kết giữa InsNode với nút kế nó về NewNode.

Hãy chọn câu đúng nhất cho B6 và B7

Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ hai là:

Với định nghĩa cấu trúc dữ liệu cho danh sách liên kết đơn:

typedef struct Node

{

int Data; Node * Link;

} OneNode;

typedef OneNode * SLLPointer;

Hàm dưới đây để thêm một phần tử có giá trị thành phần dữ liệu là NewData vào trong danh sách liên kết đơn SLList vào ngay sau nút có địa chỉ InsNode.

SLLPointer ThemGiua(SLLPointer &SList, int NewData, SLLPointer &InsNode)

{ SLLPointer NewNode = new OneNode;

if (NewNode != NULL)

NewNode ->NextNode = NULL;

NewNode ->Data = NewData;

else

return (NULL);

if (InsNode->Link == NULL)

{

InsNode-> Link = NewNode; return (SList);

}

…………………………………………………………….

…………………………………………………………….

return (SList);

}

Hãy lựa chọn câu đúng nhất:

Cài đặt danh sách bằng con trỏ có nghĩa là:

Bước tổng quát của Phương pháp sắp xếp kiểu nổi bọt (bubble sort)?

Cấu trúc dữ liệu nào tương ứng với LIFO:

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp nổi bọt (bubble sort)?

Các tiêu chuẩn đánh giá cấu trúc dữ liệu. Để đánh giá một cấu trúc dữ liệu chúng ta thường dựa vào một số tiêu chí:

Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu được sau lần lặp thứ bốn 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 nối nhau là:

Thời gian chạy chương trình phụ thuộc vào các yếu tố nào?

Phương pháp nào sau đây chính là phương pháp sắp xếp nhanh (Quick sort)?

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à:

Trong giải thuật xếp 8 con hậu, nếu đã có con hậu ở ô (5,3) thì không con hậu nào được nằm ở ô:

Cho danh sách đặc có 10 phần tử. Khi xóa phần tử ở vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] : 

Cho cây nhị phân: A, B, C, D, E, F, G, H, I, J, K, L, M, N. Cây con trái của cây C bao gồm những phần tử nào trong các phương án sau?

Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ sáu là: