220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật - Phần 2

 Đi từ cuối mảng về đầu mảng, trong quá trình đi nếu phần tử ở dưới (đứng phía sau) nhỏ hơn phần tử đứng ngay trên (trước) nó thì hai phần tử này sẽ được đổi chỗ cho nhau. Sau mỗi lần đi chúng ta đưa được một phần tử trồi lên đúng chỗ. Sau N–1 lần đi thì tất cả các phần tử trong mảng M sẽ có thứ tự tăng

Đi từ đầu mảng về cuối mảng, trong quá trình đi nếu phần tử ở dưới (đứng phía sau) nhỏ hơn phần tử đứng ngay trên (trước) nó thì hai phần tử này sẽ được đổi chỗ cho nhau. Sau mỗi lần đi chúng ta đưa được một phần tử trồi lên đúng chỗ. Sau N lần đi thì tất cả các phần tử trong mảng M sẽ có thứ tự tăng

Đi từ cuối mảng về đầu mảng, trong quá trình đi nếu phần tử ở dưới (đứng phía sau) nhỏ hơn phần tử đứng ngay trên (trước) nó thì hai phần tử này sẽ được đổi chỗ cho nhau. Sau mỗi lần đi chúng ta đưa được một phần tử trồi lên đúng chỗ. Sau N lần đi thì tất cả các phần tử trong mảng M sẽ có thứ tự tăng

Cả a, b, c đều sai

Nếu còn phải dời các phần tử từ Pos->I về phía sau 1 vị trí

Nếu còn phải dời các phần tử từ Pos->K+1 về phía sau 1 vị trí

Nếu còn phải dời các phần tử từ Pos->K về phía sau 1 vị trí

Nếu còn phải dời các phần tử từ Pos->I+1 về phía sau 1 vị trí

Hàm thực hiện việc sao chép nội dung mảng CM có chiều dài Len về mảng M có cùng chiều dài. Hàm trả về chiều dài của mảng M sau khi sao chép

Hàm thực hiện việc sao chép nội dung mảng M có chiều dài Len -1 về mảng CM có cùng chiều dài. Hàm trả về chiều dài của mảng CM sau khi sao chép

Hàm thực hiện việc sao chép nội dung mảng CM có chiều dài Len -1 về mảng M có cùng chiều dài. Hàm trả về chiều dài của mảng M sau khi sao chép

 Hàm thực hiện việc sao chép nội dung mảng M có chiều dài Len về mảng CM có cùng chiều dài. Hàm trả về chiều dài của mảng CM sau khi sao chép

B6: InsNode-> Link = NewNode-> Link

B7: NewNode = InsNode-> Link

B6: InsNode-> Link = NewNode-> Link

B7: InsNode-> Link = NewNode

B6: NewNode-> Link = InsNode-> Link

B7: NewNode = InsNode-> Link

B6: NewNode-> Link = InsNode-> Link

B7: InsNode-> Link = NewNode

sv1.MSSV = “Nguyen Van A”;

sv2.MSSV = “Nguyen Van B”;

sv1.MSSV = “Nguyen Van A”;

sv2->MSSV = “Nguyen Van B”;

sv1->MSSV = “Nguyen Van A”;

sv2->MSSV = “Nguyen Van B”;

sv1->MSSV = “Nguyen Van A”;

sv2.MSSV = “Nguyen Van B”;

B4: NewElement ->Next = SSP

SSP = NewElement

B4: SSP = NewElement ->Next

B5: SSP = NewElement

B4: SSP = NewElement ->Next

B5: NewElement = SSP

B4: NewElement ->Next = SSP

B5: NewElement = SSP

Con trỏ trỏ tới phần dữ liệu

Vùng liên kết quản lý địa chỉ phần tử kế tiếp

Con trỏ trỏ tới phần dữ liệu cuối của danh sách

Vùng liên kết quản lý địa chỉ phần tử kế tiếp của phần tử cuối

