Hard level quiz

you are given a single linked list 1->2->3->4->5->null.

you have to delete the node with value 3 from linked list and you are having a pointer pointing to node with value 3.

you are not given head of linked list or any other information.

what will be the bes time complexity for doing so?

• O(n)

• O(1)

• not possible

• none of these

What is the recurrence relation for merge sort?

• T(n)=2T(n/2)

• T(n)=2T(n/2)+k

• T(n)=2T(n/2)+O(n)

• T(n)=2T(n/2)+O(logn)

A program P reads in 500 integers in the range [0..100] representing the scores of 500 students. It then prints the frequency of each score above 50. What would be the best way for P to store the frequencies?

• array of 50 numbers

• a array of 100 numbers

• a array of 500 number

• a array of 600 numbers

What does the following function print for n = 25?

void fun(int n)

{

if (n == 0)

return;

printf("%d", n%2);

fun(n/2);

}

• 11001

• 10011

• 11111

• 00000

Worst case time complexity to access an element in a BST can be?

• O(n)

• O(n*logn)

• O(1)

• O(logn)

Which of the following represents the Postorder Traversal of a Binary Tree?

• left->right->root

• left->root->right

• right->left->root

• root->left->right

The five items: A, B, C, D, and E are pushed in a stack, one after other starting from A. The stack is popped four items and each element is inserted in a queue. The two elements are deleted from the queue and pushed back on the stack. Now one item is popped from the stack. The popped item is?

• A

• B

• C

• D

When a top-down approach of dynamic programming is applied to a problem, it usually _____________?

• Decreases both, the time complexity and the space complexity

• Decreases the time complexity and increases the space complexity

• Increases the time complexity and decreases the space complexity

• Increases both, the time complexity and the space complexity

Which of the following is not a Css selector which is used to "find" the HTML element we want to style?

• Complex selectors

• Combinator selectors

• Pseudo-elements

  selectors

• Simple selectors

What are the the types of unordered lists in HTML?

• Circle,square,disc

• Traingle ,Square,disc

• Triangle,Circle,Disc

• All of the above