wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

module 3

Total questions: 70

Worksheet time: 35mins

Name
Class
Date
1.

Đ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ế ………..”

a)

FILO

b)

LIFO

c)

ILOL

d)

FIFO

2.

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?

a)

x = P→next;

b)

P→next = x;

c)

P→info = x;

d)


x = P→info;

3.

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];

a)

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

b)

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

c)

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

d)

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

4.

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

a)

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

b)

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

c)


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

d)

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

5.

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?

a)


void Init(*L) ;

b)

void Init(List L) ;

c)


void Init(List &L) ;

d)

void Init(List *L) ;

6.

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

a)

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

b)

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

c)

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ớ.

d)

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

7.

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?

a)

return (L.Count =1);

b)


return (L.Count =0);

c)

return (L.Count ==0);

d)

return (L.Count ==1);

8.

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

a)


Lệnh switch và scanf.

b)

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

c)

Lệnh printf.

d)


Lệnh if và scanf.

9.

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?

a)


free(p);

b)

p = NIL;

c)


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

d)

p = NULL;

10.

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

a)

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ệ.

b)

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

c)

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

d)

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

11.

Phát biểu nào sau đây phù hợp nhất với danh sách liên kết đơn?

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ớ.

b)

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

c)

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

d)

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

12.

Cho khai báo:
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 thêm phần tử x vào vị trí thứ k trong danh sách L?

a)


int Insert_k(List *L, int x);

b)


int Insert_k(List **L, int x);

c)

int Insert_k(List L, int x);

d)


int Insert_k(List &L, int x);

13.

Cho khai báo:
typedef     struct tagNode{     
int     Data;   
     struct tagNode next;   
}OneNode;     
typedef Node List;
List p, q;
Lệnh nào dưới đây thể hiện q là con trỏ kế tiếp của p?

a)

p→next = q;

b)


p = q;

c)

q→next = p;

d)

q = p;

14.

Cho khai báo :
typedef     struct Node{
int     Data;   
struct Node pNext;          
}List;     
List L, *p;
Khi thêm p vào đầu danh sách ta luôn có lệnh

a)

p = NULL;

b)

p = 0;

c)


p = L;

d)

p →pNext = L;

15.

Cho một danh sách đặc lưu trữ các số nguyên, khi khai báo cấu trúc dữ liệu của danh sách này thì mỗi danh sách gồm những trường nào?

a)

Mỗi danh sách gồm 2 trường: Một mảng chứa các số nguyên, một phần tử lưu số phần tử hiện tại của danh sách.

b)

Một mảng chứa các số nguyên.

c)

Không có trường nào.

d)

Một số nguyên lưu trữ số phần tử hiện tại của danh sách.

16.

Cho khai báo cấu trúc dữ liệu cho danh sách đặc như sau:
typedef struct list {
     int a[100];
     int Last;
} List;
List L;
Lệnh nào được dùng để vào dữ liệu cho phần tử i trong danh sách đặc L kiểu List?

a)

gets(a[i]);

b)

scanf("%d", &L.Last);

c)

printf(“%d”, a[i];

d)

scanf("%d", &L.a[i]);

17.

Mỗi phần tử trong danh sách liên kết đơn gồm có mấy trường?

a)

4

b)

2

c)

5

d)

3

18.

Tổ chức cấu trúc dữ liệu của danh sách kép như sau:
typedef struct Node{      
int Data;
     struct Node Left, Right;      
}Dnode;
typedef struct List{   
DNode Head, Tail;
}DList;
Dlist L; Dnode *p;
Với khai báo trên, lệnh nào dưới đây cho con trỏ p trỏ đến phần tử cuối cùng của danh sách?

a)

L→Tail = p;

b)

L.Tail = NULL;

c)


p = L.Tail;

d)


L.Head = NULL;

19.

Cho khai báo và hàm KT_List như sau :
typedef struct {
int a[100];
int Last; } List;
int KT_List(List L){
return L.Last==0;
}
Tìm mô tả đúng nhất cho hàm KT_List