CurrNode = CurrNode ->NextNode ;

CurrNode = CurrNode ->Key ;

CurrNode ->NextNode = CurrNode;

CurrNode ->Key = CurrNode;

 2 3 4

1 2 3

2 3 5

1 4 5

(L->left == NULL)

(L->ìnfor == NULL)

(L->next == NULL)

(L == NULL)

a c d - * e b * + f h / +

a b c d - e * + f h / * +

a b c d - e * f h / + * + 

a b e c d * - f h / + * +

Giá trị hàm EndList(L) và hàm FirstList(L) luôn luôn bằng nhau khi danh sách rỗng

Giá trị hàm EndList(L) và hàm FirstList(L) luôn luôn khác nhau

Giá trị hàm EndList(L) và hàm FirstList(L) bằng nhau hay không tùy thuộc vào phương pháp cài đặt danh sách

Tất cả đều sai

một

hai

dãy

Đungs

Sai

Đúng 

Sai

Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử được thực hiện ở một đầu, gọi là lối sau (rear) hay lối trước (front). Phép loại bỏ không thực hiện được

Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử hay loại bỏ được thực hiện ở một đầu danh sách gọi là đỉnh (Top)

Hàng đợi là một danh sách tuyến tính trong đó phép bổ sung một phần tử và phép loại bỏ một phần tử được thực hiện ở tại một vị trí bất kì trong danh sách

Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung phần tử ở một đầu, gọi là lối sau (rear) và phép loại bỏ phần tử được thực hiện ở đầu kia, gọi là lối trước (front)

Queue tràn

Queue rỗng

Kiểm tra chỉ số trước và chỉ số sau của Queue có bằng nhau hay không

Đặt phần tử đầu và phần tử cuối của Queue bằng 0

F=F+1, R không thay đổi

F không thay đổi, R=R+1

F không thay đổi, R=R-1

F=F-1, R không thay đổi

E, J, K

C, D

C, D, E

D, H, I

Duyệt cây con trái theo thứ tự trước; Duyệt cây con phải theo thứ tự trước; Duyệt gốc

Duyệt gốc; Duyệt cây con trái theo thứ tự trước; Duyệt cây con phải theo thứ tự trước

Duyệt gốc, cây trái, cây phải đồng thời theo thứ tự trước

Duyệt cây con trái theo thứ tự trước; Duyệt gốc; Duyệt cây con phải theo thứ tự trước

Dữ liệu tốt, giải thuật đơn giản

Giải thuật có thời gian thực hiện nhanh nhất

Cấu trúc dữ liệu thích hợp, giải thuật xử lý hiệu quả

Cấu trúc dữ liệu tốt

Mỗi thuật toán có bộ dữ liệu vào, ra tương ứng

Mỗi bước của thuật toán cần phải được mô tả một các chính xác

Thuật toán phải dừng lại sau một số hữu hạn các bước cần thực hiện

Tất cả các đặc trưng đã nêu

Sắp xếp nhanh(quick sort)

Sắp xếp vun đống(Heap sort)

Sắp xếp lựa chọn(selection sort)

Sắp xếp trộn(Merge sort)

LILO(last in last out)

LIFO(last in first out)

FIFO( first in first out)

FOLO(fisrt out last out)

Trong giải thuật của nó có lời gọi tới một giải thuật khác đã biết kết quả

Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi lớn hơn

Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi nhỏ hơn

Trong giải thuật của nó có lời gọi tới chính nó

T1(n) + T2(n) = O(Min(f(n),g(n)))

T1(n) + T2(n) = O(max(f(n),g(n)))

T1(n) + T2(n) = O((f(n) or g(n)))

T1(n) + T2(n) = O((f(n)+g(n)))

Phân đoạn dãy thành nhiều dãy con và lần lượt trộn hai dãy con thành dãy lớn hơn, cho đến khi thu được dãy ban đầu đã được sắp xếp

Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào nhỏ hơn được đứng vị trí trên

Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của nó trong dãy bằng cách đẩy các phần tử lớn hơn xuống

