Ask Question, Ask an Expert


Ask Computer Engineering Expert

problem 1)a) prepare a detail note on big on notation used in time and space complexity.

b) Consider integer array int. a[5][4] declared in C program. If base address is 510, determine the address of the element a[3][2] with the row major and column major representation.

c) Describe the concept of ordered list with suitable ex.

problem 2) prepare pseudo C code to multiply two sparse matrices. What is the complexity of your code.

problem 3)a) How do you sort a linked list? prepare C program to sort a linked list.

b) What are the advantages of circular linked list.

problem 4)a) prepare the steps in Pseudo C code to insert an item in doubly linked list.

b) prepare function to check whether two singly link lists are equal or not.

problem 5)a) Convert the following infix expression into postfix expression by showing contents of stack for every iteration.
(((A/(BΛC)) + (D&E)) - (A&C)).

Evaluate the postfix expression obtained by using stack for
A = 27, B = 3, C = 2, D = 3, E = 17.

b) prepare applications of stack as a data structures.

problem 6)a) What is a queue? How is it represented in 'C' using array? What are the operations to be performed to implement a queue using array? prepare pseudo codes in 'C' to implement these operations.

b) Give an ADT for queue.

problem 7)a) prepare recursive 'C' function to Determine:

i) Height of a given binary tree.

ii) Width (breadth) of a given binary tree.

problem 8)a) prepare a function for following:

i) Inorder traversal in a binary tree.

ii) Pre order traversal in a binary tree.

b) Define the following

i) Spanning tree.

ii) Graph.

problem 9)a) Describe index sequential search with ex.

b) prepare a non recursive algorithm for binary search and analyze its complexity.

problem 10)a) prepare pseudo C code for bubble sort and find out its time complexity.

b) Describe in detail Best, Worst and Average time complexity of the following

i) Quick sort.

ii) Merge sort

Computer Engineering, Engineering

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

Have any Question? 

Related Questions in Computer Engineering

In a company all files which are sent on the network are

In a company, all files which are sent on the network are automatically encrypted by using AES-128 in CBC mode. A fixed key is used, and the IV is changed once per day. The network encryption is file-based, so that the I ...

In chapter 1 we mentioned that the tcpip suite unlike the

In Chapter 1, we mentioned that the TCP/IP suite, unlike the OSI model, has no presentation layer. But an application-layer protocol can include some of the features defined in this layer if needed. Does SMTP have any pr ...

Assignment1 we want to sort arpjmew into ascending ordera

Assignment 1. We want to sort (A,R,P,J,M,E,W) into ascending order. A) How many comparisons are there if we use BUBBLESORT Algorithm? B) Using the MergeSort Algorithm, How many times the function merge (11,12) will be in ...

1 what is the difference between a threat agent and a

1. What is the difference between a threat agent and a threat? 2. What is the difference between vulnerability and exposure? 3. How is infrastructure protection (assuring the security of utility services) related to info ...

1 this chapter contains several recommendations regarding

1. This chapter contains several recommendations regarding variables and constants that make programs easier to read and maintain. Summarize these recommendations. 2. What is a final variable? Can you declare a final var ...

Adaptive unsharp masking a powerful method of sharpening

(Adaptive unsharp masking) A powerful method of sharpening images in the presence of low levels of noise (such as film grain noise) is via the following algorithm [15] . The high-pass filter which can be used for unsharp ...

Internetwrite one paragraph for each of the following

Internet Write one paragraph for each of the following questions: 1- What do you use the Internet for the most? What has the Internet made easier or more convenient for you in your lifetime? Can you identify some cons to ...

Continuation of previous questionsection governance and

Continuation of previous question Section: Governance and Ethics Discuss the role and effect of corporate governance on publicly listed companies Illustrate your answer with examples of aspects of corporate governance pr ...

1 ideally a method should have no side effects can you

1. Ideally, a method should have no side effects. Can you write a program in which no method has a side effect? Would such a program be useful? 2. Write preconditions for the following methods. Do not implement the metho ...

1 what is an event object an event source an event

1. What is an event object? An event source? An event listener? 2. From a programmer's perspective, what is the most important difference between the user interfaces of a console application and a graphical application?

  • 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

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

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