NEW
Font size
Worksheets25. Ôn.Cấu trúc dữ liệu. tỏng ôn. M02. BẢN đủ nhất
Total questions: 20
Worksheet time: 10mins
Các phần tử của cây thì được gọi là gì?
A. Là nút.
B. Là lá.
C. Là thân.
D. Là rễ.
Khi thực hiện DSC_L(2,7,L), Delete_L (2,L), Insert_L(2,3,L) thì kết quả sẽ được danh sách L như sau?
(8, 3, 2, 4, 0, 6)
(7, 2, 4, 1, 5)
(6, 3, 2, 8, 0)
(5, 4, 3, 2, 1)
Yêu cầu khi chọn kiểu dữ liệu cho chương trình là?
Kiểu dữ liệu cần sát với kiểu giá trị của các thông tin đó trong thực tế.
Kiểu dữ liệu phải luôn là số nguyên.
Kiểu dữ liệu không cần phải phù hợp với thông tin thực tế.
Kiểu dữ liệu có thể là bất kỳ loại nào mà lập trình viên thích.
Việc bổ sung thêm phần tử vào hàng đợi được thực hiện bằng đoạn mã nào?
A. q.T=q.T-1
B. q.T=q.T+1
C. q.T=q.T*2
D. q.T=q.T/2
Khi dùng Stack để đổi số tự nhiên N = 70 sang hệ nhị phân thì số phần tử tối thiểu của mảng phải là bao nhiêu?
5
6
7
8
Giá trị của biểu thức abc +* de /- với a=1; b=2; c=3; d=8; e=4 là:
1
2
3
4
Thuật toán nào được mô tả trong các bước sắp xếp theo thứ tự tăng dần?
A. Sắp xếp nổi bọt – Bubble sort.
B. Sắp xếp chọn – Selection sort.
C. Chèn trực tiếp – Insertion sort.
D. Sắp xếp nhanh – Quick sort.
Hãy cho biết kiểu dữ liệu trừu tượng là gì?
Là kiểu dữ liệu mới do người dùng tự định nghĩa.
Là kiểu dữ liệu có sẵn trong ngôn ngữ lập trình.
Là kiểu dữ liệu chỉ chứa số nguyên.
Là kiểu dữ liệu không thể thay đổi.
Hãy cho biết kết quả của phép MOD hai số nguyên có kiểu gì?
Kiểu số thực.
Kiểu số nguyên.
Kiểu chuỗi.
Kiểu boolean.
Một trong những tiêu chí khi chọn ngôn ngữ diễn đạt giải thuật?
A. Dễ hiểu và dễ học.
B. Gần với ngôn ngữ lập trình hiện có.
C. Chỉ sử dụng cho các bài toán phức tạp.
D. Không cần phải biên dịch.
Phương pháp duyệt hậu thứ tự một cây nhị phân là gì?
A. Duyệt cây con bên trái trước, sau đó tới cây con bên phải rồi tới nút gốc.
B. Duyệt cây con bên phải sau đó tới cây con bên trái rồi tới nút gốc.
C. Duyệt nút gốc trước, sau đó tới cây con bên trái và cây con bên phải.
D. Duyệt cây con bên trái và cây con bên phải đồng thời rồi tới nút gốc.
Cấu trúc dữ liệu nào tương ứng với nguyên lý LIFO?
Queue
Array
Linked List
Stack
Ý nghĩa đúng nhất của ElementType trong cài đặt ngăn xếp bằng mảng là:
Ki
Giá trị
Tham số
Kiểu dữ liệu
Điều kiện danh sách đầy là:
List.Size = 0.
List.Size < Max_Size.
List.Size = Max_Size.
List.Size > Max_Size.
Nếu hiện tại ngăn xếp có n phần tử thì phần tử mới nhất vừa được đưa vào ngăn xếp vị trí nào trong mảng?
A[n]
A[n-1]
A[n+1]
A[n-2]
Định nghĩa đúng nhất về danh sách?
A. Danh sách là một tập hợp các số nguyên không có mối liên hệ nào.
B. 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 có một mối liên hệ nào đó.
C. Danh sách là một chuỗi các ký tự không có cấu trúc.
D. Danh sách là một tập hợp các phần tử ngẫu nhiên không theo thứ tự.
Đỉnh trong của một cây là đỉnh như thế nào?
Là đỉnh có ít nhất 1 con.
Là đỉnh không có con nào.
Là đỉnh có nhiều con.
Là đỉnh có độ cao lớn nhất.
Hãy chọn mô tả đúng nhất cho khai báo NodeType *next
Vùng liên kết quản lý địa chỉ phần tử kế tiếp.
Vùng nhớ lưu trữ giá trị của phần tử hiện tại.
Vùng liên kết quản lý địa chỉ của phần tử đầu tiên trong danh sách.
Vùng nhớ dùng để lưu trữ kích thước của danh sách.
Định nghĩa nào là đúng với danh sách liên kết?
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.
Danh sách liên kết là một cấu trúc dữ liệu mà các phần tử được lưu trữ trong một mảng cố định.
Danh sách liên kết là một loại danh sách mà các phần tử được sắp xếp theo thứ tự giảm dần.
Danh sách liên kết là một tập hợp các phần tử mà không có sự liên kết nào giữa chúng.
Trong trường hợp tốt nhất của thuật toán Insertion sort, số phép so sánh là?
A. Số phép so sánh: Sso sánh = n – 1
B. Số phép so sánh: Sso sánh = n + 1
C. Số phép so sánh: Sso sánh = n/2
D. Số phép so sánh: Sso sánh = n^2
