Company: UKG
Difficulty: medium
What is the cost of the minimum spanning tree in this graph? (Note: The graph image is missing, but based on the provided key, determine the most appropriate conclusion.) 0 10 Cannot be determined Infinity Given prefix expression a = +12345 and postfix expression b = 122345 + *. Which of the following is true? Expression a is valid, b is invalid Expression a is invalid, b is valid Both expressions are valid Both expressions are invalid The string S is initially empty. The following can be performed on S any number of times: Append any character to S for a cost of 1 point. Copy any substring of S that ends at the current rightmost character and append it to S for a cost of 5 points. What is the minimum cost to construct the string "abhibh"? 4 points 5 points 6 points 7 points An array of 8 elements was sorted using some sorting algorithm. The algorithm found the largest number first. After 4 iterations, the array is [2, 4, 5, 7, 8, 1, 6, 3]. Which statement is true? The algorithm used i