Xem Nhiều 5/2022 # Đáp Án Môn It05 # Top Trend

Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp đổi chỗ trực tiếp (Interchange Sort) để sắp xếp tăng dần, sau 3 lần lặp kết quả của dãy là thế nào?

11, 23, 42, 58, 65, 74

11, 23, 42, 58, 74, 65

11, 23, 42, 65, 58, 74

11, 23, 42, 74, 65, 58

** Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp chọn trực tiếp (Selection Sort) để sắp xếp giảm dần, sau lần lặp thứ tư kết quả của dãy là thế nào?

74, 23, 42, 11, 65, 58

74, 65, 42, 11, 23, 58

74, 65, 58, 11, 23, 42

74, 65, 58, 42, 23, 11

** Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp nổi bọt (Bubble Sort) để sắp xếp giảm dần, sau lần lặp thứ ba kết quả của dãy là thế nào?

42, 23, 74, 11, 65, 58

74, 42, 23, 65, 11, 58

74, 65, 42, 23, 58, 11

74, 65, 58, 42, 23, 11

Bậc của cây có nghĩa là gì?

Cả hai phát biểu đều đúng

Cả hai phát biểu đều SAI

Là bậc lớn nhất của các nút trong cây

Là bậc nhỏ nhất của các nút trong cây

Bậc của nút trong cây có nghĩa là gì?

Là số nhánh con của nút đó

Là số nhánh con nhỏ nhất của nút con của nút đó

Là số nhánh con phải của nút đó

Là số nhánh con trái của nút đó

left = middle – 1

left = middle + 1

right = middle – 1

right = midle + 1

0 và n

0 và n-1

n và 0

n-1 và 0

Các dạng biểu diễn của biểu thức toán học gồm

Tiền tố và hậu tố

Tiền tố và trung tố

Tiền tố, trung tố và hậu tố

Trung tố và hậu tố

Các hàm để cấp phát bộ nhớ là?.

calloc(), new(), free()

malloc(), calloc(), new()

malloc(), calloc(), new(), free()

malloc(), delete(), new(), free().

Các hàm để giải phóng bộ nhớ là

calloc(), delete(), new(), free().

delete(),free().

malloc(), delete(), free().

malloc(), delete(), new(), free().

Các loại danh sách liên kết gồm:

Danh sách liên kết đơn và danh sách liên kết kép

Danh sách liên kết đơn và danh sách liên kết vòng

Danh sách liên kết đơn, danh sách liên kết kép và danh sách liên kết vòng

Danh sách liên kết kép và danh sách liên kết vòng

Các phương pháp tìm kiếm là

Tất cả các đáp án đều sai

Tìm kiếm nhị phân

Tìm kiếm tuyến tính

Tìm kiếm tuyến tính và nhị phân

Các thành phần của danh sách đơn gồm:

Dữ liệu (data)

Dữ liệu (data) và liên kết (link)

Liên kết (link)

Số phần tử của danh sách (number)

Các thành phần của danh sách liên kết kép gồm:

Dữ liệu (infor) và liên kết với nút sau (next)

Dữ liệu (infor) và liên kết với nút trước (pvious)

Dữ liệu (infor), liên kết với nút trước (pvious) và liên kết với nút sau (next)

Liên kết với nút trước (pvious) và liên kết với nút sau (next)

Các thao tác cơ bản trên danh sách gồm thao tác gì:

bổ sung, loại bỏ, cập nhật

tách, ghép, …

Tất cả các thao tác trên

tìm kiếm, sắp xếp, sao chép

Các thao tác được định nghĩa cho hàng đợi một cách tổng quát

Cả hai đáp án đều đúng

Cả hai đáp án đều sai

Get

Put

Các thao tác được định nghĩa cho ngăn xếp một cách tổng quát

Cả hai đáp án đều đúng

Cả hai đáp án đều sai

Pop

Push

Các trường hợp chèn thêm một phần tử mới vào danh sách liên kết đơn gồm:

Chèn thêm vào cuối danh sách và vào sau một phần tử q đã biết

Chèn thêm vào đầu danh sách và vào cuối danh sách

Chèn thêm vào đầu danh sách và vào sau một phần tử q đã biết

