logo

Crowdly

Browser

Add to Chrome

DK24TT80162_Cấu trúc dữ liệu và giải thuật (28/02 - 25/04/2025)

Looking for DK24TT80162_Cấu trúc dữ liệu và giải thuật (28/02 - 25/04/2025) test answers and solutions? Browse our comprehensive collection of verified answers for DK24TT80162_Cấu trúc dữ liệu và giải thuật (28/02 - 25/04/2025) at lms.rdi.edu.vn.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

Cho dãy số:

19

3

13

10

2

18

5

7

Áp dụng giải thuật sắp xếp phân hoạch (Quick Sort) trên dãy số đã cho, sau lần phân hoạch thứ nhất được dãy số:
0%
0%
0%
0%
View this question

void ProList(List

&l, Node* p)

{

if (l.pHead==NULL)

{

l.pHead

= p;

l.pTail

= l.pHead;

}

else

{

l.pTail->pNext

= p;

l.pTail

= p;    

}

}

Hàm ProList cài đặt thao tác nào trong danh sách liên kết đơn?
0%
0%
100%
0%
View this question
Cho trước đoạn chương trình: 

typedef struct Node

{

int  Info;

     

Node* pNext;

}Node;

typedef struct List

{

Node* pHead;

Node* pTail;    

}List;

 

int ProList(List &l)

{   

Node *p;

int a=0;

p = l.pHead;

while(p!=NULL)

 {

     a++;

     p = p->pNext;

 }

return a;

}

Hỏi hàm ProList thực hiện công việc gì trong danh sách liên kết đơn?

0%
0%
0%
0%
View this question
Cho cây nhị phân:

Áp dụng phương pháp duyệt cây kiểu nào để được kết quả:

30 20 34 2 10 6 5 17 9 39
0%
0%
0%
0%
View this question
Cho trước hàm Output:

void

Output(TREE Root)

{

if

(Root != NULL) 

     printf(“%d ”,Root-> Key);

     if (Root->pLeft!=NULL)

      Output(Root->pLeft);

     if (Root->pRight!=NULL)

      Output(Root->pRight);

}

}

Và cây nhị phân Hàm Output

gọi đệ qui bao nhiêu lần trên cây nhị phân đã cho ?
0%
100%
0%
0%
View this question
Trong một đề án tin học, giải thuật và cấu trúc dữ liệu có mối quan hệ chặt chẽ với nhau, được thể hiện qua công thức:
0%
0%
0%
0%
View this question

void

ProSum(int &a, int &b)

{

 a=b;

 b=a;

}

void

main()

{

 int x=4;

 int y=6;

 ProSum(x, y);

 printf(“%d %d”,x

,y);

}

Kết quả in ra màn hình khi thực hiện chương trình trên?
0%
0%
0%
0%
View this question

Cho dãy số:

3

10

13

18

2

19

5

7

Áp dụng giải thuật sắp xếp nổi bọt (Bubble Sort)

theo thứ tự giảm dần trên dãy số trên, sau vòng lặp đầu tiên được

dãy số:

0%
0%
0%
0%
View this question
Khi ứng dụng phương pháp tìm kiếm nhị phân để tìm kiếm số 33 trên dãy số sau:

Số nào trên dãy số được duyệt đầu tiên?
0%
0%
0%
0%
View this question
Độ phức tạp của giải thuật sắp xếp chèn trực tiếp (Insertion Sort).
0%
0%
0%
0%
View this question

Want instant access to all verified answers on lms.rdi.edu.vn?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome