What is the worst case time complexity of a quick sort algorithm?
Anonymous Quiz
10%
O(n)
36%
O(n*log(n))
44%
O(n^2)
11%
O(log(n))
Entries in a stack are “ordered”. What is the meaning of this statement?
Anonymous Quiz
14%
A collection of stacks is sortable
14%
Stack entries may be compared with the ‘<‘ operation
14%
The entries are stored in a linked list
57%
There is a Sequential entry that is one by one
Which of the following is not the application of stack?
Anonymous Quiz
5%
A parentheses balancing program
15%
Tracking of local variables at run time
22%
Compiler Syntax Analyzer
58%
Data Transfer between two asynchronous process
3. What must be the ideal size of array if the height of tree is ‘l’?
Anonymous Quiz
69%
2^l-1
16%
I-1
3%
I
11%
2I
How often do you want algo questions?
Anonymous Poll
16%
Once every other day
28%
Once per day
55%
Twice per day
In quicksort, which of the following methods is the most effective for picking the pivot element?
Anonymous Quiz
11%
first element
6%
last element
66%
median-of-three partitioning
17%
random element
The average depth of a binary tree is given as?
Anonymous Quiz
14%
O(N)
14%
O(√N)
16%
O(N2)
56%
O(log N)
If binary trees are represented in arrays, what formula can be used to locate a left child, if the node has an index i?
Anonymous Quiz
58%
2i+1
22%
2i+2
19%
2i
2%
4i
Using what formula can a parent node be located in an array?
Anonymous Quiz
47%
(i+1)/2
22%
(i-1)/2
20%
i/2
12%
2i/2
What is the speciality about the inorder traversal of a binary search tree?
Anonymous Quiz
12%
It traverses in a nonincreasing order
60%
It traverses in an increasing order
2%
It traverses in a random fashion
26%
It traverses based on priority of the node
What are the worst case and average case complexities of a binary search tree?
Anonymous Quiz
21%
O(n), O(n)
39%
O(logn), O(logn)
19%
O(logn), O(n)
21%
O(n), O(logn)
What will be the height of a balanced full binary tree with 8 leaves?
Anonymous Quiz
20%
8
5%
5
7%
6
68%
4
The balance factor of a node in a binary tree is defined as _____
Anonymous Quiz
31%
addition of heights of left and right subtrees
28%
height of right subtree minus height of left subtree
28%
height of left subtree minus height of right subtree
14%
height of right subtree minus one
Know a friend preparing for a tech-interview? Help them out and invite them to Algochallenges! 🙌 https://t.me/algochallenges
Telegram
Algochallenges
Daily algorithm questions with explanations. Prepare for your next coding interview!
A binary tree is balanced if the difference between left and right subtree of every node is not more than ____
Anonymous Quiz
47%
1
8%
3
26%
2
19%
0
Balanced binary tree with n items allows the lookup of an item in ____ worst-case time.
Anonymous Quiz
42%
O(logn)
32%
O(nlog2)
24%
O(n)
2%
O(1)
Two balanced binary trees are given with m and n elements respectively. They can be merged into a balanced binary search tree in x time.
Anonymous Quiz
44%
O(m+n)
23%
O(mn)
6%
O(m)
27%
O(mlogn)
In a max-heap, element with the greatest key is always in the which node?
Anonymous Quiz
18%
Leaf node
28%
First node of left sub tree
50%
Root node
5%
First node of right sub tree
What is the complexity of adding an element to a heap?
Anonymous Quiz
43%
O(logn)
27%
O(h)
18%
O(logn) & O(h)
11%
O(n)