2.2.14 Sorted queues being combined. Create a static function that receives two queues of sorted items as inputs and returns a queue formed by combining the two queues into a single sorted order queue. 2.2.15 Bottom-up mergesort of a queue. Create an implementation of the bottom-up mergesort using the following strategy: Make N queues, each holding one of the N things, given N items. assemble the N queues into a queue. Apply Exercise 2.2.14's merging process to the first two queues several times, and at the conclusion, reinsert the combined queue. Continue until there is just one queue left in the queue of queues

2.2.14 Sorted queues being combined. Create a static function that receives two queues of sorted items as inputs and returns a queue formed by combining the two queues into a single sorted order queue. 2.2.15 Bottom-up mergesort of a queue. Create an implementation of the bottom-up mergesort using the following strategy: Make N queues, each holding one of the N things, given N items. assemble the N queues into a queue. Apply Exercise 2.2.14's merging process to the first two queues several times, and at the conclusion, reinsert the combined queue. Continue until there is just one queue left in the queue of queues

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter17: Linked Lists

Section: Chapter Questions

Problem 5PE

See similar textbooks

Similar questions

Combining sorted queues (2.2.14). Make a static function that takes two sorted queues as input and returns a queue constructed by merging the queues in sorted order. 2.2.15 From the bottom of the queue, mergesort. Use the following way to create a bottom-up mergesort implementation: Given N items, create N queues, each containing one of the things. Create a queue from the N queues. Then, repeat the merging procedure from Exercise 2.2.14 on the first two queues, and lastly, reinsert the merged queue.Repeat until only one queue remains in the queue of queues.
3. Consider a hospital information system using which patients can take appointment with a doctor on first come first serve basis and their appointments are maintained in a queue. a. Discuss by giving reasons on which of the following data structures is most suitable for implementing such appointment queue, when considering that there is no limit on how many patients a doctor can see in any given day. *One dimensional array Linked list b. Write and execute a java program to create an object of class appointment queue, and perform operations such as insert, remove, and display. Give your reflection on each of these operation
Combining sorted queues (2.2.14). Make a static function that takes two sorted queues as input and returns a new queue that was created by combining the two queues into a single sorted queue. 2.2.15 mergesort starting at the end of the line. Use the next technique to create a bottom-up mergesort: Given N items, make N queues, each containing one of the objects. From the N queues, create a queue. Re-insert the combined queue after performing Exercise 2.2.14's merging operation on the first two queues.Repeat this process until there is only one queue remaining.
2.2.14 Merging sorted queues. Develop a static method that takes two queues of sorteditems as arguments and returns a queue that results from merging the queues intosorted order.2.2.15 Bottom-up queue mergesort. Develop a bottom-up mergesort implementationbased on the following approach: Given N items, create N queues, each containing oneof the items. Create a queue of the N queues. Then repeatedly apply the merging operation of Exercise 2.2.14 to the first two queues and reinsert the merged queue at the end.Repeat until the queue of queues contains only one queue.
S and Q are integer stacks and priority queues, respectively. C mod 3 is the priority of an element C joining the priority queue Q. In other words, the elements' priority numbers are either 0 or 1 or 2. What is the output of the following code if A, B, and C are integer variables? However, the queue procedures have been modified to work on a priority queue. 1.A = 102.B = 113.C = A+B4.while (C < 110) do5. if (C mod 3) = 0 then PUSH (S,C)6. else ENQUEUE (Q,C)7. A = B8. B = C9. C = A + B10.end11.while not EMPTY_STACK (S) do12. POP (S,C)13. PRINT (C)14.end15.while not EMPTY_QUEUE (Q) do16. DEQUEUE (Q, C)17. PRINT (C)18.end
In the below stack allocation, what is the current value of top after execution of the following code (i.e. after the function using the second activation record)? Hint: remember that stacks grow from highest address toward lower address. StackAllocatr m = new StackAllocatr(5); m.push(1); m.push(2); m.pop
Consider the following function headers and type contracts: def aragorn(x: int, y: str, z: float) -> str: def gandalf(x: list) -> list: def elrond(x: list, y: bool) -> bool: If the following code runs without errors, what is a header and type contract for treebeard? a = aragorn(11, 'good', 2.0) b = treebeard(5, gandalf([1, 2, 3]), a) print(elrond(gandalf([4, 5]), b))
6.Need ri Write a JAVA program that will maintain a phone directory using a Linked-List. The program should be able to perform the following operations: Add persons details (first name, last name, phone number, city, address, sex and email) to the phone directory, where phone numbers in the directory have to be unique. (Note: each person record will store in one node in the linked-list and insert each person to the last) Delete any person details by a given phone number. Update telephone number by providing person first name. Display all details of persons from a phone directory. Search telephone number based on person first name. (Note: use sequential search to find all telephones for the given first name) Sort all persons in the phone directory ascending based on person first name. (Note: use bubble or selection sort to arrange the entire phone directory.
An “inverted file” is a critical data structure for implementing applications like the index of a book, or a web search engine. Given a document D (which can be viewed as an unordered, numbered list of words), an inverted file is an ordered list of words L such that for each word W in L, we store the indices of the places in D where W appears. Write a C# program (from scratch please, written by yourself (ask instructor if you are stuck), not borrowed from any other sources) that reads in a list of words separated by spaces from a text file, then uses an efficient O(N) algorithm to create the inverted file index (hint: consider the topic of this chapter, consider using a Dictionary/hashtable to help you), and writes this index out to another file or prints it to the screen. Each line of the output file should start with the next word (the words should be listed in alphabetical order, and this sorting does not have to be part of the O(N) runtime complexity, e.g. you can use regular…
Computer ScienceA restaurant requires WAIT ADT to help waiter to wait tables. Theapplication is required to provide functions to add a food item to the WAITlist, remove an item from the Wait list, size of the list i.e., the food itemsordered, and know if item is already in the list. The WAIT ADT access timeshould be O [1]. Provide implementation details with your choice of datastructure and the operations with justification of the constant access time.Implement search food in the added Wait list in C.
Consider the following scenario: a software creates and manipulates a linked list, like follows:The software would normally maintain track of two special nodes, which are as follows: Explanation of how to utilise the null reference in the node of the linked list in two frequent situations?
You are required to demonstrate the running time difference between a linked listand a binary search tree while searching the data. Read the following instructionsand then implement a C++ program that can address the above requirement.1- choose byself a .csv file containing the data named Dataset.csv The dataset file contains a record of 100000 sales records of astore. By using the text file reading method in C++, read the data of the file in alinked list and a binary search tree. (In a single program) After reading the data validate the data reading by implementing a print() method. Take a sales id as an input from the user and search that ID in the linked listand binary search tree. Display the running time difference of both data structures during the searchoperation.