In the BinaryHeap class, implement public int smallest(int k) which returns the kth smallest element stored in this the BinaryHeap.

Q: Assume we have a fully implemented singly linked list (similar to the one we learned in the course):…

A: As per company rules we are only supposed to answer one question, so kindly post the other question…

Q: Write a piece of code that finds and prints the longest string in a stack of strings. For example,…

A: Given : Write a piece of code that finds and prints the longest string in a stack of strings. For…

Q: Heap  is used to implement the priorityqueue. Revise the implementation using a sorted array list to…

A: Introduction:- Heap is a special type of tree-based data structure. The data structure is defined as…

Q: implement a parametrized version of mergesort that  will allow us to choose how many parts the input…

A: Algorithm: mergesortK(arr, k)Input:     - arr: integer array to be sorted    - k: number of parts to…

Q: Using Java - write a new class called Rack, to store an ArrayList of Tiles, to sort them using the…

A: 1. Create Tile class with data member chr and value 2. create parametrized constructor and…

Q: Write a method which takes as input a singly linked list and print the first duplicate number.…

A: import java.util.*;public class Duplicate{static class Node{int data;Node next;};static Node…

Q: If an array of size 6 is used to implement a circular queue, and the current values of rear and…

A:

Q: Implement the following method in parallel to sort a list usingquick sort: public static void…

A: Program Approach: The program is written in java Parallel programming multithreading concept is…

Q: Write a program that reads n values from an input screen and stores them in a list T1, then fills…

A: As no programming language is mentioned, so I am using python. In step 2, you will get python code.…

Q: During tough times like these, investment becomes more uncertain with more dangers. To solve it, we…

A: Coded using Python 3

Q: Write a method quicksort that takes in an ArrayList of integers and returns them in ascending order,…

A: Start An element from the list is chosen as pivot which is used it to divide the list into two…

Q: import java.util.ArrayList; public interface PermuteAL { /** * Creates a sequence of numbers. *…

A: Implement this method in the Java language

Q: ou are given an array of integers nums and an integer target. Return the indices of two numbers in…

A: The approach used for solving the Two Sum problem using a hash map is as follows: Create an empty…

Q: Write a Java generic sort function, the generic sort function takes an array of objects as input and…

A: Below is the required Java program: -

Q: Write the method printTail() method that accepts an array of integers and an integer index as…

A: Answer in step2

Q: Implement bucket sort with an array of lists data structure to sort i) a list of strings, ii) a list…

A: 1. Calculate the number of buckets to use based on the length of the input list.2. Create a list of…

Q: Consider a list L = {387, 690, 234, 435, 567, 123, 441}. Here, the number of elements n = 7, the…

A: It is handy to utilise linked lists to represent the bins during the computer implementation of the…

Q: Assume we have a linked list of integer elements. Write a recursive method recNumEven (LLNode list)…

A: PROGRAM STRUCTURE: Write the definition of the function to find the number of even values in the…

Q: Write a Java method that merges two sorted lists into a new sorted list. public static int[]…

A: Given: Create a Java function that combines two sorted lists to create a new sorted list.

Q: First, write a Java method merge that takes as parameter a non-empty double array representing…

A: Code:   import java.io.*; import java.util.*; public class MergeSalary {     private static Scanner…

Q: JAVA Program ASAP Here is a Sort.java program. Create A FileSorting.java program so it runs and…

A: FileSorting Algorithm1. Start2. Initialize Scanner object 'scanner' to read user input3. Loop until…

Q: Implement a class called ReverseWords that uses a stack to output a set of elements input by the…

A: The task is to implement a class called ReverseWords that uses a stack to output a set of elements…

Q: Write a Java program that allow the user  1.Implement a queue in an array 2. Enter the following…

A: Given: Write a Java program that allows the user  1. Implement a queue in an array2. Enter the…

Q: Write a Java method int I] evenoddSwap(int [ nums) that given an integer array containing the same…

A: The question is to write JAVA code for the given problem.

Q: Create a class and call it MaxPriorityQueue which represents a max heap. You only need to change in…

A: The answer is

Q: using arrays or Arraylist in Java language Write the method filterBySize(). * * Given an ArrayList…

A: CODE: //Driver code public class Main { public static void main(String[] args) { String []arr= {"a",…

Q: Write a java method that receives a reference to a binary tree root and finds the node(s) with the…

A: wnte a java method that receives a reference to a binary tree root and finds the node(s) with the…

Q: Consider an ADT list of integers. In JAVA, write a method that computes the maximum of integers in…

A: In computer science, a list or sequence is an abstract data type (ADT) that represents a countable…

Q: Modify the generic Pair.java class in two ways: Make it so that both values have the same type Add…

A: Generic data type classes are used to declare the data type of the class at the time of the…

Q: Reverse your input array input: int numElements: Should be greater than one int[] intlist: an array…

A: Iterate from beginning of array and insert the elements into new array from end and finally return…

Q: Please answer the problem in the screenshot. Please use the methods below as a base. The language is…

A: Coded in Java.

Q: Write a Java method that takes two 2 dimensional int arrays (a and b) and a 2 dimensional boolean…

A: Required: Write a Java method that takes two 2 dimensional int arrays (a and b) and a 2 dimensional…

Q: Suppose you are trapped on a desert island with nothing but a priority queue, and you need to…

A: We have fill the top functon , pop function and push function And we have run the code and attached…

Q: Given a list (44, 80, 96, 33, 15, 42, 73, 99, 91, 77) and a gap array of (5, 4, 1): What is the list…

A: Answer: We will do nothing but insertion sort for the given interval so we will see in the more…

Q: Implement a fill method in AList class to fill all the elements in the list with a given value it.…

A: The program is written in c++   #include <iostream> using namespace std;template <typename…

Q: Write a method called samePosition in a class called StackExt that receives two parameters st1 and…

A: