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

Compare the attributes used by the darnall-preston

Compare the attributes used by the Darnall-Preston Complexity Index and those used by Youker. Which attributes are used in both typologies? Which attributes are not in common? If you chose to add one attribute to either ...

Write a program lotteryprinter that picks a combination in

Write a program LotteryPrinter that picks a combination in a lottery. In this lottery, players can choose 6 numbers (possibly repeated) between 1 and 49. (In a real lottery, repetitions aren't allowed, but we haven't yet ...

Excel assignmentthe year 1 number of tickets sales cell c12

Excel Assignment The Year 1 "Number of Tickets Sales" (cell c12) is the same as the initial "Average Number Tickets Sold Annually" (cell c6). In Years 2 and 3, the value for "Number of Tickets Sales" will increase by the ...

What is the relationship between hvac and physical security

What is the relationship between HVAC and physical security? What four physical characteristics of the indoor environment are controlled by a properly designed HVAC system? What are the optimal temperature and humidity r ...

1 what is a communication protocol2 why do we need

1. What is a communication protocol? 2. Why do we need communication protocols? 3. List the major protocols discussed in this chapter. 4. In addition to ISO and TCP/IP, what are the other models?

Umldiscuss the balance between absolute truth and using

¨Discuss the balance between absolute truth and using data to reach a particular goal?

The truck-assembly division of a large company produces two

The truck-assembly division of a large company produces two different models: the Aztec and the Bronco. Their basic operation consists of separate assembly departments: drive-train, coachwork, Aztec final, and Bronco fin ...

Emergence and abm agent-based models often exhibit emergent

Emergence and ABM Agent-based models often exhibit emergent properties. One characteristic of an emergent phenomenon is that the system exhibits a property that is not defined at the individual level. For instance, exami ...

1 how many invalid unused code sequences can we have in

1. How many invalid (unused) code sequences can we have in 5B/6B encoding? How many in 3B/4B encoding? 2. What is the result of scrambling the sequence 11100000000000 using each of the following scrambling techniques? As ...

1 what is the maximum data rate of a channel with a

1. What is the maximum data rate of a channel with a bandwidth of 200 KHz if we use four levels of digital signaling. 2. An analog signal has a bandwidth of 20 KHz. If we sample this signal and send it through a 30 Kbps ...

  • 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

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen