B.Tech Supplementary Exam Questions

Which data structure is used to store the undo history in a web browser?

• Stack

• Queue

• Algorithm

• Hash table

When a pop() operation is called on an empty queue, what is the condition called?

• Overflow

• Underflow

• Memory

• Garbage Value

Given a binary tree with the following elements: 50, 25, 75, 10, 30, 60, 90. Which traversal technique will produce the following sequence? 10, 30, 25, 60, 90, 75, 50.

• In-order

• Pre-order

• Post-order

• Level order

Which of the following statements about a linked list is true?

• It consists of nodes linked by pointers

• It allows for efficient random access

• Elements stored contiguously in memory

• It has a fixed size.

Travelling salesman problem is an example of

• Dynamic Programming

• Greedy Algorithm

• Recursive Approach

• Divide & Conquer

Which sorting algorithm has a time complexity of O(n log n) in the average and worst case?

• Bubble sort

• Insertion sort

• Quick sort

• Selection sort

Which type of linked list has its last node pointing to the first node?

• Singly linked list

• Doubly linked list

• Circular linked list

• Sparse linked list

Time complexity of Depth First Traversal of is

• O(V + E)

• O(V)

• O(E)

• O(N)

Visiting root node after visiting left and right sub-trees is called

• In-order Traversal

• Pre-order Traversal

• Post-order Traversal

• Level order Traversal

How is the 2nd element in an array accessed based on pointer notation?

• *a + 2

• (*a + 2)

• &(a + 2)

• (a + 2)