220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 4
20 câu hỏi
Cho danh sách đặc có 10 phần tử. Khi xóa phần tử ở vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] :
4 lần
5 lần
6 lần
Tất cả đều sai
Cho biểu thức a+b*((c-d)*e+f/h). Danh sách duyệt tiền tự của biểu thức
đã cho là:
+ * a b + * - c d e / f h
+ a * b + * - c d e / f h
+ a b * * e - c d + / f h
+ * a + b – c d * e / f h
Danh sách duyệt hậu tự của biểu thức trong câu 3 là:
a c d - * e b * + f h / +
a b c d - e * + f h / * +
a b c d - e * f h / + * +
a b e c d * - f h / + * +
Danh sách duyệt theo mức của biểu thức đã cho trong câu 3 là:
+ a * b + * / - e f h c d
a b + * + / - c d e f h *
+ * a + b – c d * e / f h
+ * a b + * - c d e / f h
Trong các phát biểu sau, phát biểu nào đúng?
Giá trị hàm EndList(L) và hàm FirstList(L) luôn luôn bằng nhau khi danh sách rỗng
Giá trị hàm EndList(L) và hàm FirstList(L) luôn luôn khác nhau
Giá trị hàm EndList(L) và hàm FirstList(L) bằng nhau hay không tùythuộc vào phương pháp cài đặt danh sách
Tất cả đều sai
Giải thuật là … câu lệnh chặt chẽ, rõ ràng và xác định một trình tự các thao tác trên các đối tượng dữ liệu
một
hai
dãy
Sau một số … bước thực hiện giải thuật cho chúng ta đạt được kết quả mong muốn:
vô hạn
giới hạn
hữu hạn
thao tác
Đánh giá độ phức tạp của giải thuật là việc xác định … và … mà giải thuật cần để thực hiện giải một bài toán:
Khoảng thời gian, độ khó
Khoảng thời gian, độ khó
Khoảng thời gian, dung lượng bộ nhớ máy tính
Độ khó, dung lượng bộ nhớ máy tính
Các kiểu dữ liệu cơ bản là:
các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ máy tính
các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ ngôn ngữ tự nhiên
các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ ngôn ngữ lập trình
các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ ngôn ngữ máy
Chỉ ra kiểu dữ liệu cơ bản:
Sinh viên
Float
Họtên
Ngày sinh
Chỉ ra kiểu dữ liệu không cơ bản:
Char
int
long
struct
Kiểu dữ liệu trừu tượng là …
Kiểu dữ liệu mà người lập trình phải tự xây dựng không dựa trên các kiểu dữ liệu cơ bản được cung cấp từ ngôn ngữ lập trình
Kiểu dữ liệu mà người lập trình phải tự xây dựng dựa trên các kiểu dữ liệu không cơ bản được cung cấp từ ngôn ngữ lập trình
Kiểu dữ liệu mà người lập trình phải tự xây dựng dựa trên các kiểu dữ liệu cơ bản được cung cấp từ ngôn ngữ máy
Kiểu dữ liệu mà người lập trình phải tự xây dựng dựa trên các kiểu dữ liệu cơ bản được cung cấp từ ngôn ngữ lập trình
Chỉ ra kiểu dữ liệu trừu tượng:
float
int
char
mảng 1 chiều
Cấu trúc dữ liệu là …
cách lưu trữ dữ liệu trong bộ nhớ máy tính (ROM), sao cho nó có thể được sử dụng một cách hiệu quả
cách lưu trữ dữ liệu trong bộ nhớ máy tính (HDD), sao cho nó có thể được sử dụng một cách hiệu quả
cách lưu trữ dữ liệu trong bộ nhớ máy tính (USB), sao cho nó có thể được sử dụng một cách hiệu quả
cách lưu trữ dữ liệu trong bộ nhớ máy tính (RAM), sao cho nó có thể được sử dụng một cách hiệu quả
Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh hoạ bằng đẳng thức:
Chương trình = Cấu trúc dữ liệu
Giải thuật + Chương trình = Cấu trúc dữ liệu
Cấu trúc dữ liệu + Chương trình = Giải thuật
Cấu trúc dữ liệu + Giải thuật = Chương trình
Phát biểu sau đúng hay sai: Khi cấu trúc dữ liệu thay đổi thì giải thuật cũng thay đổi theo?
Phát biểu sau đúng hay sai: khi nói tới dữ liệu thì cũng phải xem xét dữ liệu đó cần được thực hiện bằng giải thuật gì để đạt được kết quả mong muốn?
Đúng
Sai
Phát biểu sau đúng hay sai: Khi nói tới giải thuật phải xem xét nó sẽ tác động trên dữ liệu nào?
Đúng
Sai
Phát biểu sau đúng hay sai: Giải thuật thể hiện hành động của các bước để giải bài toán?
Đúng
Sai
Phát biểu sau đúng hay sai: Dữ liệu là đối tượng được xử lý , nó biểu diễn các thông tin cần thiết cho bài toán: dữ liệu vào, dữ liệu ra?
Đúng
Sai
