Ask Question, Ask an Expert


Ask Computer Engineering Expert

1)(i) Derive the ADT to execute insertion and deletion in the singly linked list.

(ii) Describe cursor implementation of linked lists. prepare down the necessary operations.

2)(i) prepare down an ADT to execute stack of size N using an array. The elements in the stack are to be integers. The operations to be supported are PUSH, POP and DISPLAY. Take into account the exceptions of stack overflow and stack underflow.

(ii) Circular queue has the size of 5 and has 3 elements 10, 20 and 40 where F = 2 and R = 4. After inserting 50 and 60, find is the value of F and R. Trying to insert 30 at this stage what happens? Delete two elements from queue and insert 70, 80 & 90. Illustrate the sequence of steps with essential diagrams with the value of F & R

3)(i) prepare down an ADT to construct an AVL tree.

(ii) Assume the following sequences list nodes of a binary tree T in preorder and inorder, respectively:

Preorder: A, B, D, C, E, G, F, H,J
Inorder: D, B, A, E, G, C, H, F, J

Design the diagram of the tree.

4)(i) prepare down an ADT for performing insert and delete operations in a Binary Search Tree.

(ii) describe in detail binary heaps. Construct a min heap tree for the following:
5, 2, 6,7, 1, 3, 8, 9, 4

5)(i) Create the ADT to execute separate chaining hashing scheme.

(ii) Illustrate the result of inserting the keys 2, 3, 5, 7, 11, 13, 15, 6, 4 into the initially empty extendible hashing data structure with M = 3.

6) (i) Create an ADT to perform for the Union and find operations of disjoint sets.

(ii) describe about Union-by-rank and determine with path compression with code.

7) (i) prepare routines to determine shortest path using Dijkstra’s algorithm.

(ii) Determine all articulation points in the below graph. Illustrate the depth first spanning tree and the values of DFN and Low for each vertex.

8)(i) prepare down the pseudo code to determine a minimum spanning tree using Kruskal’s algorithm.

(ii) Determine the topological ordering of the below graph.

9)(i) Describe the running time of Divide-and-Conquer merge sort algorithm.

(ii) Describe the concept of greedy algorithm with Huffman codes ex.

10) Describe the Dynamic Programming with suitable ex.

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M910318

Have any Question? 

Related Questions in Computer Engineering

Explain two contrasting beliefs in contemporary british

Explain two contrasting beliefs in contemporary British society about the use of artificial conception within marriage?

Write a 1-2 page narrative describing in your own words

Write a 1-2 page narrative describing in your own words: "Your concept of how the Internet works.." A suggested approach is to begin with a workstation running a web browser and trace a connection to a public web server ...

Design a circuit that finds the most significant non-zero

Design a circuit that finds the most significant non-zero position in an n-bit binary number and logically shifts the binary number left so that the non-zero bit is in the most significant position. The circuit should pr ...

Introduction to computingresearch at least three different

Introduction to Computing Research at least three different executive support systems using a web search. Review each, and then answer the following questions: 1. Which ESSs did you review? Include a link to information ...

Could someone answernbspthis discussion please two

Could someone answer this discussion please? two different answer please. "UML"  Please respond to the following: Imagine that you are on a team that has been tasked with creating an online course delivery system. One of ...

Research project relational programming with state in the

(Research project) Relational programming with state. In the relational computation model of this chapter, explicit state that is created outside of a relational program can only be read, not modified, during the executi ...

Briefly answer the following questions1 how does the

Briefly answer the following questions: 1. How does the recovery manager ensure atomicity of transactions? How does it ensure durability? 2. What is the difference between stable storage and disk? 3. What is the differen ...

Digital transmission please respond to the followingcompare

Digital Transmission. Please respond to the following: Compare and contrast the data communication technologies of guided media and unguided media. This should include transmission media, data link control protocols, and ...

A number of policies protect patients from faulty dangerous

A number of policies protect patients from faulty, dangerous, or unnecessary medicines, medical procedures, and services. Note one of these public policies and identify how it protects a patient group.

Create an array of peoples first names using a loop read

Create an array of people's first names. Using a loop, read the names from a text (txt) file, and store each one into the array. The array should allow for a maximum of 100 entries. Continue to read in first names and st ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate