- Câu hỏi 825227:
Cho khai báo cấu trúc đồ thị dạng ma trận trọng số như sau:
struct DoThi{ int n; float C[max][max];};
Cho biết đoạn chương trình con sau thực hiện gì?
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[i][j]); printf("\n"); }}
A. In ma trận kề của đồ thị
B. In ma trận trọng số của đồ thị
C. In danh sách kề của đồ thị
D. In danh sách cạnh của đồ thị
- Câu hỏi 680426:
Cho biết đây là ý tưởng của thuật toán nào:
Xuất phát từ dãy đầu a0, a1, …, ai, xét các phần tử sau đó từ ai+1 đến an xem có phần tử nào nhỏ hơn ai không thì hoán đổi vị trí => Sau mỗi lần luôn được dãy a0, a1, …, ai đã được sắp thứ tự
A. Ý tưởng của thuật toán sắp xếp InterchangeSort
B. Ý tưởng của thuật toán tìm kiếm nhị phân
C.
Ý tưởng của thuật toán sắp xếp InsertionSort
D. Ý tưởng của thuật toán tìm kiếm tuyến tính
- Câu hỏi 66875:
Ta gọi đỉnh v là đỉnh cô lập trong đồ thị vô hướng G = <V, E>
A. Nếu bậc của đỉnh v là một số chẵn
B. Nếu bậc của đỉnh v là 0
C. Nếu bậc của đỉnh v là 1
D. Nếu bậc của đỉnh v là một số lẻ
- Câu hỏi 313103:
Cho các bước mô tả thuật toán như sau:
Nếu danh sách rỗng:
DQ.Head = new_element;
DQ.Tail = DQ.Head;
Ngược lại (d/s khác rỗng):
new_element -> next = DQ.Head;
DQ.Head -> pre = new_element;
DQ.Head = new_element;
Đây là mô tả của thuật toán chèn một phần tử vào danh sách liên kết đôi với vị trí chèn là?
A. Chèn sau phần tử đã biết
B. Chèn trước phần tử đã biết
C. Chèn vào đầu danh sách
D. Chèn vào cuối danh sách
- Câu hỏi 313114:
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:
A. 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
B. Nút xóa là nút lá và nút xóa có một nhánh con
C. Nút xóa có một nhánh con và nút xóa có hai nhánh con
D. Nút xóa là nút lá và nút xóa có hai nhánh con
- Câu hỏi 170753:
Tổng các phần tử hàng i, cột j của ma trận kề đồ thị vô hướng G = <V,E> đúng bằng
A. Hai lần số bậc của đỉnh i, đỉnh j
B. Bậc của đỉnh i, đỉnh j
C. Một nửa số bậc của đỉnh i, đỉnh j
D. Cả ba phương án đều sai
- Câu hỏi 170782:
Phương pháp duyệt NLR là phương pháp duyệt gì?
A. Left - Right - Node
B. Left - Node - Righ
C. Cả 3 lựa chọn đều đúng
D. Node - Left - Right
- Câu hỏi 170818:
Cho hàm tìm kiếm tuyến tính trong mảng 1 chiều có n phần tử
int Search( int a[], int n, int x)
{
int i;
for(i=0; i<n; i++)
if(a[i] == x) return i;
return(-1);
}
Chọn phát biểu đúng nhất trong các phát biểu sau
A. Hàm trả về vị trí phần tử đầu tiên có giá trị bằng x, ngược lại trả về -1
B. Hàm luôn luôn trả về vị trí phần tử cuối cùng có giá trị bằng x
C. Hàm trả về vị trí phần tử cuối cùng có giá trị bằng x, ngược lại trả về n
D. Hàm trả về vị trí phần tử cuối cùng có giá trị bằng x, ngược lại trả về -1
- Câu hỏi 114198:
Cho đoạn chương trình:
void QuickSort( int a[ ], int L , int R )
{
int i,j,x;
x= a[(L+R)/2];
i = L; j = R;
do
{
while ( a[i] < x ) i++;
while ( a[j] > x ) j--;
if ( i <= j )
{
Hoanvi (a[i], a[j]);
i++; j--;
}
} while(i<j);
if (L<j) ….
if (i<R) ….
}
Điền giá trị nào vào đoạn …. cho đúng
A. QuickSort(a,L,j);
QuickSort(a,R,i);
B. QuickSort(a,i,R);
QuickSort(a,L,j);
C. QuickSort(a,j,L);
QuickSort(a,i,R);
D. QuickSort(a,L,j);
QuickSort(a,i,R);
- Câu hỏi 241696:
Cho mảng a gồm các phẩn tử có giá trị như sau:
3126
Số lần hoán vị 2 phần tử khác nhau khi áp dụng thuật toán nổi bọt để sắp xếp mảng giảm dần là:
