Tổng Hợp Câu Hỏi Ôn Tập Môn Cấu Trúc Dữ Liệu HUBT - Miễn Phí, Có Đáp Án

Bộ tài liệu tổng hợp câu hỏi ôn tập môn Cấu trúc dữ liệu dành cho sinh viên Đại học Kinh doanh và Công nghệ Hà Nội (HUBT). Tài liệu bao gồm các câu hỏi trắc nghiệm và bài tập thực hành kèm đáp án chi tiết, giúp sinh viên nắm vững các khái niệm cơ bản, thuật toán tối ưu và cách sử dụng các cấu trúc dữ liệu trong lập trình. Đây là nguồn tài liệu miễn phí, lý tưởng để ôn tập và chuẩn bị cho các kỳ thi môn Cấu trúc dữ liệu tại HUBT.

Từ khoá: câu hỏi ôn tập Cấu trúc dữ liệu HUBTtrắc nghiệm Cấu trúc dữ liệu miễn phítài liệu Cấu trúc dữ liệu có đáp ánôn tập Cấu trúc dữ liệu HUBTbài tập Cấu trúc dữ liệu HUBTthuật toán và Cấu trúc dữ liệu HUBTtài liệu lập trình Cấu trúc dữ liệuôn thi Cấu trúc dữ liệu miễn phícâu hỏi lập trình Cấu trúc dữ liệu có đáp ántài liệu Cấu trúc dữ liệu miễn phí HUBT

Thời gian làm bài: 1 giờ

Đề 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)

Chọn mã đề:

Bạn chưa làm Mã đề 1!!!

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

Xem trước nội dung:

Câu 1: 0.4 điểm

Cho dãy số {4 7 0 9 2 5 3 1 8 6}. áp dụng phương pháp sắp xếp nổi bọt (Bubble sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 7 1 9 2 5 3 6 8}. Dãy số thu được sau lần lặp thứ ba là:

{0 1 2 4 7 3 9 5 6 8}

{0 4 7 1 9 2 5 3 6 8}

{0 1 4 7 2 9 3 5 6 8}

{0 1 2 3 4 7 5 9 6 8}

Câu 2: 0.4 điểm

Câu 10.

Cho kết quả của phép phép duyệt trước, duyệt giữa như sau:

Duyệt trước: A, B, K, E, C

Duyệt giữa: K, B, E, A, C

Khi đó kết quả phép duyệt sau sẽ là:

a. Không thể xác định được

b. K, B, E, C, A

c. A, B, C, K, E

d. K, E, B, C, A.

Câu 3: 0.4 điểm

Thủ tục sau áp dụng giải thuật sắp xếp nào?

Procedure F(a, t, s);

Begin

B:= true;

if t<s then begin i:=t; j:=s+1; key:=a[t];

while b do begin

i:=i+1; while a[i]<=key do i:=i+1;

j:=j -1; while a[j]>=key do j:=j-1;

if i<j then

begin tg:=a[i]; a[i]:=a[j]; a[j]:=tg; end

else b:=false;

end;

tg:=a[t]; a[t]:=a[j]; a[j]:=tg;

call F(a, t,j-1);

cal F(a, j+1,s);

end;

End;

Quick sort

Merge sort

Bubble sort

Insert sort

Câu 4: 0.4 điểm

Nếu lưu trữ móc nối thì mỗi nút của cây nhị phân cần 2 khoảng để ghi địa chỉ 2 con. Cây có 72 nút. Vậy lãng phí bao nhiêu khoảng địa chỉ:

Câu 5: 0.4 điểm

Giả sử pHead và pTail là hai con trỏ để trỏ đến phần tử đầu và cuối trong danh sách móc nối đơn. Ban đầu danh sách rỗng. Để tạo danh sách móc nối đơn ta có thể sử dụng cách nào trong các cách sau:

Chèn liên tiếp phần từ mới vào sau phần tử đang trỏ bởi pTail (chèn liên tiếp vào cuối danh sách)

Chèn liên tiếp phần tử mới vào đầu danh sách sau nút đang trỏ bởi pHead

Chèn liên tiếp phần tử mới vào giữa danh sách

Chèn liên tiếp phần tử mới vào trước nút trỏ bởi bởi pTail

Câu 6: 0.4 điểm

