module 3

Điền phần còn thiếu vào chỗ chấm chấm trong phát biểu sau: “Hàng đợi (queue) là một cấu trúc dữ liệu dùng để chứa các đối tượng làm việc theo cơ chế ………..”

• FILO

• LIFO

• ILOL

• FIFO

Cho khai báo:
typedef struct ds{
int info;
struct ds next;
}Node;
typedef Node List;
Và hàm tạo một nút mới chứa thông tin x, lệnh nào gán x cho thông tin của con trỏ P?

• x = P→next;

• P→next = x;

• P→info = x;

• 
  x = P→info;

Cho danh sách đặc khai báo như sau:
typedef struct ds{
DataT Data[100];
int Count; }List;
List L;
Lệnh sau có tác dụng gì?
for(i = L.Count; i>k-1;i--)
L.Data[i]= L.Data[i -1];

• Dịch chuyển các phần tử ở vị trí k sang bên phải (về cuối) 1 vị trí.

• Loại bỏ phần tử ở vị trí i.

• Thêm phần tử vào vị trí Count trong danh sách.

• Gán dữ liệu ở vị trí i bằng dữ liệu ở vị trí i-1.

Phát biểu nào sau đây đúng với danh sách đặc?

• Danh sách đặc có thể thêm được vô số phần tử.

• Danh sách đặc chỉ thêm vào cuối danh sách.

• 
  Danh sách đặc có số phần tử hữu hạn

• Danh sách đặc chỉ thêm phần tử vào đầu danh sách.

Cho khai báo sau:
typedef struct ds{
    int Data[1000];   
    int Count;
}List;
Trong ngôn ngữ lập trình C, nguyên mẫu nào được khai báo đúng khi khởi tạo danh sách rỗng?

• 
  void Init(*L) ;

• void Init(List L) ;

• 
  void Init(List &L) ;

• void Init(List *L) ;

Phát biểu nào sau đây đúng nhất với danh sách đặc?

• Danh sách đặc là danh sách thường được biểu diễn dưới dạng con trỏ.

• Không phát biểu nào đúng.

• Danh sách đặc là danh sách mà không gian bộ nhớ lưu trữ các phần tử được đặt liên tiếp nhau trong bộ nhớ.

• Danh sách đặc là danh sách mà không gian bộ nhớ thường được cấp phát động.

Cho danh sách đặc L có kiểu dữ liệu là cấu trúc List, Count là biến nguyên lưu trữ số phần tử hiện tại của L, lệnh nào sau đây được sử dụng trong hàm kiểm tra danh sách rỗng?

• return (L.Count =1);

• 
  return (L.Count =0);

• return (L.Count ==0);

• return (L.Count ==1);

Để nhập một dãy gồm n số nguyên ta dùng lệnh nào dưới đây?

• 
  Lệnh switch và scanf.

• Kết hợp giữa lệnh lặp và scanf.

• Lệnh printf.

• 
  Lệnh if và scanf.

Cho khai báo sau:
typedef struct Node{
   int Data;
   struct Node Left;
   struct Node Right;
}DNode;
DNode *p;
Trong ngôn ngữ lập trình C, lệnh nào dùng để xin giải phóng bộ nhớ cho con trỏ p?

• 
  free(p);

• p = NIL;

• 
  p = (DNode *) malloc (sizeof (DNode));

• p = NULL;

Lựa chọn định nghĩa đúng nhất về danh sách.

• Danh sách là tập hợp các phần tử có kiểu dữ liệu xác định và giữa chúng xác định một mối liên hệ.

• Cả 3 phương án đều đúng.

• Một danh sách có chiều dài bằng 0 là một danh sách rỗng.

• Số phần tử của danh sách gọi là chiều dài của danh sách đó.