[Updated] Goldman Sachs Aptitude Test Questions and Answers
Practice List of TCS Digital Coding Questions !!!
Take 50+ FREE!! Online Data Interpretation Mock test to crack any Exams.

# Campus Placement Papers of Societe Generale

61.85K

## Total Qs: 224+

NA
SHSTTON
555
Solv. Corr.
151
Solv. In. Corr.
706
Attempted
0 M:3 S
Avg. Time

71 / 224

Choose the correct option.

The data structure required to check whether an expression contains balanced parenthesis is

AStack

BQueue

CTree

DArray

| | Topic: | Asked In Societe Generale |

Explanation:

Here is no explanation for this answer

NA
SHSTTON
189
Solv. Corr.
461
Solv. In. Corr.
650
Attempted
0 M:8 S
Avg. Time

72 / 224

Choose the correct option.

The pre-order and post order traversal of a Binary Tree generates the same output. The tree can have maximum

AThree nodes

BTwo nodes

COne node

DAny number of nodes

| | Topic: | Asked In Societe Generale |

Explanation:

Here is no explanation for this answer

NA
SHSTTON
393
Solv. Corr.
1278
Solv. In. Corr.
1671
Attempted
2 M:5 S
Avg. Time

73 / 224

Choose the correct option.

Assume single linked list pseudo code as follows?

struct Node {
data
next
}
record List {
Node firstNode
}

function1(List list) {
obsoleteNode = list.firstNode; list.firstNode = list.firstNode.next; free obsoleteNode;
}

function2(node node) {
obsoleteNode = node.next; node.next= node.next.next; free obsoleteNode;
}

function3(Node node,Node newNode) {
newNode.next = node.next;node.next= newNode
}

function4(List list, Node newNode) {
newNode.next = list.firstNode; list.firstNode = newNode;
}

Afunction1 removes the first node

Bfunction2 removes node past this one

Cfunction3 inserts newNode after node

Dfunction4 inserts newNode after current first node

| | Topic: | Asked In 1 |

Explanation:

Here is no explanation for this answer

ShortCut By :: Akiteeg

What is the purpose of  clear function provided.

def clear(self):

self.tail = None

Select one:

NA
SHSTTON
458
Solv. Corr.
680
Solv. In. Corr.
1138
Attempted
0 M:13 S
Avg. Time

74 / 224

Choose the correct option.

Consider a linked list of n elements. What is the time taken to insert an element after an element pointed by some pointer?

AO(1)

BO(log2 n)

CO(n)

DO(nlog2 n)

| | Topic: | Asked In |

Explanation:

Here is no explanation for this answer

NA
SHSTTON
766
Solv. Corr.
297
Solv. In. Corr.
1063
Attempted
0 M:3 S
Avg. Time

75 / 224

Choose the correct option.

In a linked list with n nodes, the time taken to insert an element after an element pointed by some pointer is

AO(1)

BO(log n)

CO(n)

DO(n1og n)

| | Topic: | Asked In |

Explanation:

Here is no explanation for this answer

NA
SHSTTON
710
Solv. Corr.
980
Solv. In. Corr.
1690
Attempted
0 M:0 S
Avg. Time

76 / 224

Choose the correct option.
Consider the following code segment in C to traverse a binary tree using the preorder

typedef struct tree {
int info;
struct  *left;
struct  *right;
}node;

void preorder(node *tree)
{
if (t)
{
Statementl
Statement2
Statement3
}
}
The above Statements should be

Apreorder(tree->right); preorder(tree->left); printf("%d", tree->info);

Bpreorder(tree->left); preorder(tree->right); printf("%d", tree->info);

Cpreorder(tree->left); printf("%d", tree->info); preorder(tree->right);

Dprintf("%d", tree->info); preorder(tree->left); preorder(tree->right);

| | Topic: | Asked In |

Explanation:

Here is no explanation for this answer

NA
SHSTTON
220
Solv. Corr.
500
Solv. In. Corr.
720
Attempted
0 M:57 S
Avg. Time

77 / 224

Choose the correct option.

One can convert a binary tree into its mirror image by traversing it in

Ainorder

Bpreorder

Cpostorder

Dany orde

| | Topic: | Asked In Societe Generale |

Explanation:

Here is no explanation for this answer

NA
SHSTTON
145
Solv. Corr.
444
Solv. In. Corr.
589
Attempted
0 M:18 S
Avg. Time

78 / 224

Choose the correct option.

A graph with n vertices will definitely have a parallel edge or self loop of the total number of edges are

Amore than n

Bmore than n+1

Cmore than (n+1)/2

Dmore than n(n-1)/2

| | Topic: | Asked In Societe Generale |

Explanation:

Here is no explanation for this answer

NA
SHSTTON
155
Solv. Corr.
305
Solv. In. Corr.
460
Attempted
0 M:0 S
Avg. Time

79 / 224

Choose the correct option.

Let A be an adjacency matrix of a graph G. The ij entry in the matrix A^k , gives

AThe number of paths of length K from vertex Vi to vertex Vj.

BShortest path of K edges from vertex Vi to vertex Vj.

CLength of a Eulerian path from vertex Vi to vertex Vj.

DLength of a Hamiltonian cycle from vertex Vi to vertex Vj.

| | Topic: | Asked In Societe Generale |

Explanation:

Here is no explanation for this answer

NA
SHSTTON
237
Solv. Corr.
410
Solv. In. Corr.
647
Attempted
0 M:8 S
Avg. Time

80 / 224

Choose the correct option.

An adjacency matrix representation of a graph cannot contain information of :

Anodes

Bedges

Cdirection of edges

Dparallel edges

| | Topic: | Asked In Societe Generale |