Cho 1 dãy gồm các phần tử như sau:

Hình ảnh

Sử dụng giải thuật Quick sort để sắp xếp dãy số trên. Giả sử chọn phần tử ở giữa làm khoá (phần tử chốt) a[5] thì ở lần đổi chỗ đầu tiên ta phải đổi chỗ như thế nào?

Đổi chỗ A[1] cho A[8]

Đổi chỗ A[1] cho A[10]

Đổi chỗ A[4] và A[6]

Đổi chỗ A[2] cho A[7]

Câu 7: 0.4 điểm

Giải thuật Chèn phần tử có trường thông tin là X vào Cuối danh sách thì thứ tự các thao tác sẽ là:

Hình ảnh

Ở đây: Thủ tục cấp phát một biến động và cho con trỏ p trỏ tới: Getnode(x)

pnext: Thành phần con trỏ dùng để móc nối đến biến động đứng sau trong danh sách

l: danh sách

p=Getnode(X); l.PTail->pnext = new_ele; l.Tail = new_ele ;

l.PTail->pnext = new_ele; l.Tail = new_ele ; p=Getnode(X);

l.Tail = new_ele; l.PTail->pnext = new_ele ; p=Getnode(X);

l.PTail->pnext = new_ele ; p=Getnode(X); l.Tail = new_ele;

Câu 8: 0.4 điểm

Chọn câu đúng nhất để mô tả thuật toán sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử:

Đi từ cuối mảng về đầu mảng, trong quá trình đi nếu phần tử ở dưới (đứng phía sau) nhỏ hơn phần tử đứng ngay trên (trước) nó thì hai phần tử này sẽ được đổi chỗ cho nhau. Sau mỗi lần đi chúng ta đưa được một phần tử trồi lên đúng chỗ. Sau N–1 lần đi thì tất cả các phần tử trong mảng M sẽ có thứ tự tăng.

Đi từ đầu mảng về cuối mảng, trong quá trình đi nếu phần tử ở dưới (đứng phía sau) nhỏ hơn phần tử đứng ngay trên (trước) nó thì hai phần tử này sẽ được đổi chỗ cho nhau. Sau mỗi lần đi chúng ta đưa được một phần tử trồi lên đúng chỗ. Sau N lần đi thì tất cả các phần tử trong mảng M sẽ có thứ tự tăng.

Đi từ cuối mảng về đầu mảng, trong quá trình đi nếu phần tử ở dưới (đứng phía sau) nhỏ hơn phần tử đứng ngay trên (trước) nó thì hai phần tử này sẽ được đổi chỗ cho nhau. Sau mỗi lần đi chúng ta đưa được một phần tử trồi lên đúng chỗ. Sau N lần đi thì tất cả các phần tử trong mảng M sẽ có thứ tự tăng.

Cả a, b, c đều sai

Câu 9: 0.4 điểm

Cho cây nhị phân T. Phép duyệt cây theo thứ tự trước cho kết quả ABDEHCFIGJ. Nếu duyệt theo thứ tự giữa ta có kết quả: DBHEAFICGJ. Hãy cho biết các nút của cây con trái:

BDHE

FIHE

DHEG

DEH

Câu 10: 0.4 điểm

Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {-3, -3, 15, -3}; n= 4; x= -3:

int FindX(int a[], int n, int x)

{int i;

for (i= n; i>= 1; i--) if (a[i]==x) return (i);

return (-1);

}

Câu 11: 0.4 điểm

Thao tác nào dưới đây thực hiện trên hàng đợi (queue):

Thêm phần tử vào lối sau

Loại bỏ phần tử ở lối sau

Thêm phần tử vào lối trước

Thêm và loại bỏ phần tử tại vị trí bất kỳ

Câu 12: 0.4 điểm

Tư tưởng của 1 giải thuật sắp xếp như sau:

Giả sử có dãy A[1], A[2],…, A[n], trong đó i phần tử đầu A[1], …, A[i-1] đã được sắp xếp. Tìm vị trí để đưa phần tử A[i] vào vị trí thích hợp của đoạn đã được sắp xếp để được dãy A[1], A[2],…, A[i] có thứ tự.

Hỏi giải thuật trên có tên gọi là gì:

a. Chèn trực tiếp (Insertion Sort)

b. Chọn trực tiếp (Selection Sort)

c. Nổi bọt (Bubble Sort)

d. Sắp xếp nhanh (Quick Sort)

Câu 13: 0.4 điểm

Câu nào đúng nhất trong các câu sau:

Thuật toán tìm kiếm tuyến tính là thuật toán tiến hành so sánh phần tử cần tìm(x) lần lượt với phần tử thứ nhất, thứ hai…..đến phần tử cuối cùng của mảng cho đến khi gặp được phần tử có khoá cần tìm hoặc đến hết mảng mà không thấy x.

Thuật toán tìm kiếm tuyến tính là thuật toán rất đơn giản và cổ điển.

Thuật toán tìm kiếm tuyến tính là thuật toán tiến hành so sánh phần tử cần tìm(x) với các phần tử của mảng cho đến khi gặp phần tử có khoá cần tìm hoặc đến hết mảng mà không thấy x.

Câu 14: 0.4 điểm

Để truy nhập vào từng phần tử trong danh sách móc nối đơn ta phải bắt đầu từ:

Phần tử đầu tiên của danh sách

Truy nhập trực tiếp vào phần tử đó giống mảng 1 chiều

Thực hiện tìm kiếm nhị phân trên danh sách móc nối đơn

Thực hiện tìm kiếm tuần tự từ phần tử cuối dãy

Câu 15: 0.4 điểm

Kích thước lưu trữ kiểu số nguyên là

2 byte

4 byte

1 byte

6 byte

Câu 16: 0.4 điểm

Dấu hiệu nào dưới đây cho biết danh sách liên kết đơn L là rỗng:

(L->left == NULL)

(L->ìnfor == NULL)

(L->next == NULL)

(L == NULL)

Câu 17: 0.4 điểm

Cho đoạn chương trình sau:

Int timkiemtuantu(int a[], int N, int x)

{

Int i=0;

a[N]=x;

while (a[i]!=x) i++;

if (i= = N )

return -1;

else

return i ;

}

Với tham số thực như sau a={4,4,6,7,8,9}; N=6; x= 4. Chương trình trên sẽ cho lại giá trị là:

-1

Câu 18: 0.4 điểm

Đặc trưng của thuật toán:

Mỗi thuật toán có bộ dữ liệu vào ,ra tương ứng

Mỗi bước của thuật toán cần phải được mô tả một các chính xác

Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản

Tất cả ý nêu ra

Câu 19: 0.4 điểm

Miền giá trị của Kiểu số nguyên là:

-32767 .. 32768

0..32768

-32768 .. 32767

0..32767

Câu 20: 0.4 điểm

Cho Hàm sau:

function Euclid (m, n : integer) :integer;

var r : integer ;

begin

r := m mod n; (1)

while r<> 0 do (2)

begin

m := n; (3)

n :=r; (4)

r := m mod n; (5)

end;

Euclid := n; (6)

end;

lệnh (6) có thời gian thực hiện là

O(1)

O(n)

O(2)

d. O(m)

Câu 21: 0.4 điểm

Trong các giải thuật sau, thì nhóm các giải thuật nào có cùng độ phức tạp tính toán trung bình là O(n2)

Quick Sort, Heap Sort và Merge Sort

Quick Sort, Heap Sort và Bubble Sort

Selection Sort, Heap Sort và Merge Sort

Insertion Sort, Bubble Sort và Selection Sort

Câu 22: 0.4 điểm

Cho đoạn chương trình như sau:

Int timkiem_NP(int a[], int N, int x)

{

Int left=0, right=N-1, mid;

{ mid = (eft+right)/2;

if(x=a[mid]) return mid;

else if(x<a[mid]) right= mid- 1;

else left= mid+1;

} while (left<=right);

Return -1

}

Với tham số thực truyền vào hàm trên như sau: a={20,85, 90, 68, 78, 90}; x= 90 đoạn chương trình trên sẽ trả lại giá trị mid bằng bao nhiêu?

-1

Câu 23: 0.4 điểm

ý tưởng phương pháp sắp xếp vun đống (Heap sort) là:

Lần lượt tạo đống cho cây nhị phân (phần tử gốc có giá trị lớn nhất) và loại phần tử gốc ra khỏi cây đưa vào dãy sắp xếp.

Tạo đống cho cây nhị phân (cây nhị phân đã được sắp xếp giảm dần).

Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào nhỏ hơn được đứng vị trí trên.

Lần lượt chia dãy phần tử thành hai dãy con bởi một phần tử khoá (dãy con trước khoá gồm các phần tử nhỏ hơn khoá và dãy còn lại gồm các phần tử lớn hơn

Câu 24: 0.4 điểm

Tên kiểu nguyên trong hệ kiểu pascal là:

Integer

Byte

Real

Boolean

Câu 25: 0.4 điểm

Một cây nhị phân có chiều cao là 7, cây đó chỉ có 50 nút. Nếu lưu trữ kế tiếp thì lãng phí bao nhiêu ô ( nút gốc có mức 1, mỗi nút chiếm 1 ô ):

15 ô

70 ô

25 ô

77 ô

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

Tổng Hợp Đề Thi Và Câu Hỏi Ôn Tập Môn Kiến Trúc Máy Tính - Miễn Phí Có Đáp ÁnĐại học - Cao đẳngKiến trúc

Tổng hợp các đề thi và câu hỏi ôn tập môn Kiến Trúc Máy Tính, bao gồm các nội dung trọng tâm về cấu trúc, nguyên lý hoạt động, thiết kế máy tính và các hệ thống số. Tài liệu giúp sinh viên nắm vững kiến thức cơ bản và nâng cao, chuẩn bị tốt nhất cho các kỳ thi. Miễn phí kèm đáp án chi tiết, hỗ trợ học tập hiệu quả.

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

51,661 lượt xem 27,817 lượt làm bài

Chưa chinh phục!!!

Tổng Hợp Đề Thi Và Câu Hỏi Ôn Tập Môn Kiến Trúc Máy Tính - Chương 1, 2, 3 - Miễn Phí Có Đáp ÁnĐại học - Cao đẳngToán

Tổng hợp các câu hỏi ôn tập và đề thi môn Kiến Trúc Máy Tính, tập trung vào Chương 1, 2, 3. Tài liệu bao gồm các nội dung trọng tâm như cấu trúc cơ bản của máy tính, các hệ thống số, và nguyên lý hoạt động của CPU. Tài liệu miễn phí kèm đáp án chi tiết, hỗ trợ sinh viên nắm vững kiến thức cơ bản và chuẩn bị tốt nhất cho kỳ thi.

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

86,854 lượt xem 46,753 lượt làm bài

Chưa chinh phục!!!

Tổng Hợp Câu Hỏi Ôn Tập Môn Giải Phẫu - Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT)Đại học - Cao đẳng

Tài liệu tổng hợp các câu hỏi môn Giải phẫu dành cho sinh viên Đại học Kinh doanh và Công nghệ Hà Nội (HUBT). Bao gồm các câu hỏi trắc nghiệm và tự luận bám sát nội dung chương trình học, giúp sinh viên nắm vững cấu trúc và chức năng của các cơ quan trong cơ thể người. Tài liệu kèm đáp án chi tiết, hỗ trợ hiệu quả cho việc ôn tập và chuẩn bị cho các kỳ thi môn Giải phẫu. Đây là tài liệu miễn phí, hữu ích cho sinh viên ngành y và các lĩnh vực liên quan tại HUBT.

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

15,530 lượt xem 8,340 lượt làm bài

Chưa chinh phục!!!

Tổng Hợp Câu Hỏi Ôn Tập Môn Giáo Dục Quốc Phòng Và An Ninh - Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT) Miễn Phí, Có Đáp ÁnĐại học - Cao đẳng

Tổng hợp bộ câu hỏi trắc nghiệm và tự luận ôn tập môn Giáo Dục Quốc Phòng Và An Ninh dành cho sinh viên Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT). Tài liệu giúp sinh viên nắm vững các kiến thức về an ninh quốc phòng, chiến lược bảo vệ Tổ quốc, và các quy định liên quan đến an ninh quốc gia. Bộ đề thi có đáp án chi tiết, bám sát chương trình học, hỗ trợ sinh viên chuẩn bị tốt cho kỳ thi. Tài liệu miễn phí, giúp việc ôn tập trở nên dễ dàng và hiệu quả.

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

83,784 lượt xem 45,045 lượt làm bài

Chưa chinh phục!!!

