DS-1 & 2-(2024 Batch)

What is Linked List, select most suitable option

• It is a Dynamic Data Structure

• It is a Static Data Structure

• It is a linear Data Structures

• It is a collection of nodes link to each other

How many fields present in Doubly linked list

• 3

• 2

• 1

• 4

What is the Worst Case time complexity of Binary Search

• O(logn)

• O(n)

• O(log(logn))

• O(n^2)

Sinking Sort is also called as

• Bubble Sort

• Insertion Sort

• Heap Sort

• Selection Sort

How to delete First node in Singly linked list

• t=head

  head=head->next

  free(t)

• head=head->next

• free(head)

• t=head

  free(t)

  head=head->next

If a linked list does not contain NULL, then it indicates

• It is Circular Single Linked List

• It is Circular Double Linked List

• It is Single Linked List

• It is not a linked list

What are the applications of Linked Lists

• used in Polynomials

• used to implement Non-linear Data Strucures

• also used to implement linear data Structures

• used to group memory blocks into chain format

If list of elements in Sorted order then which of the search technique is more efficient

• Linear Search

• Binary Search

• Both Linear and Binary Searches

• Random Search

Which is the main Purpose(s) of Double linked list

• Bi-directional traverse

• More secure to delete data from the node

• Used to implement Trees and Graphs

• Forward Direction traverse

In Linked list head previous and head next equal to head node address ,then what is the name of the linked list

• Circular Double linked list containing only one node

• Circular Single linked list containing only one node

• Double linked list containing only one node

• Single linked list containing only one node