Data structures and Algorithms MCQs and Quiz
The complexity of Bubble sort algorithm is
Option 1
|
O(n) |
Option 2
|
O(n2) Correct |
Option 3
|
O(log n) |
Option 4
|
O(n log n) |
The indirect change of the values of a variable in one module by another module is called
Option 1
|
internal change |
Option 2
|
inter-module change |
Option 3
|
side effect Correct |
Option 4
|
side-module update |
Which of the following data structure is linear data structure?
Option 1
|
Arrays Correct |
Option 2
|
Trees |
Option 3
|
Graphs |
Option 4
|
None of these |
To represent hierarchical relationship between elements, which data structure is suitable?
Option 1
|
Deque |
Option 2
|
Priority |
Option 3
|
Tree Correct |
Option 4
|
None of these |
Which of the following data structure is linear type?
Option 1
|
Strings |
Option 2
|
Lists |
Option 3
|
Queues |
Option 4
|
All of these Correct |
A binary tree whose every node has either zero or two children is called____________.
Option 1
|
Complete binary tree |
Option 2
|
Binary search tree |
Option 3
|
Extended binary tree Correct |
Option 4
|
None of these |
When representing any algebraic expression E which uses only binary operations in a 2-tree
Option 1
|
the variables and operations in E will appear only in internal nodes |
Option 2
|
. the operations in E will appear as external nodes and variables in internal nodes |
Option 3
|
the variable in E will appear as external nodes and operations in internal nodes Correct |
Option 4
|
. the variables and operations in E will appear only in external nodes |
When converting binary tree into extended binary tree, all the original nodes in binary tree are
Option 1
|
external nodes on extended tree |
Option 2
|
internal nodes on extended tree Correct |
Option 3
|
vanished on extended tree |
Option 4
|
None of these |
An algorithm that calls itself directly or indirectly is known as
Option 1
|
Polish notation |
Option 2
|
Recursion Correct |
Option 3
|
Sub algorithm |
Option 4
|
Traversal algorithm |
Which of the following sorting algorithm is of divide-and-conquer type?
Option 1
|
Bubble sort |
Option 2
|
Insertion sort |
Option 3
|
Quick sort Correct |
Option 4
|
None of these |