Chọn phần tử bé nhất xếp vào vị trí thứ nhất bằng cách đổi chổ phần tử bé nhất với phần tử thứ nhất; Tương tự đối với phần tử nhỏ thứ hai cho đến phần tử cuối cùng

Phân đoạn dãy thành nhiều dãy con và lần lượt trộn hai dãy con thành dãy lớn hơn, cho đến khi thu được dãy ban đầu đã được sắp xếp

Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của nó trong dãy bằng cách đẩy các phần tử lớn hơn xuống

Chọn phần tử bé nhất xếp vào vị trí thứ nhất bằng cách đổi chổ phần tử bé nhất với phần tử thứ nhất; Tương tự đối với phần tử nhỏ thứ hai cho đến phần tử cuối cùng

Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào nhỏ hơn được đứng vị trí trên

Lần lượt chia dãy phần tử thành hai dãy con bởi một phần tử khoá (dãy con trước khoá gồm các phần tử nhỏ hơn khoá và dãy còn lại gồm các phần tử lớn hơn khoá)

Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào nhỏ hơn được đứng vị trí trên

Chọn phần tử bé nhất xếp vào vị trí thứ nhất bằng cách đổi chổ phần tử bé nhất với phần tử thứ nhất; Tương tự đối với phần tử nhỏ thứ hai cho đến phần tử cuối cùng

Phân đoạn dãy thành nhiều dãy con và lần lượt trộn hai dãy con thành dãy lớn hơn, cho đến khi thu được dãy ban đầu đã được sắp xếp

So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm

Tìm kiếm dựa vào cây nhị tìm kiếm: Nếu giá trị cần tìm nhỏ hơn gốc thì thực hiện tìm kiếm trên cây con trái, ngược lại ta việc tìm kiếm được thực hiện trên cây con phải

Lần lượt chia dãy thành hai dãy con dựa vào phần tử khoá, sau đó thực hiện việc tìm kiếm trên hai đoạn đã chi

Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy, dựa vào bước so sánh này quyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành

Là tổng số nút trên cây

Là cấp cao nhất của nút gố

Là cấp cao nhất của một nút trên cây

Là cấp cao nhất của nút lá

2

4

6

7

Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử được thực hiện ở một đầu, gọi là lối sau (rear) hay lối trước (front). Phép loại bỏ không thực hiện được

Là một danh sách tuyến tính trong đó phép bổ sung một phần tử và phép loại bỏ một phần tử được thực hiện ở tại một vị trí bất kì trong danh sách

Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung phần tử ở một đầu, gọi là lối sau (rear) và phép loại bỏ phần tử được thực hiện ở đầu kia, gọi là lối trước (front)

Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử hay loại bỏ được thực hiện ở một đầu danh sách gọi là đỉnh (Top)

LOLO

FIFO

FILO

LIFO

{0 1 2 6 5 7 9 3 8 4}

{0 1 3 6 5 7 9 2 8 4}

{0 1 2 3 4 5 6 7 8 9}

{0 1 2 6 5 7 9 3 4 8}

{0 1 2 3 6 5 7 9 8 4}

{0 1 2 3 5 7 9 4 8 6}

{0 1 2 3 4 5 6 7 8 9}

{0 1 2 3 4 7 9 6 8 5}

{(0) 1 (2 3) 4 (5 6) 7 (8 9)}

{0 1 2 3 (5 4 8 6 9 7)}

{(3) 1 (6 0) 5 (4 8) 2 (9 7)}

{0 1 (2) 3 (5 4) 8 (6 9 7)}

15 25 40 75 30 55 65 90 85 95

40 25 75 15 30 65 55 90 85 95

15 25 75 40 65 55 90 30 95 85

15 40 25 30 75 65 55 85 90 95

+, -, , /, %, các phép so sánh, div ,mod

+, -, , /, %, các phép so sánh

+, -, , /, %

+, -, , /, % ,true,false

Cho biết số bytes được cấp phát / thu hồi bởi biến

Hàm cho biết vùng nhớ lớn nhất được cấp phát

Hàm cho biết tổng số bytes còn lại trên Heap

Hàm cho biết vùng nhớ lớn nhất còn trống trong Heap

Cho biết địa chỉ segment của biến x

Cho biết địa chỉ seg: Ofs

Cho biết địa chỉ Offset của biến x

Cho biết địa chỉ tổng quát của biến x

Sắp xếp trong là sắp xếp dữ liệu không cần đến bộ nhớ trong máy tính, mà chỉ cần các đối tượng được lưu trũ bằng bộ nhớ ngoài

Sắp xếp trong là sự sắp xếp được sử dụng khi số lượng đối tượng được sắp xếp lớn. Cụ thể là ta sẽ sắp xếp dữ liệu được lưu trữ trong các tập tin

Sắp xếp trong là sắp xếp không phụ thuộc vào độ dài tập tin. Mà chỉ phụ thuộc vào bộ nhớ trong của máy tính

Sắp xếp trong là sự sắp xếp dữ liệu được tổ chức trong bộ nhớ trong cuả máy tính, ở đó ta có thể sử dụng khả năng truy nhập ngẫu nhiên của bộ nhớ

Sắp xếp ngoài là sự sắp xếp được sử dụng khi số lượng đối tượng được sắp xếp lớn. Cụ thể là ta sẽ sắp xếp dữ liệu được lưu trữ trong các tập tin

Sắp xếp ngoài là sắp xếp không phụ thuộc vào độ dài tập tin. Mà chỉ phụ thuộc vào bộ nhớ trong của máy tính

Sắp xếp ngoài là sự sắp xếp dữ liệu được tổ chức trong bộ nhớ trong cuả máy tính, ở đó ta có thể sử dụng khả năng truy nhập ngẫu nhiên của bộ nhớ

Sắp xếp ngoài là sắp xếp dữ liệu không cần đến bộ nhớ trong máy tính ,mà chỉ cần các đối tượng được lưu trữ bằng bộ nhớ ngoài

Chọn phần tử có khoá nhỏ nhất trong n-i+1 phần tử từ a[i] đến a[n] và hoán vị nó với a[i]

Xen phần tử a[i+1] vào danh sách đã có thứ tự a[1],a[2],..a[i] sao cho a[1], a[2],.. a[i+1] là một danh sách có thứ tự

Xét các phần tử từ a[n] đến a[i+1].với mỗi phần tử a[j], so sánh khoá của nó với khoá của phần tử a[j-1] đứng ngay trước nó. Nếu khoá của a[j] nhỏ hơn khoá của a[j-1] thì hoán đổi a[j] và a[j-1] cho nhau

Ngôn ngữ giả là cấu trúc của môt chuương trình chỉ viết bằng ngôn ngữ Pascal mà tuỳ thuộc vào nguười lập trình

Ngôn ngữ giả là ngôn ngữ do ngưuoi lập trình định nghĩa

Ngôn ngữ giả là sự kết hợp của ngôn ngữ tự nhiên và các cấu trúc của một ngôn ngữ lập trình nào đó

Ngôn ngữ giả là ngôn ngữ lập trình pascal, C, hay một ngôn ngữ bậc cao khác

Quy tắc Trừ

Quy tắc Cộng

Quy tắc Nhân

Quy tắc Nhân đôi

Lưu trữ mảng

Tạo mảng

Tìm kiếm trên mảng

Bổ xung một phần tử vào mảng

148

152

162

176

ADBCEFG

AEBDCGF

AEDBCFG

ABDECFG

dichuyen(n,"A","C","B");

dichuyen(n,"A","B","C");

dichuyen(n,"A","B","C")

dichuyen(n,"B","A","C");