thumbnail

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 dãy số {4 7 0 9 2 5 3 1 8 6}. áp dụng phương pháp sắp xếp nổi bọt (Bubble sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 7 1 9 2 5 3 6 8}. Dãy số thu được sau lần lặp thứ ba là:

A.  

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

B.  

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

C.  

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

D.  

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

Câu 2: 0.4 điểm

Câu 10.

Cho kết quả của phép phép duyệt trước, duyệt giữa như sau:

     Duyệt trước: A, B, K, E, C

     Duyệt giữa: K, B, E, A, C

Khi đó kết quả phép duyệt sau sẽ là:


A.  

a. Không thể xác định được

B.  

b. K, B, E, C, A

C.  

c. A, B, C, K, E

D.  

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

Câu 3: 0.4 điểm

Thủ tục sau áp dụng giải thuật sắp xếp nà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;

 

A.  

Quick sort

B.  

Merge sort

C.  

Bubble sort

D.  

Insert sort

Câu 4: 0.4 điểm

Nếu lưu trữ móc nối thì mỗi nút của cây nhị phân cần 2 khoảng để ghi địa chỉ 2 con. Cây có 72 nút. Vậy lãng phí bao nhiêu khoảng địa chỉ:

A.  

72

B.  

70

C.  

73

D.  

75

Câu 5: 0.4 điểm

Giả sử pHead và pTail là hai con trỏ để trỏ đến phần tử đầu và cuối trong danh sách móc nối đơn. Ban đầu danh sách rỗng. Để tạo danh sách móc nối đơn ta có thể sử dụng cách nào trong các cách sau:

A.  

Chèn liên tiếp phần từ mới vào sau phần tử đang trỏ bởi pTail (chèn liên tiếp vào cuối danh sách)

B.  

Chèn liên tiếp phần tử mới vào đầu danh sách sau nút đang trỏ bởi pHead

C.  

Chèn liên tiếp phần tử mới vào giữa danh sách

D.  

Chèn liên tiếp phần tử mới vào trước nút trỏ bởi bởi pTail

Câu 6: 0.4 điểm

Cho 1 dãy gồm các phần tử như sau:

Hình ảnh

Sử dụng giải thuật Quick sort để sắp xếp dãy số trên. Giả sử chọn phần tử ở giữa làm khoá (phần tử chốt) a[5] thì ở lần đổi chỗ đầu tiên ta phải đổi chỗ như thế nào?

 

A.  

Đổi chỗ A[1] cho A[8]

B.  

Đổi chỗ A[1] cho A[10]

C.  

Đổi chỗ A[4] và A[6]

D.  

Đổi chỗ A[2] cho A[7]

Câu 7: 0.4 điểm

Giải thuật Chèn phần tử có trường thông tin là X vào Cuối danh sách thì thứ tự các thao tác sẽ là:

Hình ảnh

 

Ở đây: Thủ tục cấp phát một biến động và cho con trỏ p trỏ tới: Getnode(x)

            pnext: Thành phần con trỏ dùng để móc nối đến biến động đứng sau trong danh sách

            l: danh sách

A.  

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

B.  

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

C.  

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

D.  

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

Câu 8: 0.4 điểm

Chọn câu đúng nhất để mô tả thuật toán sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử:

A.  

Đi từ cuối mảng về đầu mảng, trong quá trình đi nếu phần tử ở dưới (đứng phía sau) nhỏ hơn phần tử đứng ngay trên (trước) nó thì hai phần tử này sẽ được đổi chỗ cho nhau. Sau mỗi lần đi chúng ta đưa được một phần tử trồi lên đúng chỗ. Sau N–1 lần đi thì tất cả các phần tử trong mảng M sẽ có thứ tự tăng.

B.  

Đi từ đầu mảng về cuối mảng, trong quá trình đi nếu phần tử ở dưới (đứng phía sau) nhỏ hơn phần tử đứng ngay trên (trước) nó thì hai phần tử này sẽ được đổi chỗ cho nhau. Sau mỗi lần đi chúng ta đưa được một phần tử trồi lên đúng chỗ. Sau N lần đi thì tất cả các phần tử trong mảng M sẽ có thứ tự tăng.

C.  

Đi từ cuối mảng về đầu mảng, trong quá trình đi nếu phần tử ở dưới (đứng phía sau) nhỏ hơn phần tử đứng ngay trên (trước) nó thì hai phần tử này sẽ được đổi chỗ cho nhau. Sau mỗi lần đi chúng ta đưa được một phần tử trồi lên đúng chỗ. Sau N lần đi thì tất cả các phần tử trong mảng M sẽ có thứ tự tăng.

D.  

Cả a, b, c đều sai

Câu 9: 0.4 điểm

