Estrutura de Dados Java Quiz

What is a linked list in Java?

• A linked list in Java is a collection of key-value pairs.

• A linked list in Java is an array of elements.

• A linked list in Java is a method for sorting data.

• A linked list in Java is a data structure that consists of a sequence of nodes, where each node contains a reference to the next node in the sequence.

How do you add an element to the end of a linked list in Java?

• Create a new node and set it as the next node of the current last node.

• Use the addLast() method provided by the LinkedList class.

• Use the append() method provided by the LinkedList class.

• Traverse the list to the last node and set the next node as a new node with the desired value.

What is the time complexity of inserting an element at the beginning of a linked list in Java?

• O(n)

• O(log n)

• O(n^2)

• O(1)

What is a stack in Java?

• A stack in Java is a data structure that follows the Last-In-First-Out (LIFO) principle.

• A stack in Java is a data structure that allows random access to its elements.

• A stack in Java is a data structure that follows the First-In-First-Out (FIFO) principle.

• A stack in Java is a data structure that stores elements in a sorted manner.

How do you push an element onto a stack in Java?

• stack.push(element)

• stack.append(element)

• stack.insert(element)

• stack.add(element)

What is the time complexity of pushing an element onto a stack in Java?

• O(1)

• O(n^2)

• O(n)

• O(log n)

What is a queue in Java?

• A queue in Java is a data structure that follows the LIFO (Last-In-First-Out) principle.

• A queue in Java is a data structure that allows random access to its elements.

• A queue in Java is a data structure that stores elements in a sorted manner.

• A queue in Java is a data structure that follows the FIFO (First-In-First-Out) principle.

How do you enqueue an element into a queue in Java?

• push()

• insert()

• add() or offer()

• put()

What is the time complexity of enqueueing an element into a queue in Java?

• O(1)

• O(n^2)

• O(log n)

• O(n)

What is a doubly linked list in Java?

• A doubly linked list is a data structure in Java that consists of nodes where each node contains a reference to the previous node only.

• A doubly linked list is a data structure in Java that consists of nodes where each node contains a reference to the next node only.

• A doubly linked list is a data structure in Java that consists of nodes where each node contains a reference to the previous and next node in the list, but the references are stored in a separate array.

• A doubly linked list is a data structure in Java that consists of nodes where each node contains a reference to the previous and next node in the list.