User Account

All Pages

Write a program to find average marks

Assignment Help Data Structure & Algorithms
Reference no: EM1384212

Arrays

Q1-write a program to find average marks obtained by 10 students in a test along with algorithm?

Q2 -write a menu driven program using function to perform following operations on 1 d array?

A-    Initialize 1- d array

B-    Print 1- d array

C-    Insert after along with algo

D-   Insert before along with algo

E-     Delete along with algo

F-     Saerch along with algo

G-   Replace along with algo

H-   Sort along with algo

I-       To find maximum value along with algorithm

J-      To find minimum value along with algorithm

Q3 -write a menu driven program using function to perform following operations on 2- d array?

A-    Initialize 1- d array

B-    Print 1- d array

C-    Addition of two matrices along with algo

D-   Subtraction of two matrices along with algo

E-     Multiplication of two matrices along with algo

F-     Transpose  of matrix

G-   To check wheather a matrix is diagonal or not

H-   To check wheather a matrix is symmetric or not

I-       Print values of lower tringular in matrix along with algo

J-      Print values of upper tringular in matrix along with algo

String

Q4 -write a menu driven program to perform following operations?

A-    Find length of string

B-    Copy on string to another string

C-    To concat two string

D-   Function for string comparision

E-     To check string for pallindrome or not

F-     To find sub string in long string

G-   To convert lower case letter to upper case letter

Recursion

Q5- write recursion function for the following:

A-    Factorial number

B-    Fibonacci series

Linked list

Q6- write a program of ordered linked list to perform the following operation:

A-    Create

B-    Insert along with algorithm

a.   At first

b.   At mid

c.    At last

C-    Delete along with algorithm

a.     At first

b.     At mid

c.      At last

D-   Display

E-     Count no. Of nodes in the list

F-     Search for a values in the first along with algorithm

G-   To reverse the linked list

Q7- write a program of unordered linked list to perform the following operation:

A-    Create

B-    Insert

a.     At first

b.     At mid

c.      At last

C-    Delete

a.     At first

b.     At mid

c.      At last

D-   Display

Q8- write a program of doubly linked list to perform the following operation:

A-    Create

B-    Insert along with algorithm

a.     At first

b.     At mid

c.      At last

C-    Delete along with algorithm

a.     At first

b.     At mid

c.      At last

D-   Display

Stacks & queue

Q 9- write a program of stack to perform the following operations using array along with algo:

         a- push

              b- pop

              c-peek

              d- function to convert infix expression to postfix

              e- function to convert infix expression to prefix

              f- display

Q 10-  write a program of stack to perform the following operations using linked list along with algo:

         a- push

              b- pop

              c-peek

    d- display

Q 11- write a program of queue to perform the following operation using array along with algorithm:

    a- insert

    b- delete             

    c- display

Q 12- write a program of queue to perform the following operation using linked list  along with algorithm:

    a- insert

    b- delete             

    c- display

Q 13- write a program of circular queue to perform the following operations:

    a- create

    b- insert

    c- delete              

    d- display

tree

Q14 - write a program of binary search tree to perform  the following operations:

  • Createalong with algorithm
  • Insert along with algorithm
  • Delete along with algorithm
  • Search along with algorithm
  • Count no. Of nodes in a tree
  • In - order traversal(recursive&non recursive) along with algorithm
  • Pre - order traversal(recursive&non recursive) along with algorithm
  • Post - order traversal(recursive&non recursive) along with algorithm

Q 15- construct a binary search tree where input list is:

15, 16, 5, 10, 8, 19, 4, 6, 17, 5, 21, 18, 10, 15, 6

Find its inorder, preorder, postorder traversal

Q16- suppose the following sequence first the nodes of a binary t in preorder and inorder:

Preorder: g b q a c k f p d e r m

Inorder:  q b k c f a g p e d h r

Q17-  insert the following list of element in an avl tree:

                             3 , 5 , 11 , 8 , 4 , 1, 12 , 7, 2 , 6,  10

Q18- write a menu driven program to perform following operation along with algorithm:

  • Linear search
  • Binary search
  • Selection sort
  • Bubble sort
  • Insertion sort
  • Quick sort
  • Merge sort
  • Heap sort

Reference no: EM1384212

Questions Cloud

What new ideas and concepts are you taking away : What new ideas and concepts are you taking away from this class after this semester about Global Business
Sunlight energy into the chemical energy : Determine which organelle found in plant cells is responsible for converting sunlight energy into the chemical energy found in sugar molecules?
Customer service is the new marketing : Customer Service is the New Marketing, why is customer service even MORE critical as you move to a global business model
Problem related to aerial photograph : The distance covered by an aerial photograph is determined by both the focal length of the camera and the tilt of the camera. Although the tilt is usually small, both archaeological and Canadian photographs often use larger tilts.
Write a program to find average marks : Write a program to find average marks obtained by 10 students in a test along with algorithm and write a menu driven program using function to perform following operations on 1 d array?
Describe array list and its use : Would the ArrayList be better suited for use? Do not just suppose ArrayLists are always used, normal array is still used very often.
Structure of prokaryotic and eukaryotic cells : Determine which of the following structures are present in both prokaryotic and eukaryotic cells?   Plasma membrane, Golgi apparatus, DNA, Lysosomes, Perioxisomes, Cytoplasm.
Wall shear stress and friction velocity : A rectangular channel 5 m wide carries a discharge of 10 m^3/s at a uniform depth of 3 m. The channel is running on a slope of 0.0025 m/m. Estimate wall shear stress and friction velocity. Assume the density of flowing water as 1000 kg/m^3.
Newly made homologous chromosomes : Every cell in the human body has two alleles that condense into single chromosomes held together through a centromere. These sister chromaatids replicate and pair with newly made homologous chromosomes.

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Algorithm for a bank account

Write algorithm to settle following question: A bank account starts out with $10,000. Interest is compounded monthly at 6 percent per year (0.5 percent per month).

  Question about hardware requirements

When you purchase a new software package, why does it state minimum RAM and hard drive space your computer must have for you to run this program?

  Inventory tracking database

Construct a relational database of your choice. The DB should contain no more than six tables. Define three business requirements that this database will provide.

  Create the algorithm to read information through file

Create the algorithm which will read through file and compute numbers of married men, single men, married women and single women.

  Writing a java program

The history teacher at your school requires help grading a True or False test. The students' IDs and test answers are stored in a file document.

  Explain how to determine line in o-n lg n time

Explain how to determine such a line in O(n lg n) time. Provide the O(n^2 lg n)-time algorithm to pair Ghostbusters with ghosts in such a way that no streams cross.

  Creating an automated checkout program

A local department store employee you to create an automated checkout program to expedite customers in a hurry. The checkout line can only allow 5-products for any one purchase.

  Sketch portion of decision tree via quicksort to sort array

Suppose you are using quicksort to sort array A with 6 distinct elements a1, a2, ..., a6. Sketch portion of the decision tree which corresponds to th ordering a3

  Question about database structure

Determine when a typical database is created the structure is constructed before the data is actually loaded into the database. What problems exist when someone wishes to add or delete from the existing structure?

  Algorithm for string of numbers recognize all the substrings

Write down algorithm, using pseudocode, to perform the following task, Given a string of numbers, recognize all of the substrings that form numbers that are divisible by 3.

  Write algorithm to reverse elemens in queue

Using basic queue and stack operationns, write algorithm to reverse elemens in the queue. Suppose that 'Stack' is class described in section with 'StackType' set to int and STACK_CAPACITY

  Algorithm to minimize average difference between height

The problem is to assign each skier a ski to minimize the average difference between height of a skier and his/her ski. Give pseudocode and write its asymptotic running time.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

Submit Assignment

Academics

Major Subjects

Majors

Get In Touch

whatsapp: +1-415-670-9521

Phone: +1-415-670-9521

Email: [email protected]

TERMS & POLICIES

HELP & SUPPORT

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd