1.A full binary tree is a tree whose leaves are all at the same level, and every
ID: 3543244 • Letter: 1
Question
1.A full binary tree is a tree whose leaves are all at the same level, and every node that is not a leaf has exactly two nodes under it. The drawing below is a full binary tree with three levels:
How many nodes total are in a binary tree with four levels? Blank 1
How many nodes total are in a binary tree with five levels? Blank 2
How many nodes total are in a binary tree with n levels in general? Blank 3
2, In the Bible, Exodus Chapter 18 describes how Moses was overwhelmed as the single judge of Israel because of the large number of trivial cases that were brought before him. His father-in-law, Jethro, recommended a hierarchical system of appellate courts where the lowest-level judge had responsibility for 10 citizens. Five judges of 10 sent the difficult cases that they could not resolve to a judge of 50 citizens. Two judges of 50 were under a judge of 100 and 10 judges of 100 were under a judge of 1,000. The judges of 1,000 citizens reported to Moses, who had to decide only the most difficult cases. If the population were exactly 10,000 citizens (excluding judges), how many judges (including Moses) were needed?
3,
A desktop laser printer has a 300-pixel-per-inch resolution. If each pixel is stored in one bit of memory how many bytes of memory are required to store the complete image of one 8.5 X 11 inch of paper?
Answer
B. About .5 MB
C. About 1 MB
D. About 4 MB
E. About 8 MB
A full binary tree is a tree whose leaves are all at the same level, and every node that is not a leaf has exactly two nodes under it. The drawing below is a full binary tree with three levels: How many nodes total are in a binary tree with four levels? Blank 1 How many nodes total are in a binary tree with five levels? Blank 2 How many nodes total are in a binary tree with n levels in general? Blank 3 In the Bible, Exodus Chapter 18 describes how Moses was overwhelmed as the single judge of Israel because of the large number of trivial cases that were brought before him. His father-in-law, Jethro, recommended a hierarchical system of appellate courts where the lowest-level judge had responsibility for 10 citizens. Five judges of 10 sent the difficult cases that they could not resolve to a judge of 50 citizens. Two judges of 50 were under a judge of 100 and 10 judges of 100 were under a judge of 1,000. The judges of 1,000 citizens reported to Moses, who had to decide only the most difficult cases. If the population were exactly 10,000 citizens (excluding judges), how many judges (including Moses) were needed? A desktop laser printer has a 300-pixel-per-inch resolution. If each pixel is stored in one bit of memory how many bytes of memory are required to store the complete image of one 8.5 X 11 inch of paper?
Explanation / Answer
A desktop laser printer has a 300-pixel-per-inch resolution. If each pixel is stored in one bit of memory how many bytes of memory are required to store the complete image of one 8.5 X 11 inch of paper?
Answer
area = length x width
area = 8.5 x 11 = 93.5
300*93.5 =28050 pixels
1 pixel = 1 bit of memory
so 28050 pixels = 28050 bits of memory
B. About .5 MB
C. About 1 MB
D. About 4 MB
E. About 8 MB
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.