These questions are about an abstract data type for sets of integers. The representation used will be sorted lists without duplicates. To help answer the questions, the following pseudocode of merge-sort for lists may be useful. It is assumed head(x) and tail(x) return the head (first element) and tail (remaining elements) of a list, respectively, and a procedure is available for splitting a list into two lists of approximately equal size.

// returns sorted version of list x
mergesort(x):
        if x is empty or tail(x) is empty then return x
        split x into lists x1 and x2
        s1 = mergesort(x1)
        s2 = mergesort(x2)
        return merge(s2, s2)

// returns merge of sorted lists s1 and s2
merge(s1, s2):
if s1 is empty then return s2
if s2 is empty then return s1
if head(s1) < head(s2) then
        h = head(s1)
        s3 = merge(tail(s1), s2)
        add h to front of s3
        return s3
else
        h = head(s2)
        s3 = merge(s1, tail(s2))
        add h to front of s3
        return s3

(a) Describe an algorithm (preferably using pseudo-code) to determine if a number n is an element of a set s (a sorted list without duplicates) and give the worst case time complexity.

(b) Describe an algorithm to convert an arbitrary list of integers (not necessarily sorted or free of duplicates) to a set (sorted and without duplicates) and give the worst case time complexity.

(c) Describe an algorithm to compute the union of two sets and give the worst case time complexity (the union of two sets is the set of elements which are in either of the two sets).

(d) Describe an algorithm to compute the intersection of two sets and give the worst case time complexity (the intersection of two sets is the set of elements which are in both of the two sets).

(e) Briefly argue why this representation of sets is better than a representation which uses arbitrary lists.

1)   The palliative care team can include a vast array of individuals and professionals, depending on the client's specific needs.

1.1)   List 8 (eight) members of a palliative care team.

1.2)   Mention 4 (four) responsibilities of the palliative care team

How is a low voltage two stage electrostatic precipitator different from a high voltage single stage electrostatic precipitator? Explain the operation of a plate type electrostatic precipitator. Include a schematic view of the electrostatic precipitator and mention the size-efficiency relationship.

Q1) The isolation and dis-empowerment caused by mental illness is true for not only the person experiencing mental illness but also those who provide ongoing support and care to them. Mention 3 (three) Consumer and carer perspectives on mental health care.

Find the absolute maximum and the absolute minimum of the function f(x,y) = 6 - x² - y² over the region R = {(x,y) | -2 <= x <= 2, -1 <= y <= 1 }. Also mention the points at which the maximum and minimum will occur.

Using the data in the table, calculate the rate constant of this reaction.

A+B⟶C+D

k= _________? Mention the unit as well

Explain, in great detail, the protocol of DNA isolation. In your explanation, mention which steps and/or materials are important in the process, and explain the significance of these steps. Following your explanation, describe where, in the protocol, can contamination occur and cause DNA isolation to fail.

1. The entire managerial economics revolve around what to produce, how toproduce, and for whom to produce. Mention the company where you are working (if you are not currently working consider your potential employer)and give appropriate examples and explanations to support the aforementioned statement.

4.     Explain how following measurements are made. Please mention equipment used during those measures.

a.      Air quality

b.     Wind speed

c.      Carbon Monoxide

d.     Sound level

e.      Personal noise exposure

f.      Vibration