Data Structure using C

What is an array in C?

• An array in C is a collection of elements of different data types stored in non-contiguous memory locations.

• An array in C is a collection of elements of the same data type stored in contiguous memory locations.

• An array in C is a single variable that can hold multiple data types.

• An array in C is a data structure that can only store a single element.

How do you declare a shopping list in a grocery store?

• List groceries[5];

• groceries = new List[5];

• List groceries[] = new List[5];

• shoppingList groceries[5];

What is the difference between storing books on a bookshelf and storing books in a library?

• Storing books on a bookshelf and storing books in a library are two different methods of organizing books.

• Storing books on a bookshelf and storing books in a library require the same amount of space.

• Books on a bookshelf are stored in contiguous locations, while books in a library are stored in different sections with pointers to other sections.

• Both storing books on a bookshelf and storing books in a library involve organizing books in nodes with pointers to other nodes.

Explain the concept of a linked list using a train analogy.

• Linked lists in C can only be used to implement arrays

• A linked list in C is a type of array with a fixed size

• In a linked list, each node contains a reference to the previous node

• A linked list in C is a data structure where each element (node) contains a data field and a reference (link) to the next node in the sequence. It does not have a fixed size like arrays and can dynamically grow or shrink. Linked lists are commonly used to implement other data structures like stacks, queues, and graphs.

What is a node in a linked list?

• A node in a linked list is a type of data structure used in computer science to store and organize data efficiently.

• A node in a linked list is a basic unit of data storage that contains the actual data and a reference (link) to the next node in the sequence.

• A node in a linked list is a fundamental element in computer programming used to represent hierarchical relationships.

• A node in a linked list is a standalone data structure that can be used to represent interconnected data points.

How do you add a new dish to a recipe?

• Update the last step of the recipe to include the new dish

• Add the new dish to the middle of the recipe

• Prepare the new dish separately, then add it to the beginning of the recipe

• Remove an existing dish and replace it with the new dish

How do you remove a faulty component from a car engine?

• Disconnect the component and leave it in place.

• Replace the entire engine with a new one.

• Unscrew the faulty component and install a new one in its place.

• Change the color of the car to fix the issue.

What is the time complexity of finding a book in a library?

• O(n^2)

• O(1)

• O(n)

• O(log n)

What is the time complexity of adding a new book to the end of a library shelf?

• O(n)

• O(log n)

• O(1)

• O(n^2)

How do you reverse the order of a queue in Java?

• Delete the queue and create a new one in reverse order

• Iteratively dequeue elements from the original queue and enqueue them into a temporary queue. Then dequeue elements from the temporary queue and enqueue them back into the original queue.

• Recursively dequeue elements from the original queue and enqueue them into a temporary queue. Then dequeue elements from the temporary queue and enqueue them back into the original queue.

• Use a stack to store the elements and then reconstruct the queue in reverse order