logo

Crowdly

Browser

Add to Chrome

CSD201 - Trương Thị Mỹ Ngọc

Looking for CSD201 - Trương Thị Mỹ Ngọc test answers and solutions? Browse our comprehensive collection of verified answers for CSD201 - Trương Thị Mỹ Ngọc at lms-hcm.fpt.edu.vn.

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

When the bubble sort algorithm is used for sorting the dataset (23, 43, 56, 12, 87, 14, 87, 15, 90, 23, 10) in descending order, how many data exchanges occur during the first iteration of outer loop?

0%
0%
0%
0%
View this question

In the algorithm for spelling suggestions in this week's assignment, there was a hash set to mark Strings as visited. What is the BEST ANSWER for why we used the visited set?

0%
0%
0%
View this question

Use Dijkstra’s algorithm to find shortest paths from vertex A to others in the following graph:

What is “current distance of F“ after iteration 3 of the algorithm?

0%
0%
0%
100%
View this question
In a weighted graph, the minimum spanning tree tries to minimize ………..
0%
0%
0%
0%
View this question
A chained hash table has an array size of 512. What is the maximum number of entries that can be placed in the table?
0%
0%
100%
0%
0%
View this question

When a hash table becomes too full, which of the following is required to resize the table?

0%
0%
0%
View this question

In .................................. algorithm, each vertex v is visited and then each unvisited vertex adjacent to v is visited. If a vertex v has no adjacent vertices or all of its adjacent vertices have been visited, we backtrack to the predecessor of v. The traversal is finished if this visiting and backtracking process leads to the first vertex where the traversal started. If there are still some unvisited vertices in the graph, the traversal continues restarting for one of the unvisited vertices.

0%
0%
0%
View this question
Given the character frequencies

B : 32%

C : 28%

D : 16%

E : 6%

F : 18%

Using Huffman encoding, what is the code for character D? (Suppose that when constructing a sub tree from 2 nodes we always place node with higher frequency on the left; and the left branch of a node gets value 0, the right one gets value 1)
0%
0%
0%
0%
View this question

Apply Floyd algorithm to the following graph:

Which of the following statements is false?

0%
0%
0%
0%
View this question
Find the average length LHuf for the letters X, Y, and Z and their probabilities .05, .05 and .9 respectively.

0%
0%
0%
100%
0%
View this question

Want instant access to all verified answers on lms-hcm.fpt.edu.vn?

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

Browser

Add to Chrome