Xem 41,580
Cập nhật thông tin chi tiết về Đáp Án Môn It05 mới nhất ngày 16/05/2022 trên website Phusongyeuthuong.org. Hy vọng nội dung bài viết sẽ đáp ứng được nhu cầu của bạn, chúng tôi sẽ thường xuyên cập nhật mới nội dung để bạn nhận được thông tin nhanh chóng và chính xác nhất. Cho đến thời điểm hiện tại, bài viết này đã đạt được 41,580 lượt xem.
--- Bài mới hơn ---
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;
--- Bài cũ hơn ---
Bạn đang xem bài viết Đáp Án Môn It05 trên website Phusongyeuthuong.org. Hy vọng những thông tin mà chúng tôi đã chia sẻ là hữu ích với bạn. Nếu nội dung hay, ý nghĩa bạn hãy chia sẻ với bạn bè của mình và luôn theo dõi, ủng hộ chúng tôi để cập nhật những thông tin mới nhất. Chúc bạn một ngày tốt lành!