Cho cây nhị phân T. Phép duyệt cây theo thứ tự trước cho kết quả ABDEHCFIGJ. Nếu duyệt theo thứ tự giữa ta có kết quả: DBHEAFICGJ. Hãy cho biết các nút của cây con trái:

A.  

BDHE

B.  

FIHE

C.  

DHEG

D.  

DEH

Câu 10: 0.4 điểm

Kết quả nào đúng khi thực hiện giải thuật sau vớ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);

}


A.  

1

B.  

2

C.  

3

D.  

4

Câu 11: 0.4 điểm

Thao tác nào dưới đây thực hiện trên hàng đợi (queue):

A.  

Thêm phần tử vào lối sau

B.  

Loại bỏ phần tử ở lối sau

C.  

Thêm phần tử vào lối trước

D.  

Thêm và loại bỏ phần tử tại vị trí bất kỳ

Câu 12: 0.4 điểm

Tư tưởng của 1 giải thuật sắp xếp như sau:

 

Giả sử có dãy A[1], A[2],…, A[n], trong đó i phần tử đầu A[1], …, A[i-1] đã được sắp xếp. Tìm vị trí để đưa phần tử A[i] vào vị trí thích hợp của đoạn đã được sắp xếp để được dãy A[1], A[2],…, A[i] có thứ tự.

Hỏi giải thuật trên có tên gọi là gì:

 

A.  

a. Chèn trực tiếp (Insertion Sort)

B.  

b. Chọn trực tiếp (Selection Sort)

C.  

c. Nổi bọt (Bubble Sort)

D.  

d. Sắp xếp nhanh (Quick Sort)

Câu 13: 0.4 điểm

Câu nào đúng nhất trong các câu sau:

A.  

Thuật toán tìm kiếm tuyến tính là thuật toán tiến hành so sánh phần tử cần tìm(x) lần lượt với phần tử thứ nhất, thứ hai…..đến phần tử cuối cùng của mảng cho đến khi gặp được phần tử có khoá cần tìm hoặc đến hết mảng mà không thấy x.

B.  

Thuật toán tìm kiếm tuyến tính là thuật toán rất đơn giản và cổ điển.

C.  

Thuật toán tìm kiếm tuyến tính là thuật toán tiến hành so sánh phần tử cần tìm(x) với các phần tử của mảng cho đến khi gặp phần tử có khoá cần tìm hoặc đến hết mảng mà không thấy x.

Câu 14: 0.4 điểm

Để truy nhập vào từng phần tử trong danh sách móc nối đơn ta phải bắt đầu từ:

A.  

Phần tử đầu tiên của danh sách

B.  

Truy nhập trực tiếp vào phần tử đó giống mảng 1 chiều

C.  

Thực hiện tìm kiếm nhị phân trên danh sách móc nối đơn

D.  

Thực hiện tìm kiếm tuần tự từ phần tử cuối dãy

Câu 15: 0.4 điểm

Kích thước lưu trữ kiểu số nguyên là

A.  

2 byte

B.  

4 byte

C.  

1 byte

D.  

6 byte

Câu 16: 0.4 điểm

Dấu hiệu nào dưới đây cho biết danh sách liên kết đơn L là rỗng:

A.  

(L->left == NULL)

B.  

(L->ìnfor == NULL)

C.  

(L->next == NULL)

D.  

(L == NULL)

Câu 17: 0.4 điểm

Cho đoạn chương trì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 ;

}

Với tham số thực như sau a={4,4,6,7,8,9}; N=6; x= 4. Chương trình trên sẽ cho lại giá trị là:


A.  

-1

B.  

1

C.  

4

D.  

2

Câu 18: 0.4 điểm

Đặc trưng của thuật toán:

A.  

Mỗi thuật toán có bộ dữ liệu vào ,ra tương ứng

B.  

Mỗi bước của thuật toán cần phải được mô tả một các chính xác

C.  

Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản

D.  

Tất cả ý nêu ra

Câu 19: 0.4 điểm

Miền giá trị của Kiểu số nguyên là:

A.  

-32767 .. 32768

B.  

0..32768

C.  

-32768 .. 32767

D.  

0..32767

Câu 20: 0.4 điểm

Cho Hà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;

 

 lệnh (6) có thời gian thực hiện là

 

A.  

O(1)

B.  

O(n)

C.  

O(2)

D.  

d.      O(m)

Câu 21: 0.4 điểm

Trong các giải thuật sau, thì nhóm các giải thuật nào có cùng độ phức tạp tính toán trung bình là O(n2)

A.  

Quick Sort, Heap Sort và Merge Sort

B.  

Quick Sort, Heap Sort và Bubble Sort

C.  

Selection Sort, Heap Sort và Merge Sort

D.  

Insertion Sort, Bubble Sort và Selection Sort

Câu 22: 0.4 điểm

Cho đoạn chương trình như sau:

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

{

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

Do

     {         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

}

Với tham số thực truyền vào hàm trên như sau: a={20,85, 90, 68, 78, 90}; x= 90 đoạn chương trình trên sẽ trả lại giá trị mid bằng bao nhiêu?


A.  

-1

B.  

2

C.  

5

D.  

6

Câu 23: 0.4 điểm

ý tưởng phương pháp sắp xếp vun đống (Heap sort) là:

A.  

Lần lượt tạo đống cho cây nhị phân (phần tử gốc có giá trị lớn nhất) và loại phần tử gốc ra khỏi cây đưa vào dãy sắp xếp.

B.  

Tạo đống cho cây nhị phân (cây nhị phân đã được sắp xếp giảm dần).

C.  

Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào nhỏ hơn được đứng vị trí trên.

D.  

Lần lượt chia dãy phần tử thành hai dãy con bởi một phần tử khoá (dãy con trước khoá gồm các phần tử nhỏ hơn khoá và dãy còn lại gồm các phần tử lớn hơn

Câu 24: 0.4 điểm

Tên kiểu nguyên trong hệ kiểu pascal là:

A.  

Integer

B.  

Byte

C.  

Real

D.  

Boolean

Câu 25: 0.4 điểm

Một cây nhị phân có chiều cao là 7, cây đó chỉ có 50 nút. Nếu lưu trữ kế tiếp thì lãng phí bao nhiêu ô ( nút gốc có mức 1, mỗi nút chiếm 1 ô ):

A.  

15 ô

B.  

70 ô

C.  

25 ô

D.  

77 ô


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

thumbnail
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,064 lượt xem 45,248 lượt làm bài

Chưa chinh phục!!!
thumbnail
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,719 lượt xem 45,045 lượt làm bài

Chưa chinh phục!!!
thumbnail
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,511 lượt xem 44,422 lượt làm bài

Chưa chinh phục!!!
thumbnail
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,521 lượt xem 5,656 lượt làm bài

Chưa chinh phục!!!
thumbnail
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,497 lượt xem 8,337 lượt làm bài

Chưa chinh phục!!!
thumbnail
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,907 lượt xem 45,157 lượt làm bài

Chưa chinh phục!!!
thumbnail
Tổng hợp câu hỏi ôn tập môn Triết học - Đại học Quốc tế Hồng BàngĐại học - Cao đẳngTriết học

Tổng hợp đầy đủ bộ câu hỏi ôn tập môn Triết học dành cho sinh viên Đại học Quốc tế Hồng Bàng. Tài liệu miễn phí giúp bạn dễ dàng nắm vững các nội dung quan trọng như triết học Mác - Lenin, phép biện chứng duy vật, chủ nghĩa duy vật lịch sử, và các ứng dụng thực tiễn trong đời sống. Đây là nguồn tài liệu hữu ích hỗ trợ học tập, ôn thi và củng cố tư duy triết học một cách hệ thống và hiệu quả.

 

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

88,973 lượt xem 47,895 lượt làm bài

Chưa chinh phục!!!
thumbnail
Tổng Hợp Các Câu Hỏi Ôn Tập Môn Độc Chất Học 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 Độc Chất Học, giúp sinh viên nắm vững các khái niệm cơ bản về độc chất, cơ chế tác động của các loại chất độc và các biện pháp phòng ngừa, xử lý. Bộ câu hỏi bao quát các kiến thức quan trọng, giúp sinh viên chuẩn bị tốt cho các kỳ thi. Làm bài trắc nghiệm online miễn phí, có đáp án chi tiết giúp tự đánh giá và nâng cao kiến thức môn Độc Chất Học.

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

11,862 lượt xem 6,377 lượt làm bài

Chưa chinh phục!!!
thumbnail
Tổng Hợp Câu Hỏi Ôn Tập Về Giun Chỉ - Đại Học Y Khoa Vinh Miễn Phí, Có Đáp ÁnĐại học - Cao đẳng

Bạn đang tìm kiếm tài liệu ôn tập về Giun Chỉ tại Đại Học Y Khoa Vinh? Chúng tôi cung cấp bộ câu hỏi ôn tập chi tiết, bao gồm cả lý thuyết và câu hỏi trắc nghiệm kèm theo đáp án đầy đủ. Tài liệu giúp bạn nắm vững kiến thức về bệnh học liên quan đến giun chỉ, vòng đời, cách thức lây nhiễm, và phương pháp điều trị. Đây là nguồn tài liệu hữu ích giúp sinh viên y khoa ôn tập hiệu quả, chuẩn bị tốt nhất cho các kỳ thi. Tải ngay tài liệu miễn phí để ôn luyện và đạt kết quả cao trong môn học này.

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

91,245 lượt xem 49,098 lượt làm bài

Chưa chinh phục!!!