Capgemini Pseudocode Question Asked on 19th december 2021 | slot 2

-
Capgemini Pseudo Code MCQs Asked on 19th december 2021 Slot 2

Capgemini Pseudo Code MCQs Asked on 19th december 2021 Slot 2


1)The following numbers are inserted into an empty binary search tree in the given order: 10, 1, 3, 5, 15, 12, 16. What is the height of the binary search tree?

a) 3
b) 4
c) 5
d) 6

Ans: Option a

2) Convert the given postfix expression into infix. ab-c*d/

a) (a-b)(c/d)
b) (a-(bc))/d
c) a-((bc)/d)
d) (((a-b)c)/d)

Ans: Option d

3) Find out the array representation of the given max heap, if the value 12 is deleted from it.
18, 15, 12, 9, 6, 3

a) 18, 15, 9, 6, 3
b) 9, 6, 18, 15, 3
c) 18, 3, 6, 9, 15
d)18, 15, 3, 9, 6

Ans: Option d

4)Which of the following traversal of a binary tree always yields all the nodes?

a) In-order traversal
b) Post-order traversal
c) Pre-order traversal
d) Level order traversal

Ans: All are correct

For more pseudo codes click here

5)Each node in a Doubly Linked List contains how many fields?

a) 1
b) 2
c) 3
d) 4

Ans: Option c

6)Linked Lists are used to implement which of the following?
1.Stack
2.Queue
3.Trees

a) 1 and 3
b) 2 and 3
c) 1, 2 and 3
d) 1 and 2

Ans: Option c

7) The number of swappings needed to sort the numbers 8, 22, 7, 9, 31, 5, 13 in ascending order, using bubble sort is

a) 11
b) 12
c) 13
d) 10

Ans: Option 4

8) Find out the correct inorder traversel sequence of a BST?
1) 15, 19, 22, 26, 29, 35
2) 15, 18, 20, 22, 28, 26, 32
3) 14, 17, 19, 21, 26, 31, 33

a) only 1
b) only 1 and 3
c) only 2
d) only 1 and 2

Ans: Option b

For more pseudo codes click here

Comments

Post a Comment

Popular posts from this blog

Capgemini Analyst Interview Experience | Experience 2

-
  Date -14 May 2021 Duration - 25 mins Technical Questions Q1. what is RDBMS. An RDBMS is a type of database management system (DBMS) that stores data in a row-based table structure which connects related data elements. An RDBMS includes functions that maintain the security, accuracy, integrity and consistency of the data. This is different than the file storage used in a DBMS. Q2. How to find maximum and minimum salary from table. SELECT MAX(SALARY) FROM TABLENAME; SELECT MIN(SALARY) FROM TABLENAME; Q3.  What is the difference between array and linked list. Array : An array is a collection of elements of a similar data type. Array elements store in a contiguous memory location. Linked List :   A linked list is a collection of objects known as a node where node consists of two parts, i.e., data and address. Linked list elements can be stored anywhere in the memory or randomly stored. Q4.What is a data structure? A data structure is a particular way of organizing data in a computer
Read more

Capgemini Pseudocodes MCQs Part 2

-
Capgemini Pseudo Code MCQs (previously asked) Capgemini Pseudo Code MCQs Part 2 1) Which of the following will give the best performance? a) O(n) b) O(n!) c) O(n log n) d) O(n^C) Ans: Option A 2)How many times the following loop be executed? { ch = b; while(ch >= a && ch <= z) ch++; } a) 0 b) 25 c) 26 d) 1 Ans: Option B 3) ) Consider the following piece of code.What will be the space required for this code? int sum(int A[], int n) { int sum = 0, i; for(i = 0; i < n; i++) sum = sum + A[i]; return sum; } // sizeof(int) = 2 bytes a) 2n + 8 b) 2n + 4 c) 2n + 2 d) 2n Ans: Option A 4) What will be the output of the following pseudo code? For input a=8 & b=9. Function(input a,input b) If(a return function(b,a) elseif(b!=0) return (a+function(a,b-1)) else return 0 a) 56 b) 88 c) 72 d) 65 Ans: Opti
Read more