A job scheduler gets work requests with a priority of execution attached to it, in the following sequence. The higher the priority value, the more important task execution. Work ID: 464 212 110 840 976 343 3 2 3 1 2 2 Priority: 3 2 3 1 2 2 Create a treap for the jobs that are set to run. What will the treap look like after the highest priority jobs have finished execution and thus left the treap?

A job scheduler gets work requests with a priority of execution attached to it, in the following sequence. The higher the priority value, the more important task execution. Work ID: 464 212 110 840 976 343 3 2 3 1 2 2 Priority: 3 2 3 1 2 2 Create a treap for the jobs that are set to run. What will the treap look like after the highest priority jobs have finished execution and thus left the treap?

Microsoft Visual C#

7th Edition

ISBN:9781337102100

Author:Joyce, Farrell.

Publisher:Joyce, Farrell.

Chapter8: Advanced Method Concepts

Section: Chapter Questions

Problem 7RQ

See similar textbooks

Similar questions

Dynamic Programming
Please Answer in Python language Each college has only one seat left. Each student has a list of favourite colleges. They will want to get to the top ranked college on their list. If they can't get into it, they'll want to get into a second-ranked college in the middle of their list, and so on. If one vacant college seat is filled, that year's admission closes at that college. Then, people who have applied for that college should look for a lower college in their preferred list as long as it still has vacancies. Looking at the information about MM students, about their exam scores (given as standards) and the college IDs they apply for, find out which college the Chef will attend if you are considered a student with id =1. Every student is trying to get into a top college on his or her list of vacancies and if he or she is not likely to attend any of the colleges on his or her list, he or she will not join any college this year. Input 1 12 1 21 11 11 Output 0
In Python Programming language USING AVL TREE Building an automatic appointment reservation system for a very busy heart surgeon in the city. The system is going to work as follows: The patient requests for an appointment time. The system looks through the list of appointments and if there are no appointments scheduled within 10 minutes either way of the requested time, then that appointment is added to the list of appointments along with the patient ID. Otherwise, the patient is given the next available time automatically that is not within 10 minutes of any other scheduled appointment. At the appointed time, the appointment is marked as serviced and deleted from the list of appointments. You must use an AVL Tree to implement this appointment system. The reservation system should run as follows: It should run for a total of 12*25*60 minutes. At each time instant, there is a 10% probability that a new request comes in. If a new request comes in, generate a random number between the…
You are an administrator for the Kulliyyah and is assigned the task to schedule a set of classes for a given day. Unfortunately, there is only one lecture hall and therefore, two classes cannot run at the same time. This is usually an easy task, however, there are some criteria that you would have to consider. The criteria are as follows: 1. Each class has a duration class time. 2. Higher level courses has higher priority than other low level courses. 3. Some lecturers prefer to have morning classes instead of the afternoon classes because they come to the office much earlier than other lecturers so they should be scheduled earlier. Your job is to propose the best scheduling based on this criteria. To do this, you will write a C++ program that will first sort the classes by lecturer arrive time and then by course levels. Lecturers arriving early, can start first, but if they arrive at the same time, the higher level course will go first. Course 3301 for example, has higher…
Every company having customers maintains customer accounts and supports a complete life cycle of the account from its creation until it is closed. There are differences in what are the stages (states) in the account's life cycle, and what are conditions or events causing account to change its state.For the user account to be created, it has to meet some initial requirements. For example, user id (used as a login name) must be unique, at least for the existing accounts. After account was created, it might need to be verified. Verification depends on the company and could include e-mail, phone, and/or address verification. If account was not verified during some predefined period of time, that account could be moved to the suspended accounts. New, active, or suspended accounts could be cancelled at any time by client's request. Note, the precondition for this usually includes payment of any outstanding balances, and might require some separate account state or substate to handle this…
A travel authorisation form is used in most companies to approve travel expenses for employees. Typically, an employee fills out a blank form and sends it to his or her manager for a signature. If the amount is (< R500), then the manager signs the form and routes it to accounts payable to be input into the accounting system. The system generates a check that is sent to the employee for the right amount, and after the check is cashed, the form is filed away with the cancelled check. If the check is not cashed within 90 days, the travel form expires. When the amount of the travel voucher is (> R500), then the manager signs the form and sends it to the chief financial officer, along with a paragraph explaining the purpose of the travel; the chief financial officer signs the form and passes it along to accounts payable. Of course, both the manager and the chief financial officer can reject the travel authorization form if they do not feel that the expenses are reasonable. In this…
The client of your class project has requested an additional module. This module will schedule meetings among its staff. The objective of this module is to support the timetabling of meetings and appointments across a group of co-workers. When an appointment is to be made that involves a number of people, the Module finds a common slot in each of their diaries and arranges the appointment for that time. If no common slots are available, it interacts with the user to rearrange his or her personal diary to make room for the appointment. Identify possible use cases and classes for this module and for each use case develop domain model, sequence diagram and class diagram. You may make any reasonable assumptions about the system when deriving the design.
ALGORITHMS
After a long and successful day of preparation for the banquet, it's time to clean up. There is a list of tasks to be done before the kitchen closes at night. These activities are listed in 1 to n. Most of the cooks are already gone and only the Chef and his assistant are left to clean up. Thankfully, some of the chefs took care of some of the tasks before they left so there is still a set of tasks left. Chef and his assistant split up the remaining activities as follows. The chef takes the unfinished job with a little index, the assistant takes the unfinished work with at least a second index, the Chef takes on the unfinished work with at least a third index, and so on. That is, if the unfinished tasks are listed in the index and then the Chef takes all the rest and starts with the first task on the list and the assistant takes all the rest and starts with the second task on the list. The cooks signed up for what tasks they had completed before leaving. Unfortunately, these activities…
Python Language Q2: Ginormous Campus The campus is pretty big. There are n buildings scattered around it, numbered from 0 to n-1. These buildings are so far away from each other that the only way to get from one to another is to take a campus bus. There are m campus bus routes. The i-th one (0 <= i < m) takes you from building u_i to building v_i (but not the other way around). These buses run very frequently. Professor Zingaro is deciding where to hold his CS lectures. He believes a building x is accessible from a building y if you can get from y to x taking at most two buses. For his students’ convenience, he wants to hold his lectures in the most accessible building. Help him out by telling him how many buildings the most accessible building is accessible from. In addition, list all buildings that are the most accessible. Input The first line of the input contains two space-separated integers n and m, denoting the number of buildings and bus routes, respectively. m lines…
A Rajesh teaches a cooking class. The course is attended by NN students, numbered 11 to NN. The cook must participate in the presence before each class, i.e. call out the names of the students one by one and indicate which students are present. Each student has a first and last name. To save time, Rajesh only wants to call up students' first names. However, if there are multiple students with the same first name, the Rajesh must call out the full names (first and last names) of all those students. For any student who does not share a first name with any other student, the cook can still only call that student's first name. Help the Rajesh decide for each student whether to call that student's full name or just their first name. Note: Please Answer in java language only. Input 1 1 hasan jaddouh Output hasan
A Perfect Pizza wants to install a system to record orders, When regular customers call Perfect Pizza on the phone, their phone number goes automatically into the Pizza system. The phone number invokes the name, address, and last order date comes automatically up on the screen. Once the order is taken, the total, including tax and delivery, is calculated. Then the order is given to the cook. A receipt is printed. Occasionally, a special offer (coupons) is printed so the customer can get a discount. Drivers who make deliveries give customers a copy of the receipt and coupon (if any). Weekly totals are kept for comparison. with last year’s performance Question : Draw the DFD diagram level and mention all the different rules used to make DFD levels and relationships