Tổng Hợp Câu Hỏi Ôn Tập Môn Công Nghệ Java - Khóa Học Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT) - Miễn PhíĐại học - Cao đẳngCông nghệ thông tin

Bộ câu hỏi ôn tập môn Công Nghệ Java dành cho sinh viên Đại Học Kinh Doanh và Công Nghệ Hà Nội (HUBT), cung cấp tài liệu miễn phí với các câu hỏi bám sát chương trình học. Giúp sinh viên củng cố kiến thức về lập trình Java, bao gồm các khái niệm cơ bản, lập trình hướng đối tượng và ứng dụng thực tiễn, bộ tài liệu này là công cụ ôn luyện hiệu quả để chuẩn bị cho kỳ thi.

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

82,526 lượt xem 44,422 lượt làm bài

Chưa chinh phục!!!

Tổng Hợp Câu Hỏi Ôn Tập Môn Nguyên Lý Thống Kê - Chương 1 + 2 - Miễn Phí Có Đáp ÁnĐại học - Cao đẳng

Tổng hợp các câu hỏi ôn tập môn Nguyên Lý Thống Kê, tập trung vào Chương 1 và 2, bao gồm các nội dung trọng tâm như khái niệm cơ bản, đối tượng nghiên cứu, và phương pháp thống kê. Tài liệu hỗ trợ sinh viên nắm vững kiến thức cơ bản, chuẩn bị tốt nhất cho các kỳ thi. Miễn phí kèm đáp án chi tiết.

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

20,976 lượt xem 11,284 lượt làm bài

Chưa chinh phục!!!

Tổng Hợp Câu Hỏi Ôn Tập Môn Thương Phẩm Miễn Phí, Có Đáp ÁnĐại học - Cao đẳng

Tổng hợp bộ câu hỏi trắc nghiệm và tự luận ôn tập môn Thương Phẩm giúp sinh viên nắm vững kiến thức về các loại hàng hóa, quy trình đánh giá chất lượng sản phẩm, và các tiêu chuẩn thương phẩm trong thương mại. Bộ tài liệu kèm đáp án chi tiết, hỗ trợ sinh viên ôn thi hiệu quả và chuẩn bị tốt cho các kỳ thi. Đây là tài liệu ôn tập miễn phí, bám sát chương trình học, phù hợp cho sinh viên các ngành kinh tế và quản trị kinh doanh.

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

84,077 lượt xem 45,248 lượt làm bài

Chưa chinh phục!!!

Tổng Hợp Câu Hỏi Ôn Tập Môn Nhà Nước Và Pháp Luật - Đại Học Quốc Gia Hà Nội (Miễn Phí, Có Đáp Án)Đại học - Cao đẳng

Bạn cần ôn tập môn Nhà nước và Pháp luật tại Đại học Quốc gia Hà Nội? Bộ câu hỏi trắc nghiệm tổng hợp này là tài liệu lý tưởng để bạn nắm vững các khái niệm, nguyên tắc cơ bản về nhà nước và pháp luật. Với cấu trúc bám sát chương trình giảng dạy, bộ câu hỏi ôn tập miễn phí và có đáp án này giúp sinh viên hệ thống hóa kiến thức và chuẩn bị tốt nhất cho kỳ thi môn Nhà nước và Pháp luật tại ĐHQGHN. Đặc biệt hữu ích cho những ai muốn củng cố hiểu biết về pháp luật Việt Nam.

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

10,553 lượt xem 5,660 lượt làm bài

Chưa chinh phục!!!

Tổng Hợp Câu Hỏi Ôn Tập Môn Hệ Điều Hành Unix - Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT) Miễn Phí, Có Đáp ÁnĐại học - Cao đẳng

Tổng hợp bộ câu hỏi ôn tập và đề cương môn Hệ Điều Hành Unix dành cho sinh viên Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT). Tài liệu giúp sinh viên nắm vững các kiến thức về cấu trúc hệ điều hành Unix, quản lý tiến trình, hệ thống tệp tin, và các lệnh cơ bản trong Unix. Bộ đề thi gồm các câu hỏi trắc nghiệm và tự luận có đáp án chi tiết, giúp sinh viên ôn thi hiệu quả và chuẩn bị tốt nhất cho kỳ thi. Tài liệu ôn tập miễn phí, bám sát chương trình học.

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

83,956 lượt xem 45,157 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