Most answered questions in Programming and DS

1 votes
1 answer
2071
1 votes
1 answer
2072
Consider a rooted tree in which every node has at least three children. What is the minimum number of nodes at level i (i $0$) of the tree ? Assume that the root is at l...
0 votes
1 answer
2073
Which of the following data structure is used to implement recursion ?ArraysStacksQueuesLinked lists
1 votes
1 answer
2074
The height of a binary tree with $n$ nodes, in the worst case is :$O(log n)$$O(n)$$\Omega(n\log n)$$\Omega(n^2)$
0 votes
1 answer
2075
When a function is recursively called, all automatic variables :are initialized during each execution of the functionare retained from the last executionare maintained in...
1 votes
1 answer
2076
The declaration “unsigned u” indicates :u is an unsigned characteru is an unsigned integeru is a characteru is a string
0 votes
1 answer
2077
Which one of the following is a physical data structure ?ArrayLinked listsStacksTables
0 votes
1 answer
2078
0 votes
1 answer
2080
Which traversal techniques lists the nodes of a binary search tree in ascending order?post – orderin – orderpre – orderlinear – order
0 votes
1 answer
2081
What is the time required to insert an element in a stack with linked implementation?$O \left(\log_{2}n \right)$$O \left(n \right)$$O \left(n \log_{2}n \right)$$O \left(1...
0 votes
1 answer
2082
In the balanced binary tree given below, how many nodes will become unbalanced when a node is inserted as a child of the node “$g$” ?$1$$3$$7$$8$
2 votes
1 answer
2083
Consider the following statements,Int i=4, j=3, k=0; k=++i - j + i++ -j +j++;What will be the values of $i, j $ and $k$ after the statement.$7,2,8$$5,2,10$$6,2,8$$4,2,8$...
1 votes
1 answer
2084
1 votes
1 answer
2085
What operation is supported in constant time by the doubly linked list, but not by the singly linked list ?AdvanceBackupFirstRetrieve
0 votes
1 answer
2090
How in a heap there are at most $\lceil \frac{n}{2^{h+1}} \rceil$ nodes of height h.