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.

User Account

All Pages