ICT 1 (H1H2)

What is the value of the postfix expression 4 5 + 7 2 - * ?

• 34
• 45
• 74
• -24

In a graph, if number of elements (n) than there possible no of edges is ________

• n(n+1)/2
• n(n-1)/2
• n^2/2
• n

Which of the following is not the internal sort?

• Insertion Sort
• Bubble Sort
• Merge Sort
• Heap Sort

In a circular queue the value of r will be ......

• r=r+1
• r=(r+1)% [QUEUE_SIZE – 1]
• r=(r+1)% QUEUE_SIZE
• r=(r-1)% QUEUE_SIZE

What are the advantages of arrays?

• Objects of mixed data types can be stored
• Elements in an array cannot be sorted
• Index of first element of an array is 1
• Easier to store elements of same data type

Merge sort follow which technique for sorting

• Backtracking
• Divide and Conqure
• Divide and Sort
• Dynamic Programming

State True or False. i) Binary search is used for searching in a sorted array. ii) The time complexity of binary search is O(logn).

• True, False
• False, True
• False, False
• True, True

State True of False. i) Network is a graph that has weights or costs associated with it. ii) An undirected graph which contains no cycles is called a forest. iii) A graph is said to be complete if there is no edge between every pair of vertices.

• True, False, True
• True, True, False
• True, True, True
• False, True, True

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

• Stack
• Queue
• Array
• Tree

The task of generating alternative indices for a node is called?

• Collision handling
• Collision detection
• Collision recovery
• Closed hashing