Miscellaneous On Data Structures - Study Mode

Show All Answers

[#676] Is lcm an associative function.

(A) True

(B) False

Correct Answer

(A) True

[#677] Square root decomposition technique is only applicable when the number of indices in an array is a perfect square.

(A) true

(B) false

Correct Answer

(B) false

[#678] What is the minimum dominating set of the binary tree given below?

(A) {B, E, F, G}

(B) {B, C, D, F}

(C) {A, E, F, G}

(D) {C, D, F, I}

Correct Answer

(B) {B, C, D, F}

[#679] Given below is the pseudocode of floyd's cycle detection algorithm. Which of the following best suits the blank? Start traversing the linked list using two pointers move one pointer with . . . . . . . . if pointers meet at any node
{
loop exists in the linked list
}
else
{
linked list doesn’t have a loop
}

(A) same speed

(B) one fourth the speed of another

(C) twice the speed of another

(D) thrice the speed of another

Correct Answer

(C) twice the speed of another

[#680] What is the rate of hamming codes?

(A) 1-[r/(2 r -1)]

(B) 1-(r/2 r )

(C) 1+(r/2 r )

(D) r/2 r +1

Correct Answer

(A) 1-[r/(2 r -1)]