{"id":95375,"date":"2018-09-21T07:40:38","date_gmt":"2018-09-21T07:40:38","guid":{"rendered":"https:\/\/essays.homeworkacetutors.com\/matrices\/"},"modified":"2018-09-21T07:40:38","modified_gmt":"2018-09-21T07:40:38","slug":"matrices","status":"publish","type":"post","link":"https:\/\/www.colapapers.com\/us\/matrices\/","title":{"rendered":"matrices"},"content":{"rendered":"

Given the BST to the right, provide the following (Each is independent of the others) (8pts)<\/p>\n

    \n
  1. Show the result of inserting 17<\/li>\n
  2. Show the result of removing 27<\/li>\n
  3. Show the result of removing 50<\/li>\n
  4. Show the result of removing 20<\/li>\n<\/ol>\n

     <\/p>\n

     <\/p>\n

     <\/p>\n

     <\/p>\n

     <\/p>\n

     <\/p>\n

     <\/p>\n

     <\/p>\n

     <\/p>\n

     <\/p>\n

     <\/p>\n

     <\/p>\n

      \n
    1. For the graph to the right, provide the following(each is independent of the others) (15pts)\n
        \n
      1. Show the node order and spanning tree that results from BFS(5)<\/li>\n
      2. Show the node order that results from BFS(4)<\/li>\n
      3. Show the node order that results from the DFS(5)<\/li>\n
      4. Show the node order that results from the DFS(4)<\/li>\n
      5. Construct an adjacency matrix representation for this graph<\/li>\n
      6. Construct an adjacency list representation for this graph<\/li>\n
      7. Find the shortest path from 1 to all other nodes<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

         <\/p>\n

         <\/p>\n

         <\/p>\n

         <\/p>\n

         <\/p>\n

         <\/p>\n

         <\/p>\n

         <\/p>\n

         <\/p>\n

         <\/p>\n

         <\/p>\n

          \n
        1. Below is the adjacency matrix for a directed weighted graph. Draw the visual representation of the graph it represents (6pts)<\/li>\n<\/ol>\n

           <\/p>\n\n\n\n\n\n\n\n
          \u00a0<\/strong><\/td>\n1<\/strong><\/td>\n2<\/strong><\/td>\n3<\/strong><\/td>\n4<\/strong><\/td>\n<\/tr>\n
          1<\/strong><\/td>\n <\/td>\n3<\/td>\n4<\/td>\n <\/td>\n<\/tr>\n
          2<\/strong><\/td>\n1<\/td>\n <\/td>\n6<\/td>\n8<\/td>\n<\/tr>\n
          3<\/strong><\/td>\n7<\/td>\n <\/td>\n <\/td>\n9<\/td>\n<\/tr>\n
          4<\/strong><\/td>\n <\/td>\n <\/td>\n <\/td>\n <\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

           <\/p>\n

           <\/p>\n

            \n
          1. What big O family would you classify the following code fragment as? Why? (6pts)<\/li>\n<\/ol>\n

             <\/p>\n

            while(val> 0)<\/p>\n

            {<\/p>\n

            sum += val;<\/p>\n

            val \/= 2;<\/p>\n

            }<\/p>\n

             <\/p>\n

              \n
            1. The below code fragments can be used to implement a list with LIFO behavior(6pts)<\/li>\n<\/ol>\n

               <\/p>\n

              N++\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 |\u00a0\u00a0\u00a0 val = L[n];<\/p>\n

              L[n] = val |\u00a0\u00a0\u00a0 n–;<\/p>\n

               <\/p>\n

              This code is simple however your boss believes you need to go through all the extra pieces of work and fully implement a stack and follow stack naming conventions.\u00a0 Why would that be preferable to the easy to use and implement code above?<\/p>\n

               <\/p>\n

                \n
              1. Now for a little bit of a thinker. It is possible that we can see a O(n^2) algorithm perform a task faster then a O(n) algorithm.\u00a0 Explain how that may be possible and do these sorts of cases show O() is not useful. (6pts)<\/li>\n<\/ol>\n

                 <\/p>\n

                  \n
                1. Show the state of each listed data structure after the insertion of the following data<\/li>\n<\/ol>\n

                   <\/p>\n

                  5, 2, 7, 13, 4<\/p>\n

                   <\/p>\n

                  Then show me the state of the structure after 1 REMOVE operation. Diagrams are preferable, ensure whatever you choose is very clearly marked. (14pts)<\/p>\n

                   <\/p>\n

                  Stack<\/p>\n

                  Max heap<\/p>\n

                  Binary search tree<\/p>\n

                  Hashtable(5 buckets, mod number by 5 for hash algorithm, use chaining for collisions)<\/p>\n

                   <\/p>\n

                    \n
                  1. Linked list operations. Write a code fragment for each(code fragment, not entire program!)(8pts)<\/li>\n<\/ol>\n
                      \n
                    • p, q, and r are pointers into the list<\/li>\n
                    • Each node in the list has a val and next field<\/li>\n
                    • Assume p, q, and r are initialized properly\n
                        \n
                      1. Print the larger of the 2 values of p and q<\/li>\n
                      2. Insert r between p & q in the list, where p & q are consecutive items<\/li>\n
                      3. Assume p and q point to items in a linked list and that p is to the left of q (p is before q). Write a loop that forces r to visit each node between p and q<\/li>\n
                      4. p points to a node in the middle of the list(not beginning or end). Delete the node after p.<\/li>\n<\/ol>\n<\/li>\n<\/ul>\n

                         <\/p>\n

                          \n
                        1. In class, we discussed both Prim\u2019s &Kruskal\u2019s algorithms and how they may result in the same or different MST. Provide a graph where they will provide a different MST.(6pts)<\/li>\n<\/ol>\n

                           <\/p>\n

                            \n
                          1. Consider the QuickSort algorithm. Show a reasonable state of the list after the first round of choosing a pivot point and partitioning the list(6pts)<\/li>\n<\/ol>\n

                            List: 17, 45, 11, 30, 47, 12, 33<\/p>\n

                             <\/p>\n

                              \n
                            1. When studying O() we always end up with terms like O(N), O(N^2), O(N^3) even though there are other statements in the code that make up the overall efficiency of the program. For instance take the code below<\/li>\n<\/ol>\n

                              for(i = 0; i< x; i++)<\/p>\n

                              {<\/p>\n

                              for(z = 0; z < x; z++)<\/p>\n

                              {<\/p>\n

                              Val *= 2;<\/p>\n

                              Tmp += 1;<\/p>\n

                              }<\/p>\n

                              }<\/p>\n

                              while(x != 0)<\/p>\n

                              {<\/p>\n

                              Val \u2013= x;<\/p>\n

                              x–;<\/p>\n

                              }<\/p>\n

                              Return 0;<\/p>\n

                               <\/p>\n

                              Would become O(2n^2 + 2n + 1).\u00a0 Why does it make sense to drop all of the other numbers and just take the highest-powered term? In this case O(n^2). (6pts)<\/p>\n

                               <\/p>\n

                               <\/p>\n

                                \n
                              1. Given the graph below, find the solutions to the requested operations and show the process you took to reach those solutions in as much detail as possible(13pts)<\/li>\n<\/ol>\n

                                 <\/p>\n

                                 <\/p>\n

                                 <\/p>\n

                                 <\/p>\n

                                 <\/p>\n

                                 <\/p>\n

                                 <\/p>\n

                                 <\/p>\n

                                 <\/p>\n

                                 <\/p>\n

                                 <\/p>\n

                                  \n
                                1. Show the steps in solving the shortest path problem according to Dijkstra\u2019s algorithm when starting at node 6.<\/li>\n
                                2. Construct the MST for the graph according to Prim\u2019s algorithm starting at vertex 1<\/li>\n
                                3. Construct the MST according toKruskal\u2019s algorithm<\/li>\n<\/ol>\n\n\n\n\n
                                  <\/td>\n<\/tr>\n
                                  <\/td>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

                                   <\/p>\n","protected":false},"excerpt":{"rendered":"

                                  Given the BST to the right, provide the following (Each is independent of the others) (8pts) Show the result of inserting 17 Show the result of removing 27 Show the result of removing 50 Show the result of removing 20                         For the graph […]<\/p>\n","protected":false},"author":8,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[9827,13849,13851,13852,13848,13850,13847,13853],"tags":[13855,13859,13856,13858,13854,13860,13857,13861],"class_list":["post-95375","post","type-post","status-publish","format-standard","hentry","category-affordable-college-homework-help-online","category-best-assignment-help-for-masters-students-au","category-complete-my-essay-in-300-400-words-today","category-expert-research-paper-topics-and-writing-help","category-hire-someone-to-write-essay-fast-online","category-need-help-writing-a-masters-thesis-paper-us","category-professional-dissertation-writing-service-uk","category-same-day-essay-writing-service-in-hours","tag-best-assignment-help-australia-2026","tag-cheap-homework-help-online-usa","tag-dissertation-writing-help-for-masters-students-uk","tag-i-need-my-essay-completed-in-300-400-words-fast","tag-pay-someone-to-write-my-essay-in-12-hours","tag-research-paper-writing-service-with-free-plagiarism-report","tag-write-a-1500-word-essay-in-apa-format","tag-write-my-thesis-paper-for-masters-degree-australia"],"_links":{"self":[{"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/posts\/95375","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/users\/8"}],"replies":[{"embeddable":true,"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/comments?post=95375"}],"version-history":[{"count":0,"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/posts\/95375\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/media?parent=95375"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/categories?post=95375"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.colapapers.com\/us\/wp-json\/wp\/v2\/tags?post=95375"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}