Đề Thi Lý Thuyết Môn Cấu Trúc Dữ Liệu Và Giải Thuật Phần 1 - Học Qua Môn - Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT)

Ôn luyện với đề thi lý thuyết môn "Cấu trúc dữ liệu và giải thuật" phần 1 từ Đại học Kinh doanh và Công nghệ Hà Nội (HUBT). Đề thi tập trung vào các khái niệm lý thuyết quan trọng như cấu trúc dữ liệu cơ bản, thuật toán tìm kiếm và sắp xếp, giúp sinh viên học qua môn và nắm vững nền tảng cần thiết cho các kỳ thi. Đây là tài liệu hữu ích cho sinh viên ngành công nghệ thông tin.

Từ khoá: đề thi lý thuyết môn Cấu trúc dữ liệu và giải thuật phần 1Đại học Kinh doanh và Công nghệ Hà NộiHUBTôn thi Cấu trúc dữ liệukiểm tra Cấu trúc dữ liệuhọc qua môn Cấu trúc dữ liệutài liệu ôn thi Cấu trúc dữ liệu và giải thuật

Thời gian làm bài: 30 phút

Đề thi nằm trong bộ sưu tập: Tuyển Tập Đề Thi Môn Cấu Trúc Dữ Liệu Và Giải Thuật - Miễn Phí, Có Đáp Án - Đại Học Kinh Doanh và Công Nghệ Hà Nội (HUBT)

Bạn chưa làm đề thi này!!!

Hãy bắt đầu chinh phục nào!

Xem trước nội dung:

Câu 1: 0.4 điểm

Giải thuật đệ quy là:

Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi nhỏ hơn.

Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi lớn hơn.

Trong giải thuật của nó có lời gọi tới một giải thuật khác đã biết kết quả.

Trong giải thuật của nó có lời gọi tới chính nó.

Câu 2: 0.4 điểm

Đặc điểm của giải thuật đệ quy:

Tất cả đều đúng

Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó

Sau mỗi lần có lời gọi đệ quy thì kích thước của bài toán được thu nhỏ hơn trước.

Có một trường hợp đặc biệt, trường hợp suy biến Khi trường hợp này xảy ra thì bài toán còn lại sẽ được giải quyết theo một cách khác

Câu 3: 0.4 điểm

Danh sách tuyến tính là:

Danh sách mà quan hệ lân cận giữa các phần tử được xác định.

Danh sách tuyến tính là một danh sách rỗng.

Danh sách tuyến tính là một danh sách có dạng (a1, a2, ..., an).

Danh sách dạng được lưu dưới dạng mảng.

Câu 4: 0.4 điểm

ưu điểm của việc cài đặt danh sách bằng mảng:

việc truy nhập vào phần tử của mảng được thực hiện trực tiếp dựa vào địa chỉ tính được (chỉ số), nên tốc độ nhanh và đồng đều đối với mọi phần tử.

Có thể thay đổi số lượng phần tử theo ý muốn của người dùng.

Có thể bổ sung hoặc xóa một phần tử bất kỳ trong mảng.

Tất cả các ý trên đều đúng.

Câu 5: 0.4 điểm

Danh sách tuyến tính dạng ngăn xếp là:

Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp và phép loại bỏ một phần tử khỏi ngăn xếp luôn luôn thực hiện ở một đầu gọi là đỉnh .

Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp được thực hiện ở một đầu , và phép loại bỏ được thực hiện ở đầu kia.

Là một danh sách tuyến tính trong đó phép bổ sung sung một phần tử vào ngăn xếp được thực hiện ở một đầu, Và phép loại bỏ không thực hiện được.

Câu 6: 0.4 điểm

Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc:

LIFO(last in first out)

FIFO( first in first out)

LILO(last in last out)

FOLO( fisrt out last out)

Câu 7: 0.4 điểm

Khi đổi một số nguyên từ hệ thập phân sang hệ nhị phân thì người ta dùng phép chia liên tiếp cho 2 và lấy các số dư (là các chữ số nhị phân) theo chiều ngược lại.

Cơ chế sắp xếp này chính là cơ chế hoạt động của cấu trúc dữ liệu:

Ngăn xếp (stack)

Mảng (array)

Hàng đợi(Queue)

Bản gCâu Record)

Câu 8: 0.4 điểm

S là ngăn xếp , Phép toán thêm phần tử vào ngăn xếp Là Push, phép lấy ra một phần tử từ ngăn xếp là POP, thủ tục sau làm nhiệm vụ gì?

Procedure Chuyen_doi(N);

While N <> 0 do

R := N mod 2; {tính số dư trong phép chia N cho 2}

call PUSH(S, R);

N := N div 2; {thay N bằng thương của phép chia N cho 2}

Câu 9: 0.4 điểm

định nghĩa danh sách tuyến tính Hàng đợi (Queue)

Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung phần tử ở một đầu, gọi là lối sau (rear) và phép loại bỏ phần tử được thực hiện ở đầu kia, gọi là lối trước (front).

Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử hay loại bỏ được thực hiện ở một đầu danh sách gọi là đỉnh (Top)

Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử được thực hiện ở một đầu, gọi là lối sau (rear) hay lối trước (front). Phép loại bỏ không thực hiện được.

Là một danh sách tuyến tính trong đó phép bổ sung một phần tử và phép loại bỏ một phần tử được thực hiện ở tại một vị trí bất kì trong danh sách.

Câu 10: 0.4 điểm

Hàng đợi còn được gọi là danh sách kiểu:

FIFO

LIFO

FILO

LOLO

Câu 11: 0.4 điểm

Để thêm một đối tượng x bất kỳ vào Stack, thao tác thường dùng là:

PUSH(x).

POP(x).

TOP(x).

EMPTY(x).

Câu 12: 0.4 điểm

Để lấy loại bỏ một đối tượng ra khỏi Stack, thao tác thường dùng là: “

POP(x)

PUSH(x)

EMPTY(x)

FULL(x)

Câu 13: 0.4 điểm

Để biểu diễn Stack, ta thường sử dụng kiểu dữ liệu nào sau đây?

Danh sách móc nối và mảng dữ liệu

Mảng dữ liệu

Danh sách móc nối

Kiểu bản ghi

Câu 14: 0.4 điểm

Thao tác POP(x) dùng trong Stack là để:

Lấy một phần tử cuối cùng ra khỏi đỉnh Stack

Lấy phần tử đầu tiên ra khỏi Stack

Xóa bỏ một dãy các phần tử ra khỏi Stack

Xóa bỏ một phần tử bất kì khỏi Stack

Câu 15: 0.4 điểm

Thao tác Push(x) dùng trong Stack là để:

Bổ sung một phần tử vào đỉnh Stack

Bổ sung một phần tử vào đầu Stack

Bổ sung một phần tử bất kì vào Stack

Bổ sung một dãy các phần tử vào đỉnh Stack.

Câu 16: 0.4 điểm

Cho Stack gồm 5 phần tử {12, 5, 20, 23, 25}, trong đó 25 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 4 trong Stack ta phải làm thế nào?

POP(25),POP(23), PUSH(25)

POP(25),POP(23)

POP(25),PUSH(23)

POP(23),PUSH(25).

Câu 17: 0.4 điểm

Cho Stack gồm 5 phần tử {12, 5, 20, 23, 25}, trong đó 25 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 5 trong Stack ta phải làm thế nào?

POP(25)

POP(25),POP(23), PUSH(23)

POP(25),PUSH(23)

POP(23),PUSH(25)

Câu 18: 0.4 điểm

Cho Stack gồm 5 phần tử {12, 5, 20, 23, 25}, trong đó 25 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 3 trong Stack ta phải làm thế nào?

POP(25), POP(23), POP(20), PUSH(23), PUSH(25)

POP(25), POP(23), POP(20), PUSH(25), PUSH(23)

POP(25), POP(23), POP(20)

POP(25), POP(23), PUSH(20), PUSH(25), PUSH(23)

Câu 19: 0.4 điểm

Trong lưu trữ dữ liệu kiểu Queue (Q) dưới dạng mảng nối vòng, giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Điều kiện F=R=0 nghĩa là:

Queue rỗng

Queue tràn

Đặt phần tử đầu và phần tử cuối của Queue bằng 0

Kiểm tra chỉ số trước và chỉ số sau của Queue có bằng nhau không.

Câu 20: 0.4 điểm

Trong lưu trữ dữ liệu kiểu Queue (Q), giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Khi thêm một phần tử vào Queue, thì R và F thay đổi thế nào?

F không thay đổi, R=R+1

F không thay đổi, R=R-1

F=F+1, R không thay đổi

F=F-1, R không thay đổi

Câu 21: 0.4 điểm

Trong lưu trữ dữ liệu kiểu Queue (Q), giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Khi loại bỏ một phần tử vào Queue, thì R và F thay đổi thế nào?

F=F+1, R không thay đổi

F không thay đổi, R=R+1

F không thay đổi, R=R-1

F=F-1, R không thay đổi

Câu 22: 0.4 điểm

Trong biểu diễn dữ liệu dưới dạng cây, cấp của cây chính

