Answer the following statements true (T) or false (F)
1) The difference between a minheap and a maxheap is the order of the nodes between parents and children.
2) As an Abstract Data Type, a Heap interface inherits from a BinaryTree interface
3) When adding an element to a heap, the element is initially added as a root node.
4) In a minheap, the findMin operation is O(1).
5) A school sets up the following schedule for students to register for classes for next term: students in the Senior class register
on Monday, Juniors on Tuesday, Sophomores on Wednesday, and finally students in the Freshman class on Thursday. On each
day, students of the appropriate class register in first come, first served order. This is an example of a set of priority queues.
1) T
2) T
3) F
4) T
5) T
You might also like to view...
If you write a class with no constructor whatsoever, the compiler provides a(n) ____________.
a. error message b. default constructor c. null reference variable d. void constructor
Discuss the final result of the different schedules in Figure 21.3 (a) and (b), where M = 2 and N = 2, with respect to the following questions. Does adding the above condition change the final outcome? Does the outcome obey the implied consistency rule (that the capacity of X is 90)?
Change transaction T 2 in Figure 21.2b to read: read_item(X); X:= X+M; if X > 90 then exit else write_item(X);
Case-Based Critical Thinking QuestionsCase 10-1Elaina is the database administrator for a women's fitness franchise. She has been asked to automate several of the database functions to make it easier for the front desk employees to provide information to clients. Elaina will create macros to automate the functions. As Elaina continues to automate the database, she discovers that several of her macros are related. To make maintenance of the database more manageable, she decides to create ____ within a macro to consolidate the related macros.
A. actions B. event properties C. submacros D. event procedures
List four types of facts that should be gathered during an analysis of a system.
What will be an ideal response?