41- A graph with all vertices having equal degree is known as a _______
(A) Complete Graph
(B) Simple Graph
(C) Regular Graph
(D) Multi Graph
42- Which of the following is FALSE about a doubly linked list?
(A) Implementing a doubly linked list is easier than singly linked list
(B) Insertion and deletion of a node take a bit longer
(C) Requires more space than a singly linked list
(D) Can navigate in both directions
43- What is an internal sorting algorithm?
(A) Algorithm that are considered ‘in place’
(B) Algorithm that involves swapping
(C) Algorithm that uses main memory during the sort
(D) Algorithm that uses tape or disk during the sort
44- In a binary search tree, which of the following traversals would print the numbers in the ascending order?
(A) In-order traversal
(B) Post-order traversal
(C) Pre-order traversal
(D) Level-order traversal
45- The given array is arr = {1, 2, 4, 3}. Bubble sort is used to sort the array elements. How many iterations will be done to sort the array?
(A) 0
(B) 1
(C) 2
(D) 4
46- Heaps can be used as which data structure?
(A) Double Ended Queue
(B) Circular Queue
(C) De-Queue
(D) Priority Queue
47- What is the auxiliary space complexity of merge sort?
(A) O(n log n)
(B) O(n)
(C) O(log n)
(D) O(1)
48- The number of edges from the node to the deepest leaf is called _______ of the tree
(A) Length
(B) Width
(C) Height
(D) Depth
49- Shell sort algorithm is an example of?
(A) Bottom-up sorting
(B) In-place sorting
(C) Internal sorting
(D) External sorting
50- Which of the following real-world scenarios would you associate with a Stack data structure?
(A) Ticket booking simulation system
(B) Offer services based on the priority of the customer
(C) People standing in a line to be serviced at a counter
(D) Piling up of bread one above the other
ANSWERS:
41-(C), 42-(A), 43-(C), 44-(A), 45-(D), 46-(D), 47-(B), 48-(C), 49-(C), 50-(D)