a)

Hàm kiểm tra danh sách rỗng.

b)


Hàm kiểm tra danh sách có đúng 1 phần tử.

c)


Hàm kiểm tra danh sách có đúng 2 phần tử

d)


Hàm kiểm tra danh sách đầy.

20.

Điền phần còn thiếu vào chỗ chấm chấm trong phát biểu sau: “Ngăn xếp (stack) 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ế ………..”

a)


ILOL

b)

LIFO

c)


IFLO

d)

FIFO

21.

Trong ngôn ngữ lập trình C, cho khai báo danh sách kép như sau:
typedef struct node{
int   data;
struct node next, prev;
}DNode;
typedef struct list{
DNode Head, Tail;   }DList;
Hàm Init(DList *L) là hàm khởi tạo danh sách rỗng, trong thân của hàm này sẽ chứa lệnh nào dưới đây?

a)


L.Head = (*L).Tail = NULL;

b)


L→Head = L→Tail = NULL;

c)

L.Head =L.Tail = NULL;

d)


(*L).Head = L.Tail = NULL;

22.

Cho khai báo sau:
#define MaxLength 1000
typedef struct {
int a[MaxLength];
int Last;
} List;
Cho biết số phần tử tối đa của mảng a.

a)


1

b)


Last

c)

1000

d)

10

23.

Cho khai báo danh sách đặc như sau:
typedef struct list {
     int a[100];
     int Last;
} List;
List L;
Với điều kiện nào của p thì xóa được phần tử ở vị trí thứ p ra khỏi danh sách đặc L.

a)

0 < p ≤ Last

b)

p > 0

c)

p < 0

d)

p> Last

24.

Với khai báo sau, danh sách L có kiểu List có tối đa bao nhiêu phần tử?
          typedef struct list {
                        int a[100];
int Last;
          } List;

a)

Không giới hạn phần tử.

b)

10 phần tử.

c)

100 phần tử

d)

200 phần tử.

25.

Cho khai báo cấu trúc dữ liệu cho danh sách đặc như sau:
typedef struct list {
     int a[100];
     int Last;
} List;
List L;
Khi xóa một phần tử ra khỏi L thì giá trị của biến Last thay đổi như thế nào?

a)


Last = 0

b)


Last++

c)

Last = 1

d)

Last--

26.

hi thêm một phần tử có nội dung x vào tại vị trí p (0 < p < Last +2) của danh sách đặc L, Last là độ dài hiện tại của danh sách, giải thuật được thực hiện:

a)

+ Dời các phần tử từ vị trí p đến cuối danh sách ra sau (bên phải) 1 vị trí.
   + Độ dài danh sách tăng 1.
     + Đưa phần tử mới vào vị trí p.

b)

+ Đưa phần tử mới vào vị trí p.
     + Độ dài danh sách tăng 1.
     + Dời các phần tử từ vị trí p đến cuối danh sách ra sau 1 vị trí.

c)

+ Độ dài danh sách tăng 1.
   + Dời các phần tử từ vị trí p đến cuối danh sách ra sau 1 vị trí.
   + Đưa phần tử mới vào vị trí p.

d)

+ Độ dài danh sách tăng 1.
     + Đưa phần tử mới vào vị trí p.
     + Dời các phần tử từ vị trí p đến cuối danh sách ra sau 1 vị trí.

27.

Tổ chức cấu trúc dữ liệu cho danh sách liên kết đơn:
typedef     struct  ds{
     int     Data;   
     struct ds next;          
}Node;     
Node p, *q;
Để nối nút kế sau p vào sau nút q, ta dùng lệnh nào?

a)

q = p→ next;

b)

q→next = p→next;

c)


p→next = q;

d)

p = q→next;

28.

Cho khai báo
typedef struct ds{
int a[100];
int Last;
} List;
int p, q;
List L.
Với khai báo trên, nêu ý nghĩa của lệnh sau:
for(q=p;q<L.Last;q++)   
L.a[q]=L.a[q+1];

