GOEDUHUB's Web Story

GOEDUHUB Presents

DSA MCQs SET 1.2

WEB STORY

Hope You Will Get Information as You Wish and Enjoy This Web Story

Which of the following points is/are not true about Linked List data structure when it is compared with array? 

GOEDUHUB.COM

11

Access of elements in linked list takes less time than compared to array

You are given pointers to first and last nodes of a singly linked list, which of the following operations are dependent on the length of the linked list? 

GOEDUHUB.COM

12

Delete the last element of the list

What is a memory efficient double linked list? 

GOEDUHUB.COM

13

Each node has only one pointer to traverse the list back and forth

How do you calculate the pointer difference in a memory efficient double linked list? 

GOEDUHUB.COM

14

pointer to previous node xor pointer to next node

Which of the following application makes use of a circular linked list? 

GOEDUHUB.COM

15

Allocating CPU to resource

Array implementation of Stack is not dynamic, which of the following statements supports this argument? 

GOEDUHUB.COM

16

space allocation for array is fixed and cannot be changed during run-time

Which of the following data structures can be used for parentheses matching? 

GOEDUHUB.COM

17

stack

What is the time complexity of enqueue operation? 

GOEDUHUB.COM

18

O(1)

In case of insertion into a linked queue, a node borrowed from the __________ list is inserted in the queue. 

GOEDUHUB.COM

19

AVAIL

Arrow