(b) (2 points) Recall that n-pxq in an RSA cryptosystem. Specify for each of the

Question

(b) (2 points) Recall that n-pxq in an RSA cryptosystem. Specify for each of the following whether it is true or false. i. n is always odd- ii. ?(n)-(p-1) (q-1) is always even (c) (2 points) If a red black tree has n nodes, then its black height is e and its height is (d) (2 points) Upon insertion into a red black tree, what sequence of actions must happen for the tree's black height to increase? (e) (4 points) For each of the following, fill in the blank with the tightest time bound: i. (2 points) Given a binary search tree (balanced or not) of n nodes, the time taken to print the tree using an inorder traversal is ii. (2 points) If the binary search tree is balanced, then the time taken to print the tree using an inorder traversal is

Explanation / Answer

1- n is always odd- false as P and Q are always odd that we divide n into prime factors so it is not certain that n is always odd.
2-(p-1)*(q-1) is always even - True because p and q are odds and substractinhg 1 from both makes them even and even*even is always even.

c- if a red black tree has n nodes then its black height is >log2(n+1) and its height is 2Log2(n+1).

e-
1- O(n)
2-O(log n)

Related Questions

Navigate

• Browse (All)
• Browse #
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.