Answered step by step
Verified Expert Solution
Question
1 Approved Answer
stack que app is this applet for stack list u can find the app just write treeapp and stackqueue app 92 1 Laboratory EXERCISE 2
stack que app is this applet for stack list
u can find the app just write treeapp and stackqueue app
92 1 Laboratory EXERCISE 2 Date Name Section 1) Start the Stack-Queue app. 2) The purpose of this exercise is to figure out whether the mystery data structure is a stack or a queue. Click on Clear, then Random Fill. Select mystery from the pull-down menu. 3) Click once on Remove. Whatever number appears next to the Remove button is what you now type into the text field next to Add. Then click on Add. 4) Now click on Remove. What value appears? Is it the same or different? What does this mean? Is your mystery object a stack or a queue? Take a screenshot and write your answer on the paper. You can then click on Show to confirm your conclusion. 2 KY So EXERCISE 4 Date Name Section 1) Start the Trees app. 2) The purpose of this exercise is to build a binary search tree, this time choosing different or inserting the nodes. 3) Type in the following flower names in the given order. (If you want to spare yourself some typi use the first letter of each name.) Take a screenshot when done. Gladiolus Fern Echinacea Daisy Coreopsis Bluebell Aster 4) What does your tree look like? Describe it in words below. 5) What generalization can you make about inserting elements from a sorted list into a tree? Abstract Data Types 95 6) Could you convince someone that a list is a special kind of tree? If so, what would you say? 7) Clear the tree and insert the flowers in some other order so that the tree is balanced and complete. Remember, "balanced and complete" means that all nodes except the leaf nodes have exactly two children. After you are successful, take a screenshot. Also, write down the exact order that you used to make the tree look this way. 8) Is there more than one order that you could have used to create the same balanced, complete tree? Why are multiple different orders possible? 96 1 Laboratory 9 EXERCISE 5 Name Date Section 1) Start the Trees app. 2) The purpose of this exercise is to investigate what happens when you have duplicate nodes. Choose Example 2. 3) Select Insert alphabetically. Then type Mark into the text field and press Enter. Take a screenshot. 4) Insert another name that is already in the tree. What does this app do when you ask it to enter a name that is already there? 5) List two alternative strategies that the app could have used. a) b) 6) Does Find still work? Try to find a name, such as Mark, that is represented by two nodes. Describe what happens. 92 1 Laboratory EXERCISE 2 Date Name Section 1) Start the Stack-Queue app. 2) The purpose of this exercise is to figure out whether the mystery data structure is a stack or a queue. Click on Clear, then Random Fill. Select mystery from the pull-down menu. 3) Click once on Remove. Whatever number appears next to the Remove button is what you now type into the text field next to Add. Then click on Add. 4) Now click on Remove. What value appears? Is it the same or different? What does this mean? Is your mystery object a stack or a queue? Take a screenshot and write your answer on the paper. You can then click on Show to confirm your conclusion. 2 KY So EXERCISE 4 Date Name Section 1) Start the Trees app. 2) The purpose of this exercise is to build a binary search tree, this time choosing different or inserting the nodes. 3) Type in the following flower names in the given order. (If you want to spare yourself some typi use the first letter of each name.) Take a screenshot when done. Gladiolus Fern Echinacea Daisy Coreopsis Bluebell Aster 4) What does your tree look like? Describe it in words below. 5) What generalization can you make about inserting elements from a sorted list into a tree? Abstract Data Types 95 6) Could you convince someone that a list is a special kind of tree? If so, what would you say? 7) Clear the tree and insert the flowers in some other order so that the tree is balanced and complete. Remember, "balanced and complete" means that all nodes except the leaf nodes have exactly two children. After you are successful, take a screenshot. Also, write down the exact order that you used to make the tree look this way. 8) Is there more than one order that you could have used to create the same balanced, complete tree? Why are multiple different orders possible? 96 1 Laboratory 9 EXERCISE 5 Name Date Section 1) Start the Trees app. 2) The purpose of this exercise is to investigate what happens when you have duplicate nodes. Choose Example 2. 3) Select Insert alphabetically. Then type Mark into the text field and press Enter. Take a screenshot. 4) Insert another name that is already in the tree. What does this app do when you ask it to enter a name that is already there? 5) List two alternative strategies that the app could have used. a) b) 6) Does Find still work? Try to find a name, such as Mark, that is represented by two nodes. Describe what happensStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started