Đồ thị G có n đỉnh và m cạnh với m, n thì ma trận kề của G luôn có dạng:

là ma trận vuông cấp n

là ma trận cấp nxm

là ma trận vuông cấp m

là ma trận cấp mxn

Trả lời:

Đáp án đúng: A

Ma trận kề của đồ thị G có n đỉnh là một ma trận vuông kích thước n x n, trong đó phần tử ở hàng i cột j biểu thị số lượng cạnh nối đỉnh i và đỉnh j. Vì vậy, đáp án đúng là "là ma trận vuông cấp n".

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 3

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 15:

Các kiểu dữ liệu cơ bản là:

Lời giải:

Đáp án đúng: C

Các kiểu dữ liệu cơ bản là những kiểu dữ liệu đã được định nghĩa sẵn và tích hợp sẵn trong ngôn ngữ lập trình. Người lập trình có thể sử dụng chúng trực tiếp mà không cần phải tự định nghĩa. Ví dụ như kiểu số nguyên (int), kiểu số thực (float), kiểu ký tự (char), kiểu boolean (bool),... Các kiểu dữ liệu này được cung cấp bởi ngôn ngữ lập trình (ví dụ: C++, Java, Python,...) để giúp người lập trình biểu diễn và thao tác với dữ liệu một cách hiệu quả. Vì vậy, đáp án đúng phải là các kiểu dữ liệu được cung cấp sẵn từ ngôn ngữ lập trình.

Câu 16:

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?

Lời giải:

Đáp án đúng: A

Khi thiết kế và phân tích một giải thuật, việc xem xét loại dữ liệu mà nó sẽ xử lý là vô cùng quan trọng. Hiệu quả của giải thuật (ví dụ: thời gian chạy, mức sử dụng bộ nhớ) phụ thuộc rất lớn vào cấu trúc và đặc tính của dữ liệu đầu vào. Một giải thuật có thể hoạt động tốt trên một loại dữ liệu nhưng lại kém hiệu quả trên loại dữ liệu khác. Ví dụ, một giải thuật sắp xếp được tối ưu cho dữ liệu gần như đã được sắp xếp sẽ không hiệu quả khi áp dụng cho dữ liệu hoàn toàn ngẫu nhiên. Vì vậy, phát biểu "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?" là đúng.

Câu 17:

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?

Lời giải:

Đáp án đúng: A

Giải thuật (hay thuật toán) là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy thao tác đó, ta giải quyết được một lớp bài toán nào đó. Giải thuật thể hiện các bước để giải quyết bài toán. Vậy phát biểu trên là đúng.

Câu 18:

Phát biểu sau đúng hay sai: Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy?

Lời giải:

Đáp án đúng: A

Giải thuật đệ quy là phương pháp giải quyết vấn đề bằng cách chia nhỏ nó thành các bài toán con tương tự, và gọi lại chính nó để giải quyết các bài toán con này. Hàm đệ quy là một hàm thực hiện giải thuật đệ quy. Do đó, phát biểu "Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy" là đúng.

Câu 19:

Phát biểu sau đúng hay sai: Hàm đệ quy là hàm mà trong thân hàm có lời gọi hàm đến chính nó?

Lời giải:

Đáp án đúng: A

Hàm đệ quy là một hàm tự gọi chính nó trong quá trình thực thi. Điều này có nghĩa là, trong thân hàm, có một lời gọi đến chính hàm đó. Ví dụ, hàm tính giai thừa bằng đệ quy sẽ gọi lại chính nó với một giá trị nhỏ hơn cho đến khi đạt đến trường hợp cơ sở. Vì vậy, phát biểu "Hàm đệ quy là hàm mà trong thân hàm có lời gọi hàm đến chính nó" là hoàn toàn chính xác.

Câu 20:

Phát biểu sau đúng hay sai: Khi hết lời gọi đệ quy, chương trình chưa kết thúc. Chương trình được tiếp tục thực hiện từ "điểm ngắt" với những giá trị của các biến ở thời điểm ngắt?

Lời giải: