Tag: architecture

Questions Related to architecture

An algorithm that calls itself directly or indirectly is known as
technology architecture

  1. Sub algorithm

  2. Recursion

  3. Polish notation

  4. Traversal algorithm

Show answer
Correct Option: B

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
technology architecture

  1. Leaf

  2. branch

  3. path

  4. thread

Show answer
Correct Option: D

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

  1. Binary trees

  2. Binary search trees

  3. Heaps

  4. None of above

Show answer
Correct Option: B

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

  1. Strings

  2. Lists

  3. Stacks

  4. None of above

Show answer
Correct Option: D

Which of the following data structure is linear type?
technology architecture

  1. Strings

  2. Lists

  3. Queues

  4. All of above

Show answer
Correct Option: D

The depth of a complete binary tree is given by
technology architecture

  1. Dn = n log2n

  2. Dn = n log2n+1

  3. Dn = log2n

  4. Dn = log2n+1

Show answer
Correct Option: D

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

  1. the variable in E will appear as external nodes and operations in internal nodes

  2. the operations in E will appear as external nodes and variables in internal nodes

  3. the variables and operations in E will appear only in internal nodes

  4. the variables and operations in E will appear only in external nodes

Show answer
Correct Option: A

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

  1. by replacing each empty sub tree by a new internal node

  2. by inserting an internal nodes for non-empty node

  3. by inserting an external nodes for non-empty node

  4. by replacing each empty sub tree by a new external node

Show answer
Correct Option: D

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

  1. internal nodes on extended tree

  2. external nodes on extended tree

  3. vanished on extended tree

  4. None of above

Show answer
Correct Option: A

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

  1. ABFCDE

  2. ADBFEC

  3. ABDECF

  4. ABDCEF

Show answer
Correct Option: C