a)

Dịch chuyển các phần tử từ vị trí p+1 đến cuối danh sách sang trái một vị trí.

b)

Dịch chuyển các phần tử từ đầu danh sách đến cuối danh sách sang trái một vị trí.

c)

Dịch chuyển các phần tử từ vị trí 1 đến vị trí p sang phải một vị trí.

d)

Gán giá trị tại vị trí p trong danh sách cho phần tử ở vị trí p+1.

29.

Danh sách liên kết L có một phần tử, L là loại danh sách nào để phần liên kết của L trỏ tới chính L?

a)

Danh sách liên kết kép.

b)

Danh sách đặc.

c)

Danh sách liên kết vòng.

d)

Danh sách liên kết đơn.

30.

Khai báo sau thường dùng cho khai báo danh sách loại nào?
typedef struct queue{
    int Data[1000];   
    int rear, front;
}Queue;

a)


Danh sách liên kết đơn.

b)

Danh sách đặc kiểu hàng đợi.

c)

Danh sách liên kết vòng.

d)


Danh sách đặc kiểu ngăn xếp.

31.

Trong danh sách liên kết đơn L, hàm khởi tạo danh sách L thuộc kiểu List sẽ được xây dựng như thế nào?

a)

void Init(DList L){    (L).Head = NULL;    (*L).Tail = NULL; }

b)

void Init(Listlink L){ L= NULL; }

c)


void Intit(List L){ (L).Count =0;}

d)


void Init(Listlink L){ (L)= NULL; }

32.

Cho biết mô tả của hàm dưới đây:

a)

Hiển thị các số từ 1 đến 10 ra màn hình

b)


Lấy các phần tử trong hàng đợi ra

c)


Đưa các số từ 1 đến 10 vào hàng đợi

d)

Không thực hiện gì

33.

Cho khai báo danh sách đặc như sau:
typedef struct list {
     int data[100];
     int Last;
} List;
List L;
Với điều kiện nào của p thì không xóa được phần tử ở vị trí thứ p ra khỏi danh sách đặc L.

a)


(p> L. Last)||(p<0)

b)


p > 0

c)

0 < p ≤ L.Last

d)

p ≤ L.Last

34.

Hãy cho biết khai báo trên dành cho danh sách nào?

a)

Danh sách liên kết đặc

b)

Danh sách đặc kép

c)

Danh sách liên kết kép

d)

Danh sách liên kết đơn

35.

Tìm mô tả đúng nhất cho hàm search dưới đây, với khai báo:
typedef struct node{
int info;
struct node next;
}Node;
typedef Node Listlink;
Node search(Listlink L, int x){
Node p = L;
while(p!=NULL && p→info!=x)
p=p→next;
return p;
}

a)

Hàm tìm kiếm số nguyên x trong danh sách liên kết vòng.

b)

Hàm tìm kiếm số nguyên x trong danh sách đặc.

c)

Hàm tìm kiếm số nguyên x trong danh sách liên kết kép.

d)


Hàm tìm kiếm số nguyên x trong danh sách liên kết đơn.

36.

Tìm mô tả đúng nhất cho hàm Len dưới đây, với khai báo:
typedef struct node{
int info;
struct node next;
}Node;
typedef Node Listlink;
int Len(Listlink L){
Node *p= L; int i = 0;
while(p!=NULL){
i++;
p=p→next;
}
return i;
}

a)


Hàm đếm số phần tử trong danh sách liên kết đơn.

b)

Hàm đếm số phần tử trong danh sách liên kết đặc.

c)


Hàm đếm số phần tử trong danh sách liên kết vòng

d)

Hàm đếm số phần tử trong danh sách liên kết kép.

37.

Khai báo dưới đây là khai báo cấu trúc dữ liệu cho 1 phần tử của danh sách nào?
typedef struct node {
    item data;
    struct node prev, next;
}Node;

a)

Danh sách liên kết kép

b)

Danh sách liên kết đơn

c)


Danh sách đặc

d)

Danh sách liên kết vòng

38.

Cho biết mô tả của hàm dưới đây:

a)


Hiển thị các số từ 1 đến 10 ra màn hình

b)

Đưa các số từ 1 đến 10 vào ngăn xếp

c)

Lấy các phần tử trong ngăn xếp ra

d)


Không thực hiện gì

39.

Queue hoạt động theo cơ chế nào?

a)

FIFO

b)

FILO

c)

LIFO

d)


LILO

40.

Cho biết mô tả của hàm dưới đây:

a)

Hiển thị nội dung của con trỏ it

b)

Thêm phần tử vào cuối danh sách

c)


Nhập tất cả các số chẵn từ 2 đến 20 vào danh sách.

d)

Thêm phần tử vào đầu danh sách

41.

Tìm mô tả đúng nhất cho hàm kRemove dưới đây:
typedef struct node{
int info;
struct node next;
}Node;
typedef Node Listlink;
void kRemove(Listlink L, int k){
if(Empty(L)||k<1||k>Len(*L)) return;
if(k==1){
headRemove(L);
return;
}
else{
Node p = L; int dem =1;
while(p!=NULL && dem<k-1){
   p=p→next; dem++;
}
Node *q = p→next;
p→next = q→next; free(q);
}
}

a)

Hàm loại bỏ phần tử ở vị trí k trong danh sách liên kết kép.

b)

Hàm loại bỏ phần tử ở vị trí k trong danh sách đặc.

c)

Hàm loại bỏ phần tử ở vị trí k trong danh sách liên kết vòng.

d)

Hàm loại bỏ phần tử ở vị trí k trong danh sách liên kết đơn.

42.

Cho biết mô tả của hàm dưới đây:

a)

Loại bỏ phần tử đầu tiên ra khỏi danh sách

b)

Hiển thị nội dung của con trỏ it

c)

Kiểm tra danh sách rỗng

d)

Hiển thị các phần tử số nguyên trong danh sách ra màn hình.

43.

Trong danh sách đặc L, hàm khởi tạo danh sách L thuộc kiểu List sẽ được xây dựng như thế nào?

a)


void Init(Listlink L){ (L)= NULL; }

b)

void Intit(List L){    (L).Count =0; //Count so phan tu hien tai cua danh sach}

c)

void Init(DList L){    (L).Head = NULL;    (*L).Tail = NULL; }

d)

void Init(Listlink L){ L= NULL; }

44.

Điền phần còn thiếu vào chỗ chấm chấm trong phát biểu sau: “Hàng đợi hoạt động theo cơ chế…., ngăn xếp hoạt động theo cơ chế…..”

a)

FIFO, FIFO

b)

FIFO, LIFO

c)


LIFO, LIFO

d)

LIFO, FIFO

45.

Cho khai báo sau:
#define Max 200
typedef struct {
int data[Max];
int count;
} List;
Cho biết số phần tử tối đa của mảng data.

a)

1

b)

200

c)

count

d)

100

46.

Cho khai báo sau:

Hãy cho biết khai báo trên dành cho danh sách nào?

a)

Danh sách liên kết kép

b)

Danh sách đặc

c)

Danh sách đặc kép

d)

Danh sách liên kết đơn

47.

Cho khai báo sau:

Hãy ngay sau khi gọi hàm Init(&L) thì số phần tử của danh sách L là bao nhiêu?

a)

0

b)

1

c)

3

d)

2

48.

Cho biết kết quả hiển thị của chương trình sau:

a)

25 24

b)

22 21

c)


21 22 24 25

d)


25 24 22 21

49.

Với khai báo sau, danh sách L có kiểu List chứa nhiều nhất bao nhiêu phần tử?
          typedef struct list {
                        int data[200];
int Count;
          } List;

a)

Không giới hạn phần tử.

b)

10 phần tử.

c)


200 phần tử

d)

100 phần tử.

50.

Stack được sử dụng trong:

a)

Duyệt theo chiều rộng

b)

Đệ quy

c)


Không có phương án nào đúng

d)

CPU phân phối tài nguyên

51.

Cho biết mô tả của hàm dưới đây:

a)


Lấy phần tử đầu tiên ở ngăn xếp ra

b)

Kiểm tra ngăn xếp rỗng

c)

Hiển thị các phần tử số nguyên trong ngăn xếp ra màn hình

d)

Không thực hiện gì

52.

Tìm mô tả đúng nhất cho hàm dưới đây:
Node Make_Node (item x) {
    Node P = (Node *) malloc (sizeof(Node));
    if(P!=NULL){
      P→data = x; P→next = NULL; P→prev = NULL;
}
        return P;
}

a)

Hàm tạo một phần tử trong danh sách liên kết kép có nội dung x.

b)

Hàm tạo một phần tử trong danh sách đặc có nội dung x.

c)

Hàm tạo một phần tử trong danh sách liên kết vòng có nội dung x.

d)

Hàm tạo một phần tử trong danh sách liên kết đơn có nội dung x.

53.

Cho khai báo cấu trúc dữ liệu cho danh sách đặc như sau:
typedef struct list {
    float a[100];
     int Last;
} List;
List L;
Lệnh nào được dùng để nhập dữ liệu cho phần tử i trong danh sách đặc L kiểu List?

a)


scanf("%d", &L.a[i]);

b)

scanf("%d", &L.Last);

c)

gets(a[i]);

d)

scanf("%f", &L.a[i]);

54.

Cho biết kết quả hiển thị của chương trình sau:

a)

None

b)

3 2 1

c)


1

d)


1 2 3

55.

Trong danh sách liên kết kép L, hàm khởi tạo danh sách L thuộc kiểu List sẽ được xây dựng như thế nào?

a)

void Init(List L){    (L).Head = NULL;    (*L).Tail = NULL; }

b)


void Init(Listlink L){ (L)= NULL; }

c)


void Intit(List L){ (L).Count =0;}

d)


void Init(Listlink L){ L= NULL; }

56.

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 để kiểm tra danh sách khác rỗng?

a)

return (L.Count !=0);

b)


return (L.Count <>0);

c)


return (L.Count ><0);

d)

return (L.Count ==0);

57.

Khi khai báo cấu trúc dữ liệu của danh sách đặc lưu trữ các số thực thì danh sách gồm những trường nào?

a)

Danh sách gồm 2 trường: Một mảng chứa các số thực, một phần tử lưu số phần tử hiện tại của danh sách.

b)

Không có trường nào.

c)

Một mảng chứa các số thực.

d)


Một số thực lưu trữ số phần tử hiện tại của danh sách.

58.

Cho khai báo cấu trúc dữ liệu cho danh sách đặc như sau:
typedef struct list {
     int a[100];
     int Last;
} List;
List L;
Khi xóa một phần tử ra khỏi L thì được danh sách rỗng. Ban đầu danh sách L có bao nhiêu phần tử?

a)


L.Last = 0

b)


L.Last= 1

c)


L.Last= 2

d)

L.Last = 3

59.

Điền vào chỗ chấm cho phát biểu sau:
“…………..là một mảng động tương tự như vector nhưng lại có khả năng thêm xóa phần tử ở cả đầu lẫn cuối mảng đó với tốc độ cao”

a)

stack

b)

queue

c)

deque

d)


list

60.

Tìm mô tả đúng nhất cho hàm Del_k dưới đây:
#define N 100
typedef int DataT;
typedef struct ds{
DataT Data[N];
int Count;
}List;
int Del_k(List L, int k){
int i;
if (Empty(L)){
printf("\nds rong");
return 0;
}
if ((k<1)|| (k>(*L).Count)){
printf("\nphan tu thu %d khong co trong ds",k);
return 0;
}
for(i=k-1; i<(*L).Count-1;i++)
(*L).Data[i]=(*L).Data[i+1];
(*L).Count --;
return 1;
}

a)

Hàm loại bỏ phần tử ở vị trí k trong danh sách liên kết kép.

b)


Hàm loại bỏ phần tử ở vị trí k trong danh sách liên kết vòng.

c)

Hàm loại bỏ phần tử ở vị trí k trong danh sách liên kết đơn.

d)


Hàm loại bỏ phần tử ở vị trí k trong danh sách đặc.

61.

Khi khai báo cấu trúc dữ liệu cho 1 phần tử của danh sách liên kết kép có mấy con trỏ?

a)

2 con trỏ

b)

3 con trỏ

c)


5 con trỏ

d)


4 con trỏ

62.

Cấu trúc dữ liệu nào được yêu cầu để thực hiện đệ quy?

a)


LinkedList

b)

Graph

c)


Stack

d)

Queue

63.

Cho biết mô tả chính xác nhất của hàm Len(List L) với khai báo dưới đây:

a)

Hàm Len(List L) là hàm kiểm tra danh sách đầy.

b)

Hàm Len(List L) là hàm nhảy đến phần tử cuối cùng của danh sách L.

c)

Hàm Len(List L) là hàm đếm số phần tử trong danh sách L.

d)

Hàm Len(List L) là hàm khởi tạo danh sách L.

64.

Cho biết hàm sau thực hiện chức năng gì?

a)

Không thực hiện gì

b)

Kiểm tra hàng đợi rỗng

c)


Lấy phần tử đầu tiên ở hàng đợi ra

d)

Hiển thị các phần tử số nguyên trong hàng đợi ra màn hình

65.

Cho biết mô tả chính xác nhất của hàm isEmpty(List L) với khai báo dưới đây:

a)

Hàm isEmpty(List L) là hàm kiểm tra danh sách đầy.

b)

Hàm isEmpty(List L) là hàm khởi tạo danh sách L.

c)

Hàm isEmpty(List L) là hàm kiểm tra danh sách L rỗng, nếu đúng trả về 1, sai trả về 0.

d)


Hàm isEmpty(List L) là hàm đếm số phần tử trong danh sách L.

66.

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 kiểm tra danh sách rỗng?

a)


int Empty(List &L);

b)


int Empty(List L);

c)

int Empty(List *L);

d)


int Empty(L);

67.

Để sử dụng cấu trúc dữ liệu deque trong C++ ta phải khai báo thư viện nào dưới đây?

a)

#include<stack>

b)

#include <queue>

c)

#include <list>

d)

#include <deque>

68.

Stack hoạt động theo cơ chế nào?

a)


LILO

b)

FIFO

c)

LIFO

d)

FILO

69.

Cấu trúc dữ liệu nào sau đây có thể được sử dụng để triển khai hàng đợi?

a)


Stack

b)

Mảng

c)

Danh sách liên kết

d)


Ngăn xếp, danh sách liên kết, mảng

70.

Mỗi phần tử trong danh sách liên kết kép gồm có mấy trường?

a)


3

b)


6

c)

5

d)

4

Similar Resources on Wayground

1/2 của 150 câu cúi cùng TTHCM

75 questions

1/2 của 150 câu cúi cùng TTHCM

quiz

Worksheet

•

University

Quizzi Địa của sunn cuti

75 questions

Quizzi Địa của sunn cuti

quiz

Worksheet

•

11th Grade - University

IPT-QUIZ1

65 questions

IPT-QUIZ1

quiz

Worksheet

•

University

SODA MASTER

66 questions

SODA MASTER

quiz

Worksheet

•

University

EC19P83 - Introduction to IoT

65 questions

EC19P83 - Introduction to IoT

quiz

Worksheet

•

University

Mục A

71 questions

Mục A

quiz

Worksheet

•

University

MA.103 PRACTICE MIDTERM.

73 questions

MA.103 PRACTICE MIDTERM.

quiz

Worksheet

•

University

nmdpt

66 questions

nmdpt

quiz

Worksheet

•

University