- BU51016: Explain the changes in business strategies for international firms following the outbreak of the war in Ukraine. Discuss the importance of Anwar Shaikh’s concept of ‘regulating capital: International Business Strategy Assessment, UOD, UK
- A novel drug (Uelostatin) was tested for its cholesterol-lowering properties by carrying out an experiment using 50 volunteers: Research methods Report, UOM, UK
- HR9737: Demonstrate the ability to work in culturally diverse groups and teams and make appropriate and personal contributions to team effectiveness: Leadership and Management Assessment, NUN, UK
- 6HC514: This module prepares practitioners with an educational aspect within their role, to develop the skills and knowledge to facilitate effective learning: Educating in Health and social care Assessment, UD, UK
- Critically discuss the main theories/concepts/frameworks in any two of the below topics & then apply them by discussing real: Operations Management Assignment, UOW, UK
- Explain the current legislative framework that underpins the safeguarding of vulnerable adults within our UK home nation: Understand Safeguarding and Protection Assignment, LMU, UK
- You are being asked to create graphs, perform calculations, and analyze the graphs based on the lecture material: Economics Assignment, UOC, UK
- Effectively applying the Corporate Governance Code Principles is much more important than a ‘tick box approach: The Professional Accountant Assignment, USF, UK
- The organization works closely with adults that have mental health conditions and learning disabilities: Health & Social Care Assignment, UCB, UK
- Risk management is a deliberate and structured process focused on assisting the organization makes the right decision: Strategic Operations Management Assignment, UOS, UK
- Cities across the world are already feeling the effects of the climate crisis and need to ensure that they are resilient to a future: Engineering Management Assignment, KCL, UK
- 5CO01: You are a member of a small People Practice Team, based in the London head office of a company called BMC: Organisational performance and culture in practice Assignment, OAL, UK
- CRI1006: Using the Old Bailey Online Archives as a starting point, investigate a crime that occurred in Britain between 1674 and 1913: Criminology, Assessment, UON, UK
- Provide a normalized ERD by (a) mapping your designed class diagram in the first assignment to a relational database model: System analysis design, Assessment ,TU, UK
- ELEC2213: With reference to the phasor diagram, state what is meant by the load the angle of a synchronous motor, Electrical machines, Assignment, UOS, UK
- SG7003:You have been managing your company in the business simulation activity for the last 5 years: Business Simulation with Professional Development Assignment, UOEL, UK
- MANM467:Provide a brief explanation for the methodology, such as data, the definition of dependent, independent, and control variables: Foundations of Statistics and Econometrics, Assessment, UOS,UK
- 5HR01:You are the newly appointed people practice professional at REBU, an organization operating globally within the gig economy: Employment relationship management, Assessment, ALL,UK
- HRM7010: Contemporary organizations and their operating environments :Contemporary Issues in People Management, Assessment ,CMU,UK
- BUS003: As part of the formal assessment for the program, you are required to submit a Developing Academic Skills assignment: Developing Academic Skills, AU, UK

# 5120COMP: A queue is a special kind of list, where items are inserted at one end and deleted at the other end :Algorithm Design, Assessment, LJMU, UK

University | Liverpool John Moores University (LJMU) |

Subject | 5120COMP: Algorithm Design |

**A queue is a special kind of list, where items are inserted at one end (the rear) and deleted at the other end (the front). We shall use the following operations on queues.**

Enqueue(X): Inserts element X at the end of the queue.

Dequeue(): Remove the first element of the queue.

- Explain the disadvantages of implementing the operations Enqueue and Dequeue, by NOT thinking of the array as a circle (where the first position follows the last). Illustrate your answer using diagrams. [5]
- Explain how we can implement the operations Enqueue and Dequeue by thinking of an array as a circle. Illustrate your answer only using diagrams (you do not need to write methods for the operations). You should give the contents of the array after each operation and clearly indicate the positions of the front and rear. [10]
- (i) Draw an undirected connected graph with five vertices and at most five edges. Label the vertices with integers, {1, 2, 3, 4, 5}. You should not use a graph from the lectures or online sources.

(ii) Give the order of the vertices of the graph in part (c) (i) visited using Breadth

First Search (BFS) starting at vertex 1. A queue can be used in BFS traversal.

You should give the elements of the queue after every step. [10]

- Using suitable diagrams, show how a binary search tree would be built for a sequence of letters from your surname. The order of the letters in the sequence is the same order as in your surname. Assume that all the letters are uppercase letters.
- Describe the following recursive traversals of a binary tree, and list the values stored at the nodes of the binary search tree you created in part (a)

(i) in order,

(ii) preorder, and

(iii) postorder.

Do You Need Assignment of This Question

**Describe how to recursively traverse a binary search tree to print out the**

**values stored at the nodes in descending order. **

- Using suitable diagrams, show how a heap tree would be built for a permutation of four numbers such that the value in each node is greater than or equal to the values in its children. You should not use a permutation of four numbers from the lectures or online sources. [14]
- Operation deleteMax deletes and returns the largest element from a heap tree. Using suitable diagrams shows how this operation can be efficiently performed on the heap tree from your answer to part (a). Note that the remaining elements after the operation deleteMax should satisfy the heap-tree properties. [6]
- Explain why implementations of the priority queue using a heap-tree (partially ordered list) are more efficient than using an ordered list

- For a given weighted undirected graph, briefly describe two greedy criteria for constructing a minimum-weight spanning tree.
- Draw a connected weighted graph with five vertices and at least seven edges. Label the vertices. You should not use a graph from the lectures or online sources.
- Using the greedy criteria you described in (a), construct a minimum weight

spanning tree for the graph in (b) (i). You should construct a tree for each greedy criterion. Number the tree edges in the order in which they were selected. - Run two steps of the basic Page Rank algorithm on the following network of web pages.

Suppose there is no edge from R to S in the above network. What will be the

converging PageRank values?

- Given an array containing n entries sorted in nondecreasing order, and

given a value x, describe the binary search method for finding the position of x in the array. [4] - Using an example of a sorted array of eight numbers, explain how the binary search method finds the position of number 5. You should not use an example from the lectures or online sources. [6]
- Let D1 and D2 denote two decision problems. What does it mean to say that D1 is polynomially transformable to D2 (written Explain the steps for proving Hamiltonian Circuit Problem (HCP) is polynomially transformable to Travelling Salesman Problem (TSP) using an example of an instance for HCP. You should not use examples from the lectures or online sources. [5]
- Prove that, if D1 £P D2 and D2 can be solved by a polynomial-time algorithm, then D1 can be solved by a polynomial-time algorithm. [5]

Give a definition of the set of NP-complete problems.

Buy Answer of This Assessment & Raise Your Grades

**Can I do your assignment**? We provide** online assignment help** to academic students. We have a team of native assignment writers with years of experience who write your Algorithm Design assignment at a cheap price and content will be 100% Plagiarism Free