2. For the following questions select the operation that is "faster" based on its Big-O running time? Write A, B or C in your answer sheet in each case i. Deleting a value: A. Deleting a value at the head of a linked-list B. Deleting a value from a sorted array C. Both are equally fast ii. Searching for an element: A. Searching for an element in a balanced BST B. Searching for an element in a sorted array using binary search C. Both are equally fast iii. Finding the minimum element: A. Finding the minimum element in a min Heap B. Finding the minimum element in a sorted array where elements are stored in ascending order C. Both are equally fast iv. Finding the minimum element: A. Finding the minimum element in an unsorted array B. Finding the minimum element in a balanced BST C. Both are equally fast V. Searching for an element: A. Searching for an element in a sorted linked list B. Searching for an element in a balanced BST C. Both are equally fast

2. For the following questions select the operation that is "faster" based on its Big-O running time? Write A, B or C in your answer sheet in each case i. Deleting a value: A. Deleting a value at the head of a linked-list B. Deleting a value from a sorted array C. Both are equally fast ii. Searching for an element: A. Searching for an element in a balanced BST B. Searching for an element in a sorted array using binary search C. Both are equally fast iii. Finding the minimum element: A. Finding the minimum element in a min Heap B. Finding the minimum element in a sorted array where elements are stored in ascending order C. Both are equally fast iv. Finding the minimum element: A. Finding the minimum element in an unsorted array B. Finding the minimum element in a balanced BST C. Both are equally fast V. Searching for an element: A. Searching for an element in a sorted linked list B. Searching for an element in a balanced BST C. Both are equally fast

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter18: Stacks And Queues

Section: Chapter Questions

Problem 16PE: The implementation of a queue in an array, as given in this chapter, uses the variable count to...

See similar textbooks

Similar questions

there are similar questions please come up with an original answer because the questions are slighty different, thank you. FREE = 2 B FIRST = 5 D SHOW CHANGES IN DATA AND NEXT MEMBERS OF THE ARRAY AND THE VALUES OF FIRST AND FREE AFTER H IS INSERTED INTO THE LINKED LIST SO THE RESULTING LIST IS IN ALPHABETICAL ORDER.
Consider a doubly-linked list with n elements which are sorted. Which of the following statements are true? i. insert(k) (inserting the element k at the correct place) will take O(1) time. ii. search(k) will take O(1) time. Select one: a.) None of them are true b.) Only i is true c.) Both of them are true d.) Only ii is true
Write and implement a recursive version of the binary search algorithm. Also, write a version of the sequential search algorithm that can be applied to sorted lists. Add this operation to the class orderedArrayListType for array-based lists. Moreover, write a test program to test your algorithm.
Write a Python code using the given function and conditions. Do not use Numpy. Use LinkedList Manipulation. Given function: def insert(self, newElement, index) Pre-condition: The list is not empty. Post-condition: This method inserts newElement at the given index of the list. If an element with the same key as newElement value already exists in the list, then it concludes the key already exists and does not insert the key. [You must also check the validity of the index].
Given a linked list consists of data, a next pointer and also a random pointerwhich points to a random node of the list. Give an algorithm for cloning the list.?
Let us talk about single linked lists. Let us say that each node for this one would have public members which is elem and next..a. create a linked list with 4 nodes with 3 5 4 1. create the header references for this one. b. creaate the code that will insert da first nodec. what would be the process in deleting the end node? d. print the list
You have an empty linked list, implemented using an array. Show how you insert all the elements one by one to the list. You need to insert the elements in given order (You can sketch your answer on a piece of paper 10, 8, 20, 6, 3, 40, 25
In python. Write a LinkedList class that has recursive implementations of the add and remove methods. It should also have recursive implementations of the contains, insert, and reverse methods. The reverse method should not change the data value each node holds - it must rearrange the order of the nodes in the linked list (by changing the next value each node holds). It should have a recursive method named to_plain_list that takes no parameters (unless they have default arguments) and returns a regular Python list that has the same values (from the data attribute of the Node objects), in the same order, as the current state of the linked list. The head data member of the LinkedList class must be private and have a get method defined (named get_head). It should return the first Node in the list (not the value inside it). As in the iterative LinkedList in the exploration, the data members of the Node class don't have to be private. The reason for that is because Node is a trivial class…
You have an empty linked list, implemented using an array. Show how you insert all the elements one by one to the list. You need to insert the elements in given order. 10, 8, 20, 6, 3, 40, 25
For instance: Computer programs generate and modify linked lists: The software normally tracks two nodes: How to utilize the null reference in the linked list's node in two frequent situations.
In Java and C++ create a Generic ArrayList where all elements in the ArrayList must be of the same type. In every node of the linked list the size of the array it contains must be at least double the size of the previous node’s array. Between O(1) time and O(n) time. add(int index, E e) clear() contains(E e) ensureCapacity(int minCapacity) isEmpty() get(int index) remove(int index) size()
can I have the solution for this question in Java coding please? Write an algorithm for the following to swap two adjacent elements by adjusting only the links (and not the data) using: Singly-linked lists. Doubly linked lists.