Cấp cao nhất của một nút trên cây

Cấp cao nhất của nút lá

Cấp cao nhất của nút gốc

Tổng số nút trên cây

Câu 23: 0.4 điểm

Trong biểu diễn dữ liệu dưới dạng cây, nút có cấp bằng 0 gọi là:

Lá

Gốc

Phần tử cuối cùng trong cây

Không có đáp án nào đúng

Câu 24: 0.4 điểm

Mỗi nút trong cây có tối đa:

Nhiều nút con

2 nút con

3 nút con

1 nút con

Câu 25: 0.4 điểm

Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha trong mảng là i thì vị trí của nút con trái là: 28/11/2013

2*i

2*i + 1

i+1

i-1

Xem thêm đề thi tương tự

Đề Thi Trắc Nghiệm Môn Lý Thuyết Kiểm Toán 2 - Có Đáp ÁnToán

Đề thi trắc nghiệm môn Lý Thuyết Kiểm Toán 2, bao gồm các câu hỏi trọng tâm về quy trình kiểm toán, các nguyên tắc đạo đức nghề nghiệp, phương pháp thu thập bằng chứng kiểm toán và lập báo cáo kiểm toán. Đề thi kèm đáp án chi tiết giúp sinh viên ôn tập hiệu quả, nắm vững kiến thức và chuẩn bị tốt nhất cho kỳ thi.

27 câu hỏi 1 mã đề 1 giờ

69,295 lượt xem 37,296 lượt làm bài

Chưa chinh phục!!!

Đề Thi Trắc Nghiệm Môn Lý Thuyết Kiểm Toán - Phần 2 EPU - Đại Học Điện Lực - Miễn Phí Có Đáp ÁnĐại học - Cao đẳngKế toán, Kiểm toán

Tổng hợp đề thi trắc nghiệm môn Lý Thuyết Kiểm Toán - Phần 2, được xây dựng theo chương trình giảng dạy tại Đại học Điện Lực (EPU). Đề thi miễn phí kèm đáp án chi tiết, giúp sinh viên nắm vững các khái niệm, quy trình và phương pháp kiểm toán. Tài liệu ôn tập hữu ích, hỗ trợ chuẩn bị tốt nhất cho kỳ thi và bài kiểm tra.

34 câu hỏi 1 mã đề 1 giờ

53,060 lượt xem 28,532 lượt làm bài

Chưa chinh phục!!!

Đề Thi Ôn Tập Môn Lý Thuyết Nối Cơ Sở 2.2 - Đại Học Võ Trường Toản (Miễn Phí, Có Đáp Án Chi Tiết)Đại học - Cao đẳng

Tham khảo bộ đề thi ôn tập môn Lý Thuyết Nối Cơ Sở 2.2 từ Đại Học Võ Trường Toản (VTTU). Bộ tài liệu miễn phí với các câu hỏi bám sát nội dung chương trình học, kèm đáp án chi tiết, giúp sinh viên củng cố kiến thức chuyên ngành và tự tin trước kỳ thi. Lựa chọn lý tưởng cho sinh viên ngành Kỹ thuật và các lĩnh vực liên quan.

416 câu hỏi 11 mã đề 1 giờ

69,616 lượt xem 37,471 lượt làm bài

Chưa chinh phục!!!

Đề Thi Ôn Luyện Môn Nhi 3 Lý Thuyết - Miễn Phí Có Đáp ÁnĐại học - Cao đẳng

Khám phá bộ đề thi ôn luyện môn Nhi 3 lý thuyết với đầy đủ đáp án. Các câu hỏi được tổng hợp từ các kỳ thi trước, giúp bạn ôn luyện hiệu quả và chuẩn bị tốt cho kỳ thi sắp tới. Tài liệu này cung cấp kiến thức toàn diện về Nhi khoa, hỗ trợ quá trình học tập và nâng cao kỹ năng chuyên môn cho sinh viên Y khoa.

1501 câu hỏi 38 mã đề 1 giờ

58,692 lượt xem 31,591 lượt làm bài

Chưa chinh phục!!!

Trắc Nghiệm Tổng Hợp Ôn Thi Môn Lý Thuyết Tài Chính Tiền Tệ (Đề 1) - Đại Học Sài Gòn (SGU) - Miễn Phí, Có Đáp ÁnĐại học - Cao đẳng

