Câu hỏi:
14/07/2022 446
Cấu trúc dữ liệu biểu diễn hàng đợi bằng danh sách liên kết:
typedef struct QElement
{ T Key;
QElement *Next;
} QOneElement;
typedef QElement *QType;
Cấu trúc dữ liệu quản lý hàng đợi bằng hai phần tử đầu (Front) và cuối
(Rear):
typedef struct QPElement
{ QType Font;
QType Rear;
} SQUEUE;
SQUEUE SQList;
Thêm phần tử vào sau phần tử Rear. Giả sử dữ liệu đưa vào hàng đợi là NewData, mã giả được mô tả như sau:
B1: NewElement = Khởi tạo nút mới có thành phần NewData
B2: IF (NewElement == NULL)
Thực hiện BKT
B3: IF (SQList.Front == NULL) // hàng đợi dang rỗng
B3.1: SQList.Front = SQList.Rear = NewElement
B3.2: Thực hiện BKT
B4: …………………………………………..
B5: …………………………………………..
BKT: Kết thúc
Chọn câu đúng nhất cho bước B4, B5
typedef struct QElement
{ T Key;
QElement *Next;
} QOneElement;
typedef QElement *QType;
Cấu trúc dữ liệu quản lý hàng đợi bằng hai phần tử đầu (Front) và cuối
(Rear):
typedef struct QPElement
{ QType Font;
QType Rear;
} SQUEUE;
SQUEUE SQList;
Thêm phần tử vào sau phần tử Rear. Giả sử dữ liệu đưa vào hàng đợi là NewData, mã giả được mô tả như sau:
B1: NewElement = Khởi tạo nút mới có thành phần NewData
B2: IF (NewElement == NULL)
Thực hiện BKT
B3: IF (SQList.Front == NULL) // hàng đợi dang rỗng
B3.1: SQList.Front = SQList.Rear = NewElement
B3.2: Thực hiện BKT
B4: …………………………………………..
B5: …………………………………………..
BKT: Kết thúc
Chọn câu đúng nhất cho bước B4, B5
Đáp án chính xác
Câu hỏi trong đề:
220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án !!
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Chọn đáp án B
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Chọn định nghĩa đúng nhất đối với cây nhị phân tìm kiếm:
Xem đáp án »
14/07/2022
3,358
Câu 3:
Lựa chọn câu đúng nhất về danh sách liên kết đôi (Doubly Linked List):
Xem đáp án »
14/07/2022
3,118
Câu 5:
Chiều dài đường đi của một cây (path’s length of the tree) được định nghĩa là tổng tất cả các chiều dài đường đi của tất cả các nút trên cây. Xét cây sau:
Xem đáp án »
14/07/2022
2,272
Câu 6:
Đị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 *
NextNode;
} OneNode;
Trong đó, khai báo Node * NextNode; dùng để mô tả
struct Node
{
int Key; Node *
NextNode;
} OneNode;
Trong đó, khai báo Node * NextNode; dùng để mô tả
Xem đáp án »
14/07/2022
2,267
Câu 7:
Cấu trúc dữ liệu cho kiểu dữ liệu sinh viên như sau:
typedef struct tagSV{
char MSSV[8];
char Ten[30];
char NgaySinh[11];
float DTB;
}SV;
Khai báo
SV sv1, *sv2;
Lựa chọn các câu đúng nhất để gán giá trị cho mã sinh viên của sv1 và sv2:
typedef struct tagSV{
char MSSV[8];
char Ten[30];
char NgaySinh[11];
float DTB;
}SV;
Khai báo
SV sv1, *sv2;
Lựa chọn các câu đúng nhất để gán giá trị cho mã sinh viên của sv1 và sv2:
Xem đáp án »
14/07/2022
1,922
Bình luận
🔥 Đề thi HOT:
-
500 câu hỏi trắc nghiệm Tin học đại cương có đáp án (Phần 1)
-
500+Câu hỏi trắc nghiệm quản trị cơ sở dữ liệu có đáp án - Phần 1
-
630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án - Phần 6
-
320 Câu hỏi trắc nghiệm lập trình C có đáp án - Phần 1
-
1000+ Câu hỏi trắc nghiệm kiến trúc máy tính có đáp án - Phần 10
-
100 Câu hỏi trắc nghiệm lập trình Python có đáp án - Phần 1
-
700 Câu hỏi trắc nghiệm Excel có đáp án (Phần 1)
-
500 câu trắc nghiệm Nguyên lí hệ điều hành có đáp án - Phần 1
về câu hỏi!