Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

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

1 compare the authorization model used by the network

1. Compare the authorization model used by the network operating systems (NOS) to that used by the old stand-alone operating systems. 2. List and discuss the most common access privileges in a computing system. 3. Discus ...

1 define the terms regression testing and test suite2 what

1. Define the terms regression testing and test suite. 2. What is the debugging phenomenon known as cycling? What can you do to avoid it?

1 discuss the risks to the protected internal network as a

1. Discuss the risks to the protected internal network as a result of a DMZ. 2. What is a bastion router? How different is it from a firewall? 3. Search and discuss as many services and protocols as possible offered by a ...

Individual visual logic calculationsselect two calculation

Individual: Visual Logic: Calculations? Select two calculation tasks that a program could perform that could be used by a small business. Each task must include the following: • Inputting a value • Performing a calculati ...

1 in an impulse invariance design show that if hmcs is a

1. In an impulse invariance design, show that if Hmc(s) is a transfer function of a stable system, the corresponding H(z) is also a transfer function of a stable system. 2. Consider the design of a digital differentiator ...

Why do you suppose so much planning needs to occur before

Why do you suppose so much planning needs to occur before installation of the Linux OS?

You can use a stack to check if a programming statement or

You can use a Stack to check if a programming statement or a formula has balanced parentheses. Write a Windows application that provides a text box for the user to enter an expression with parenthesis. Provide a Check Pa ...

1 using the cidr notation show the ipv6 address compatible

1. Using the CIDR notation, show the IPv6 address compatible to the IPv4 address 129.6.12.34. 2. Using the CIDR notation, show the IPv6 address mapped to the IPv4 address 129.6.12.34. 3. Using the CIDR notation, show the ...

1 using your security lab as your fictitious company

1. Using your security lab as your fictitious company, develop a disaster plan for the lab. 2. Study vendor tools in disaster recovery. Write about five of them, listing their merits and costs involved. 3. Study and deve ...

Suppose you have a hdd that with an average seek time of 12

Suppose you have a HDD that with an average seek time of 12 msec and a rotational speed of 3000 RPM. How long would it take to transfer 102400 bytes. Assume 500 sectors on a track, and each sector contains 512 bytes.

  • 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