Bộ câu hỏi trắc nghiệm ôn thi môn Lý Thuyết Tài Chính Tiền Tệ (Đề 1) được biên soạn dành riêng cho sinh viên Đại học Sài Gòn (SGU). Tài liệu bao gồm các câu hỏi lý thuyết và bài tập thực hành, giúp sinh viên nắm vững các khái niệm cơ bản về tài chính và tiền tệ, cũng như hiểu rõ các mô hình và cơ chế vận hành của thị trường tài chính. Đề thi miễn phí kèm đáp án chi tiết, hỗ trợ sinh viên chuẩn bị tốt cho các kỳ thi học kỳ và tốt nghiệp.

50 câu hỏi 1 mã đề 1 giờ

71,802 lượt xem 38,647 lượt làm bài

Chưa chinh phục!!!

Trắc Nghiệm Tổng Hợp Ôn Thi Môn Lý Thuyết Tài Chính Tiền Tệ (Đề 4) - Đại Học Sài Gòn (SGU) - Miễn Phí, Có Đáp ÁnĐại học - Cao đẳng

Bộ câu hỏi trắc nghiệm ôn thi môn Lý Thuyết Tài Chính Tiền Tệ (Đề 4) được biên soạn dành riêng cho sinh viên Đại học Sài Gòn (SGU). Tài liệu bao gồm các câu hỏi lý thuyết và bài tập thực hành, giúp sinh viên nắm vững các khái niệm cơ bản về tài chính, tiền tệ, ngân hàng, và các chính sách tài chính. Đề thi miễn phí kèm đáp án chi tiết, hỗ trợ sinh viên chuẩn bị tốt cho các kỳ thi học kỳ và tốt nghiệp.

50 câu hỏi 1 mã đề 1 giờ

65,305 lượt xem 35,147 lượt làm bài

Chưa chinh phục!!!

Trắc Nghiệm Tổng Hợp Ôn Thi Môn Lý Thuyết Tài Chính Tiền Tệ (Đề 5) - Đại Học Sài Gòn (SGU) - Miễn Phí, Có Đáp ÁnĐại học - Cao đẳng

Bộ câu hỏi trắc nghiệm ôn thi môn Lý Thuyết Tài Chính Tiền Tệ (Đề 5) được biên soạn dành riêng cho sinh viên Đại học Sài Gòn (SGU). Tài liệu bao gồm các câu hỏi lý thuyết và bài tập thực hành, giúp sinh viên nắm vững các khái niệm cơ bản về tài chính, tiền tệ, ngân hàng và các chính sách tài chính. Đề thi miễn phí kèm đáp án chi tiết, hỗ trợ sinh viên chuẩn bị tốt cho các kỳ thi học kỳ và tốt nghiệp.

50 câu hỏi 1 mã đề 1 giờ

77,916 lượt xem 41,937 lượt làm bài

Chưa chinh phục!!!

(2024) Đề thi thử môn Vật Lý THPT Hàn Thuyên - Bắc Ninh có đáp ánTHPT Quốc giaVật lý

Đề thi thử tốt nghiệp THPT năm 2024 môn Vật Lý từ Trường THPT Hàn Thuyên - Bắc Ninh, có đáp án chi tiết.

40 câu hỏi 1 mã đề 1 giờ

247,500 lượt xem 133,252 lượt làm bài

Chưa chinh phục!!!

[2020] Trường THPT Hàn Thuyên - Đề thi thử tốt nghiệp THPT QG môn Vật Lý năm 2020THPT Quốc giaVật lý

Đề thi thử tốt nghiệp THPT Quốc Gia năm 2020 môn Vật Lý từ Trường THPT Hàn Thuyên, nội dung sát thực tế.

40 câu hỏi 1 mã đề 1 giờ

206,759 lượt xem 111,307 lượt làm bài

Chưa chinh phục!!!

LetQA - Nền tảng trắc nghiệm & đề thi đa lĩnh vực

Về chúng tôi

LetQA là công cụ hỗ trợ học sinh, sinh viên, giáo viên, tổ chức trong việc ôn luyện, kiểm tra kiến thức; được cung cấp miễn phí cho tất cả người dùng.
LetQA không cung cấp dịch vụ mạng xã hội, không cung cấp thông tin tổng hợp và không thu phí người dùng.

Thông tin liên hệ & hỗ trợ

Email: hotro@letqa.com

Facebook: Let QA (fb.com/letqavn)

Liên kết phổ biến

Yêu cầu bổ sung đề thi

Đóng góp đề thi

Website liên kết

Phần mềm kiểm tra trùng lặp Kiểm Tra Tài Liệu

Phần mềm xuất bản tạp chí điện tử VOJS

Công cụ kiểm tra chính tả và thể thức Viver

Công cụ hỗ trợ trích dẫn và phân tích khoa học Scholar Hub