Architecture | Practice Questions | Aliensbrain

Multiple choice technology architecture

An algorithm that calls itself directly or indirectly is known as

Sub algorithm
Recursion
Polish notation
Traversal algorithm

Reveal answer Fill a bubble to check yourself

Multiple choice technology architecture

In a binary tree, certain null entries are replaced by special pointers which point to nodes higher in the tree for efficiency. These special pointers are called

Leaf
branch
path
thread

Reveal answer Fill a bubble to check yourself

Multiple choice technology architecture

The in order traversal of tree will yield a sorted listing of elements of tree in

Binary trees
Binary search trees
Heaps
None of above

Reveal answer Fill a bubble to check yourself

Multiple choice technology architecture

Which of the following data structure is non-linear type?

Strings
Lists
Stacks
None of above

Reveal answer Fill a bubble to check yourself

Multiple choice technology architecture

Which of the following data structure is linear type?

Strings
Lists
Queues
All of above

Reveal answer Fill a bubble to check yourself

Multiple choice technology architecture

The depth of a complete binary tree is given by

Dn = n log2n
Dn = n log2n+1
Dn = log2n
Dn = log2n+1

Reveal answer Fill a bubble to check yourself

Multiple choice technology architecture

When representing any algebraic expression E which uses only binary operations in a 2-tree,

the variable in E will appear as external nodes and operations in internal nodes
the operations in E will appear as external nodes and variables in internal nodes
the variables and operations in E will appear only in internal nodes
the variables and operations in E will appear only in external nodes

Reveal answer Fill a bubble to check yourself

Multiple choice technology architecture

A binary tree can easily be converted into q 2-tree

by replacing each empty sub tree by a new internal node
by inserting an internal nodes for non-empty node
by inserting an external nodes for non-empty node
by replacing each empty sub tree by a new external node

Reveal answer Fill a bubble to check yourself

Multiple choice technology architecture

When converting binary tree into extended binary tree, all the original nodes in binary tree are

internal nodes on extended tree
external nodes on extended tree
vanished on extended tree
None of above

Reveal answer Fill a bubble to check yourself

Multiple choice technology architecture

The post order traversal of a binary tree is DEBFCA. Find out the pre order traversal

ABFCDE
ADBFEC
ABDECF
ABDCEF

Reveal answer Fill a bubble to check yourself

Tag: architecture

Questions Related to architecture