Chèn thêm vào đầu danh sách, vào cuối danh sách và vào sau một phần tử q đã biết

Các trường hợp có thể xảy ra khi xóa một phần tử khỏi cây NPTK gồm:

Nút xóa có một nhánh con và nút xóa có hai nhánh con

Nút xóa là nút lá và nút xóa có hai nhánh con

Nút xóa là nút lá và nút xóa có một nhánh con

Nút xóa là nút lá, nút xóa có một nhánh con và nút xóa có hai nhánh con

Các trường hợp thực hiện hủy phần tử khỏi danh sách liên kết đơn gồm:

Hủy phần tử có giá trị xác định k và hủy phần tử đứng sau phần tử q

Hủy phần tử đầu danh sách và hủy phần tử có giá trị xác định k

Hủy phần tử đầu danh sách và hủy phần tử đứng sau phần tử q

Hủy phần tử đầu danh sách, hủy phần tử đứng sau phần tử q và hủy phần tử có giá trị xác định k

Các ứng dụng cơ bản của hàng đợi gồm

Chuyển đổi cơ số

Đảo ngược xâu ký dự

Tất cả các phương án đều đúng

Tất cả các phương án đều sai

Cây là đồ thị vô hướng liên thông

check_box

 Không có chu trình

Không có cạnh cầu

Không có đỉnh cô lập

Không có đỉnh treo

Cho biết các nút có bậc bằng 0 trong hình ảnh sau:

check_box

 28, 32, 38, 47, 55

28, 30, 32, 35, 38

30, 35, 50, 40

45, 47, 50, 55

Cho biết các nút có bậc bằng 2 trong hình ảnh sau:

check_box

 30, 35, 50, 40

28, 30, 32, 35, 38

28, 32, 38, 47, 55

45, 47, 50, 55

Ý tưởng của thuật toán sắp xếp InsertionSort

Ý tưởng của thuật toán sắp xếp InterchangeSort

Ý tưởng của thuật toán tìm kiếm nhị phân

Ý tưởng của thuật toán tìm kiếm tuyến tính

Cho biết kết quả của đoạn chương trình sau:

int F(int a;

else

return 1 + F(a,n-1);

}

int main()

{

int a, int n){ if (n==1) return a + F(a,n-1); }int main(){ int a có giá trị lớn nhất

a có giá trị lớn nhất

a ban đầu là:

a = 23

a

a

a; char ns; char ns, int n, int x){ int i; for(i=0; i<n; i++) if(a;};Đâu là đoạn mã để liệt kê các đỉnh kề của một đỉnh k nào đó trong đồ thị

check_box

 void XuLy(DoThiCanh G,int k){int i;printf(“n Cac dinh ke cua dinh %d la:”,k);for(i=1;i<=G.m;i++){if(G.ds.dc);if(G.ds.dd);}}

void XuLy(DoThi G){ printf(“n Ma tran trong so la:n”); for(int i =1; i<=G.n; i++) { for(int j=1;j<=G.n;j++) printf(“%8.1f”,G.C); printf(“n”); }}

Cho khai báo cấu trúc đồ thị dạng danh sách cạnh như sau:struct Canh{int dd,dc;float ts;};struct DoThiCanh{int m;Canh Phusongyeuthuong.org == k)printf(“%7d”,G.ds.dc == k)printf(“%7d”,G.ds; char ns; char ns; char ns; char ns; char ns; char ns; char ns;int nut;};Cho biết phần tử đỉnh hiện tại của Stack là bao nhiều?int a);

check_box

 8

4

6

7

Cho khai báo Stack như sau:struct Stack{int topint nut = {4, 5, 6, 7, 8};int n = 5;Stack s;for(int i = 0; i<n; i++) push(s, a;};Đoạn mã thực hiện thao tác gì?int Top(Stack &s){int tg;if ( isEmpty(s) == 1 ){ printf(“Ngan xep rong”); exit(1); }else{tg = s.nut;};Đoạn mã thực hiện thao tác gì?void Push( Stack &s, int x){if ( isFull(s) == 1){ printf(“Stack day”); exit(1); }else{s.top = chúng tôi + 1;s.nut; float soLuong, donGia;};struct Node{ HH info; struct Node *next;};struct List{ Node *head, *tail;};

struct HH{ int mHang; char tenHang ;

struct HH{ int mHang; char tenHang ; float soLuong, donGia;};struct Node{ HH info; struct Node *next, *p;};struct List{ Node *head, *tail;};

Cho thông tin của Hang Hoa gồm: mã hàng, tên hàng, số lượng và đơn giá.Đâu là đoạn mã khai báo Cấu trúc dữ liệu dạng danh sách liên kết kép để lưu trữ danh sách Hang Hoa

check_box

 struct HH{ int mHang; char tenHang ; float soLuong, donGia;};HH x;

struct HH{ int mHang; char tenHang ; float soLuong, donGia;};HH ds){ int min, i, j; SV tg; for( i=0 ; i<n-1 ; i++ ) { min = i; for( j=i+1 ; j<n ; j++ ) if ( Phusongyeuthuong.org ) min = j; if( min != i ) { tg = ds = ds = tg; } }}

Cho thông tin của SV gồm: MaSV, HoTen, Tuoi, DTBĐâu là đoạn mã để Sắp xếp danh sách SV theo ĐTB tăng dần bằng thuật toán Selection Sort

check_box

 void SXDSSV( int n, SV Phusongyeuthuong.org < ds; ds; ds){ int min, i, j; SV tg; for( i=0 ; i<n-1 ; i++ ) { min = i; for( j=i+1 ; j<n ; j++ ) if ( Phusongyeuthuong.org ) min = j; if( min != i ) { tg = ds = ds = tg; } }}

void Swap( floatX, float Y){int Temp = X;X=Y;Y = Temp;return ;}

void Swap( int &X, int &Y){int Temp = X;X=Y;Y = Temp;return ;}

void Swap( int *X, int *Y){int Temp = X;X=Y;Y = Temp;return ;}

void Swap( int X, int Y){int Temp = X;X=Y;Y = Temp;return ;}

Cho thuật toán sau:int LinearSearch( float M = X;while (M, int N, int X){int k = 0;while (M, int N, int X){ int First = 0; int Last = N -1; while ( First <= Last) { int Mid = (First + Last)/2; if ( X == M) Last = Mid – 1; else First = Mid + 1; } return -1;}Chọn câu đúng nhất trong trường hợp tốt nhất khi phần tử ở giữa của mảng có giá trị bằng X:

Số phép gán: Gmin = 0 Số phép so sánh: Smin = 2

Số phép gán: Gmin = 2 Số phép so sánh: Smin = 2

Số phép gán: Gmin = 2 Số phép so sán: Smin = 3

Số phép gán: Gmin = 3 Số phép so sánh: Smin = 2

Danh sách được cài đặt bằng cách nào:

Cả hai đáp án đều đúng

Cả hai đáp án đều sai

Cài đặt bằng danh sách liên kết

Cài đặt bằng mảng

Danh sách liên kết là gì?

Cả hai phát biểu đều đúng

Cả hai phát biểu đều sai

là tập hợp các phần tử liên kết móc nối liên tiếp với nhau, có kiểu truy cập ngẫu nhiên. Mỗi phần tử là một nút.

là tập hợp các phần tử liên kết móc nối liên tiếp với nhau, có kiểu truy cập tuần tự. Mỗi phần tử là một nút.

Đâu là công thức tổng quát để tính giai thừa dựa vào giải thuật đệ quy

Giaithua = (n-1)* Giaithua

Giaithua = n* Giaithua(n+1)

Giaithua = n* Giaithua(n-1)

Giaithua = n* Giaithua

Đâu là công thức tổng quát để tính giai thừa dựa vào giải thuật đệ quy

check_box

 Giaithua = n* Giaithua(n-1)

Giaithua = (n-1)* Giaithua

Giaithua = n* Giaithua(n+1)

Giaithua = n* Giaithua

Đâu là định nghĩa của Hàng đợi

Cả hai đáp án đều đúng

Cả hai đáp án đều sai

dạng danh sách đặc biệt trong đó các phép toán thêm vào một phần tử mới hoặc loại bỏ một phần tử trong danh sách chỉ được phép thực hiện ở một đầu của danh sách

một kiểu danh sách trong đó được trang bị hai phép toán bổ sung một phần tử vào cuối danh sách và loại bỏ một phần tử ở đầu danh sách

Đâu là định nghĩa của Ngăn xếp

Cả hai đáp án đều đúng

Cả hai đáp án đều sai

Dạng danh sách đặc biệt trong đó các phép toán thêm vào một phần tử mới hoặc loại bỏ một phần tử trong danh sách chỉ được phép thực hiện ở một đầu của danh sách

Một kiểu danh sách trong đó được trang bị hai phép toán bổ sung một phần tử vào cuối danh sách và loại bỏ một phần tử ở đầu danh sách

Đây là định nghĩa của độ phức nào? “được tính là tổng số chi phí về mặt tổng thời gian cần thiết để hoàn thành thuật toán, được đánh giá dựa vào số lượng các thao tác được sử dụng trong thuật toán dựa trên bộ dữ liệu đầu vào”

Cả hai lựa chọn đều đúng

Cả hai lựa chọn đều sai

Không gian

Thời gian

Đây là định nghĩa của độ phức nào? “Được tính là tổng số chi phí về mặt không gian (bộ nhớ) cần thiết sử dụng cho thuật toán”

Cả hai lựa chọn đều đúng

Cả hai lựa chọn đều sai

Không gian

Thời gian

Để sắp xếp các phần tử của danh sách liên kết có mấy phương án sử dụng:

2 phương án

3 phương án

4 phương án

5 phương án

Để sắp xếp các phần tử của danh sách liên kết đôi sử dụng phương án nào?

check_box

 Hoán vị nội dung của phần tử

Cả hai phương án trên đều đúng

Cả hai phương án trên đều sai

Thay đổi mối liên kết của phần tử

Để sắp xếp các phần tử của danh sách liên kết đơn sử dụng phương án nào?

Cả hai phương án trên đều đúng

Hoán vị nội dung của phần tử

Tất cả các đáp án đều sai

Thay đổi mối liên kết của phần tử

Để sử dụng hàm cấp phát bộ nhớ malloc(), calloc(), new(). Ta phải sử dụng thư viện nào?

conio.h

stdio.h

stdlib.h

string.h

Để tiến hành tìm kiếm một phần tử trong danh sách liên kết đôi sử dụng phương pháp tìm kiếm gì?

check_box

 Tìm kiếm tuyến tính

Cả ba phát biểu đều đúng

Tìm kiếm nhị phân

Tìm kiếm tuyến tính và tìm kiếm nhị phân

Để tiến hành tìm kiếm một phần tử trong danh sách liên kết đơn sử dụng phương pháp tìm kiếm gì?

Tất cả các đáp án đều đúng

Tìm kiếm nhị phân

Tìm kiếm tuyến tính

Tìm kiếm tuyến tính và tìm kiếm nhị phân

float F( int n ){if (n ==1 )return 1.0/2;elsereturn 1.0/(2*n) + F(n-1);}

float F( int n ){if (n ==1 )return 1.0/2;elsereturn 1.0/(2*n) + F1(n-1);}

float F( int n ){if (n ==1 )return 1.0/2;elsereturn 1.0/2*n + F(n-1);}

float F( int n ){if (n ==1 )return 1.0/2;elsereturn 1.0/n + F(n-1);}

Để tính biểu thức s = ½ + 2/3 + ¾ + … + n/(n+1) ta chọn hàm

float F(int n){if (n==1)return 1.0/2;elsereturn (float)(n+1)/(n+1) + F(n-1);}

float F(int n){if (n==1)return 1.0/2;elsereturn (float)n/ + F(n-1);}

float F(int n){if (n==1)return 1.0/2;elsereturn (float)n/(n+1) + F(n-1);}

float F(int n){if (n==1)return 1.0/2;elsereturn (float)n/(n+1) + F;}

Để tính biểu thức s = ½ + 2/3 + ¾ + … + n/(n+1) ta chọn hàm

check_box

 float F(int n){if (n==1)return 1.0/2;elsereturn (float)n/(n+1) + F(n-1);}

float F(int n){if (n==1)return 1.0/2;elsereturn (float)(n+1)/(n+1) + F(n-1);}

float F(int n){if (n==1)return 1.0/2;elsereturn (float)n/ ( n) + F(n-1);}

float F(int n){if (n==1)return 1.0/2;elsereturn (float)n/(n+1) + F ( n);}

long F(int x, int n){if (n==0)return 1;elsereturn x*F(x,n);}

long F(int x, int n){if (n==0)return 1;elsereturn x*F(x,n-1);}

long F(int x, int n){if (n==0)return 1;elsereturn x*x*F(x,n-1);}

long F(int x, int n){if (n==1)return 1;elsereturn x*F(x,n-1);}

Để xác định giải thuật đệ quy cần xác định gì?

Cả hai lựa chọn đều đúng

Cả hai lựa chọn đều sai

Công thức tổng quát

Phần tử neo

Định nghĩa cấu trúc dữ liệu của danh sách liên kết đôi được mô tả như sau:struct Node{ int Key; struct Node *next; struct Node *p;};Trong đó, khai báo Node *next dùng để mô tả

check_box

 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

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

Định nghĩa cấu trúc dữ liệu của danh sách liên kết đơn được mô tả như sau:struct Node{int Key;Node *next;}OneNode;Trong đó, khai báo Node *next; dùng để mô tả

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

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

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

Định nghĩa nào đúng với danh sách liên kết

Danh sách liên kết là cấu trúc dữ liệu dạng cây

Danh sách liên kết là cấu trúc dữ liệu tự định nghĩa

Danh sách liên kết là tập hợp các phần tử mà đặt kế cận với nhau trong vùng nhớ

Danh sách liên kết là tập hợp các phần tử mà giữa chúng có sự kết nối với nhau dựa vào liên kết của chúng

Độ phức tạp thuật toán được đánh giá có loại nào?

Cả hai loại được liệt kê

Độ phức tạp không gian

Độ phức tạp thời gian

Không phải các loại liệt kê

2n cạnh

3n cạnh

6n cạnh

N cạnh

chúng tôi = new_element;Q.Tail = Q.Head;

chúng tôi = Q.Head;Q.Tail = new_element;

chúng tôi = NULL;Q.Head = NULL;

chúng tôi = Q.Head;Q.Head = new_element;

Đoạn mã cài đặt chèn thêm một phần tử mới vào đầu của danh sách liên kết đơn:void insertFirst ( LIST &Q, Node *new_element ){if ( chúng tôi == NULL ) //nếu danh sách rỗng {Q.Head = new_element;Q.Tail = Q.Head;}else//danh sách không rỗng { ……………}}Đoạn mã còn thiếu để đặt vào dòn số .

Đoạn mã cài đặt hàm tìm kiếm nhị phân phần tử x trên dãy sắp xếp tăng dần:int BinarySearch( int a) break;else if (x<a …………………..free(p);if ( chúng tôi == NULL ) chúng tôi = NULL;}}Dòng lệnh cần thiết được đặt vào chỗ trống tại dòng số ){ int min, i, j; SV tg; for( i=0 ; i<n-1 ; i++ ) { min = i; for( j=i+1 ; j<n ; j++ ) if ( Phusongyeuthuong.org ) min = j; if( min != i ) { tg = ds = ds = tg; } }}

check_box

 Thực hiện sắp xếp danh sách SV theo Tuoi tăng dần bằng thuật toán Selection

Thực hiện sắp xếp danh sách SV theo Tuoi giảm dần bằng thuật toán Insertion

Thực hiện sắp xếp danh sách SV theo Tuoi giảm dần bằng thuật toán Selection

Thực hiện sắp xếp danh sách SV theo Tuoi tăng dần bằng thuật toán Insertion

Đoạn mã sau đây sử dụng thuật toán Sắp xếp gì?void SXDSSV( int n, SV Phusongyeuthuong.org < ds; ds; ds, char ht.HoTen, ht)==0) break; if (i<n) return 1; else return -1;}

check_box

 Thực hiện tìm kiếm trong danh sách (ds) có SV có tên là ht hay không? Nếu có thì trả lại giá trị là 1, ngược lại không có trả lại giá trị là -1, thuật toán sử dụng là thuật toán tìm kiếm tuyến tính

Thực hiện tìm kiếm trong danh sách ds có SV có mã là ht hay không? Nếu có trả lại giá trị vị trí của phần tử tìm thấy nếu không có trả lại giá -1

Thực hiện tìm kiếm trong danh sách ds có SV có mã là ht hay không? Nếu có trả lại giá trị 1 nếu không có trả lại giá -1

Thực hiện tìm kiếm trong danh sách ds có SV có mã là ht hay không? Nếu có trả lại giá trị 1 nếu không có trả lại giá -1, thuật toán sử dụng là thuật toán tìm kiếm nhị phân

Đoạn mô tả này thuộc thuật toán nào:Bước 1: i = 0Bước 2: tính các giá trị j = i + 1Bước 3: Trong khi j<n thực hiện- nếu a thì hoán đổi a- j = j + 1;Bước 4: i = i +1nếu i<n-1 thì lặp lại bước 2, ngược lại thì dừng

Sắp xếp chèn trực tiếp.

Sắp xếp đổi chỗ trực tiếp

Tìm kiếm nhị phân

Tìm kiếm tuyến tính

Đối với thuật toán sắp xếp chọn trực tiếp cho dãy phần tử sau (10 phần tử):16 60 2 25 15 45 5 30 33 20Cần thực hiện bao nhiêu lựa chọn phần tử nhỏ nhất để sắp xếp mảng M có thứ tự tăng dần

10 lần

7 lần

8 lần

9 lần

Giả sử cần sắp xếp mảng M có N phần tử sau theo phưuơng pháp sắp xếp chèn trực tiếp: 11 16 12 75 51 54 5 73 36 52 98Cần thực hiện bao nhiêu lần chèn các phần tử vào dãy con đã có thứ tự tăng dần đứng đầu dãy M để sắp xếp mảng tăng dần:

10 lần

7 lần

8 lần

9 lần

T có đúng một chu trình n-1 cạnh

T liên thông không có chu trình

T liên thông và có đúng n-1 cạnh

T liên thông và mỗi cạnh của nó đều là cầu

Hàm mô tả sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử:1. void BubbleSort(int M < M;9.M;10.M của đoạn mã trên

for( j = N; j< i; j–)

Không có dòng lệnh nào phù hợp, không cần thêm thuật toán vẫn chạy đúng

Hàng đợi còn được gọi là danh sách

Cả hai đáp án đều đúng

Cả hai đáp án đều sai

FIFO

LIFO

Phương án A

Phương án B

Phương án C

Phương án D

Kết quả của đoạn mã sau là gì?void main(){char st);printf(“n Ket qua:”);while (!isEmpty(s)) printf(“%c”, Pop(s));}

check_box

 CBA

ABC

ACB

CAB

Lựa chọn câu đúng nhất về danh sách liên kết đôi.

check_box

 Vùng liên kết của một phần tử trong danh sách đôi có 02 mối liên kết với 01 phần tử trong danh sách

Vùng liên kết của một phần tử trong danh sách liên đôi có 01 mối liên kết với 02 phần tử khác trong danh sách

Vùng liên kết của một phần tử trong danh sách liên đôi có 02 mối liên kết với phần tử đầu và cuối danh sách

Vùng liên kết của một phần tử trong danh sách liên kết đôi có 02 mối liên kết với phần tử trước và sau nó trong danh sách

Lựa chọn phương án trả lời đúng nhất cho biết hình ảnh sau là gì?

check_box

 Cây nhị phân tìm kiếm

Cây 2-3-4

Cây nhị phân

Cây tổng quát

Là ma trận đối xứng

Là ma trận đơn vị

Là ma trận đường chéo trên

Là ma trận không đối xứng

check_box

 Là ma trận đối xứng

Là ma trận đơn vị

Là ma trận đường chéo trên

Là ma trận không đối xứng

Mỗi nút trong danh sách đơn gồm có mấy phần:

2 phần

3 phần

4 phần

5 phần

Một chương trình cài đặt trên máy tính được xác định bởi thành phần nào

Cả hai thành phần

Cấu trúc dữ liệu

Không phải là các thành phần

Thuật toán

Ngăn xếp còn được gọi là danh sách

Cả hai đáp án đều đúng

Cả hai đáp án đều sai

FIFO

LIFO

Phần tử thế mạng có thể được dùng khi xóa nút trong trường hợp nút có hai nhánh con là gì?

Cả hai phát biểu đều đúng

Cả hai phát biểu đều sai

là phần tử lớn nhất trong số các phần tử bên nhánh trái

là phần tử nhỏ nhất trong số các phần tử bên nhánh phải

Phương pháp duyệt NLR là phương pháp duyệt gì?

Cả 3 lựa chọn đều đúng

Left – Node – Righ

Left – Right – Node

Node – Left – Right

check_box

 Nếu bậc của đỉnh v là 0

Nếu bậc của đỉnh v là 1

Nếu bậc của đỉnh v là một số chẵn

Nếu bậc của đỉnh v là một số lẻ

check_box

 Nếu bậc của đỉnh v là 1

Nếu bậc của đỉnh v là 0

Nếu bậc của đỉnh v là một số chẵn

Nếu bậc của đỉnh v là một số lẻ

Thao tác thêm một phần tử vào cây khi so sánh giá trị của phần tử cần thêm vào so với nút đang xét nếu phần tử cần thêm vào lớn hơn thì được thêm vào vị trí nào?

check_box

 Phần tử mới được bổ sung vào nhánh trái của nút đang xét

Cả hai phát biểu trên đều đúng

Cả hai phát biểu trên đều sai

Phần tử mới được bổ sung vào nhánh phải của nút đang xét

for ( k =0; k<n-1; k–)

for ( k =0; k<n-1; k++)

Thuật toán được biểu diễn bằng cách nào

Giả mã

Liệt kê từng bước

Sơ đồ khối

Tất cả các cách được liệt kê

Tổ chức của danh sách liên kết kép gồm có mấy thành phần:

2 thành phần

3 thành phần

4 thành phần

5 thành phần

Bán đỉnh bậc ra của đỉnh i, bán đỉnh bậc ra đỉnh j.

Bán đỉnh bậc ra của đỉnh i, bán đỉnh bậc vào đỉnh j.

Bán đỉnh bậc vào của đỉnh i, bán đỉnh bậc ra đỉnh j

Bán đỉnh bậc vào của đỉnh i, bán đỉnh bậc vào đỉnh j.

check_box

 Bậc của đỉnh i, đỉnh j

Cả ba phương án đều sai

Hai lần số bậc của đỉnh i, đỉnh j

Một nửa số bậc của đỉnh i, đỉnh j

check_box

 Cả ba phương án đều sai

Hai lần số cung của đồ thị

Một nửa số cung của đồ thị

Số cung của đồ thị

Hai lần số cạnh của đồ thị

Một nửa số cạnh của đồ thị

Số cạnh liên thuộc với đỉnh của cột hoặc hàng đó

Tổng bán đỉnh bậc ra của tất cả các đỉnh

Trong đồ thị vô hướng, số đỉnh bậc lẻ là một số

Chia hết cho 2

Chia hết cho 3

Chính phương

Số lẻ

Trong giải thuật đệ quy thì lời giải trực tiếp mà không phải nhờ đến một bài toán con nào đó là thành phần nào?

Cả hai lựa chọn đều đúng

Cả hai lựa chọn đều sai

Công thức tổng quát

Phần tử neo

Trong một nút của danh sách liên kết đơn, thành phần infor là thành phần gì?

Cả hai phát biểu trên đều đúng

Cả hai phát biểu trên đều sai

Để lưu trữ địa chỉ của nút kế tiếp hoặc giá trị NULL nếu không liên kết đến phần tử nào

Để lưu trữ hay mô tả thông tin được lưu trữ trong nút của danh sách

Ứng dụng cơ bản của ngăn xếp gồm

Chuyển đổi cơ số

Đảo ngược xâu ký tự

Tất cả các phương án đều đúng

Tính giá trị biểu thức

void RemoveHead ( LIST &Q ){Node *p;if (Q.Head != NULL){p = Q.Head;…:

chúng tôi = NULL;