Write the following recursive functions once for an array and once for simply linked list (as member functions) 1. to print all odd elements in backwards order. 2. to count number of values that are below 10. 3. to find maximum value. Run your functions on the following array 2,7,12,5,0,3,44,1,26 and the following list 4,1,10,3,0,5,24,7,40 6 functions 3 for simply linked list and 3 for array
Q: Q/ Write a program in C# that lets the user to define the number of rows and columns. Then, the…
A: Declare two integer variables to hold the number of rows and columns of the matrix respectively.…
Q: 3. The pointer start points to the first element of a singly-linked list L. Write a recursive…
A: Objective: An algorithm should be written to shift the elements of a linked list recursively. Also,…
Q: You have to take sentence from the user and reverse it (not that the reversed array doesn’t contains…
A: #include<iostream> #include<string.h> #include<stdio.h> reverseArrayAnd OmitVowels…
Q: In C program. implement list_find( list_t* list, int targetElement ) function /* * dataStructure.h *…
A: The answer is given below.
Q: In OCaml Programming Language: Use the built-in higher order functions and write a non-recursive…
A: Given: In OCaml Programming Language: Use the built-in higher order functions and write a…
Q: Declare a self-referential structure StudentNode for a linked list having one data field called GPA…
A: Code: #include<stdio.h> #include<stdlib.h> //StudentNode struct struct StudentNode{…
Q: Data Structure Using C++ (Recursion) Need C++ Code ::: This is a one question >>> 6 function in…
A: please see the next step for solution
Q: in c++, apply non-linear data structures to solve simple problems. Question - Implement list using…
A: #include<iostream.h> #include<conio.h> #include<process.h> void create(); void…
Q: Write the following recursive functions once for an array and once for simply linked list (as member…
A: Actually, program is an executable software that runs on a computer.
Q: Write the following recursive functions once for an array and once for simply linked list (as member…
A: Here is the solution which is mentioned below:
Q: Write a recursive function flatten that takes a list as an argument and returns the flat version of…
A: Here is the detailed explanation of the solution
Q: Submit Your Online Lab Assignment #1 Lab Assignment #1 (Online LABS) Q1. Write a C/C++ Program to…
A: Below is the required C++ program: - Approach: - Import the header file and use the namespace.…
Q: Data Structures and algorithms: Topic: Doubly and circular Linked Lists in java: Please solve this…
A: GIVEN: Create a Java program with a doubly Linked list and find the sum of all prime numbered nodes…
Q: Write code for circular queues method (Deque) using array data structure which should: Delete the…
A: Given: To Write code for circular queues method (Deque) using array data structure which should:…
Q: Using the structures of student information “struct student“, write a C program(s) to perform each…
A: include <stdio.h>#include <stdlib.h>struct Node { int data; struct Node* next;};…
Q: Write a c++ program to print the elements of an array in the reverse order using pointers. Use user…
A: C++ Program for above : #include <iostream> using namespace std; // function to get the…
Q: Listdiff Use the built-in higher order functions2 and write a non-recursive function val…
A: OCAML programming language Listdiff Use the built-in higher order functions2 and write a…
Q: 2. Consider the recursion relation. 2n-1 = a1 1 and = an+1 an 2n+1 Write a script that uses a for…
A: Hey. Since no programming language was specified, I am following coding script for java here. when…
Q: Write these functions in ML(SML) : Write a function dup to double each element of an integer list.…
A: function in ml sml # let rec duplicate = function | [] -> [] | h :: t -> h :: h ::…
Q: using circular link list implementation. Write a function in doubly Linked List class to find the…
A: DATA STRUCTURES C++ C++ PROGRAM Create a doubly circular linked list using circular link list…
Q: WAP in c language using recursive function function to find the largest and smallest number of an…
A: PROGRAM CODE: #include <stdio.h> // include header file for standard input output…
Q: 1. Recursion & List processing Write an function maxlist that returns the maximum element in a…
A: Find Your Code Below
Q: OCAML programming language Cartesian map Use the built-in higher order functions and write a…
A: 1. The power of functions here cannot be better illustrated.2. create a function power.3.The nth…
Q: Write the following C++ functions to realize the indicated functionality on a singly linked list of…
A: using namespace std; struct node { int data, struct node* next; }; int maximumElement(struct node *…
Q: Write the following C++ functions to realize the indicated functionality on a singly linked list of…
A: C++ function to realize the indicated functionality on a singly linked list of integers. Taking…
Q: Using C or C++ (Object oriented or functions), implement the following classes of data structures: o…
A: The program defines a struct as node and with data members as: info of type int next as a pointer…
Q: Write C++ code to convert infix expression to postfix using stack data structure. USE OOP. I am…
A: Infix expression: The expression of the form a op b. When an operator is in between every pair of…
Q: IN C LANGUAGE an implementation of the Sequence ADT using a singly linked list. Dont use dynamic /…
A: C language program to implement a sequence ADT which can be empty, or its size can shrink and…
Q: Stack is Abstract Data Type. Change the following Infix expression to Postfix expression and…
A: Actually, c++ is a powerful general purpose language.
Q: Need help with standard ML languege I need to write a binarySearch function that recursively…
A: write a binarySearch function that recursively implements the binary search algorithm to search a…
Q: Modify the recursive Fibonacci function to employ the memoization technique discussed in this…
A: Code with output given below: Approach is to make the dictionary global and insert result in it when…
Q: Bubble Sort Programmatically. Implement in C++ the necessary program that does the following: 1.…
A: Sample Response: //C++ program to sort the names by using Bubble…
Q: In C program. implement list_get( list_t* list, unsigned int position ) function /* *…
A: Coded using C language.
Q: Jrite a programme in C that will add 2 matrix and print the output matrix. Matrix will be 3 by 3…
A: Note: We are authorized to answer one problem at a time since you have not mentioned which one you…
Q: For this assignment, you need only write a single-file C program. Your program will:Define a C…
A: Given: Read a file of delimited Sample data records into an array of pointers to your sample…
Q: Problem 1 (Linked List) Consider the following linked list: 1| 10 - 5 (a) Write down a program to…
A: without any loop create linked list #include <iostream> template<class T>class…
Q: Design a function bool validateStackSequences(const std::vector& v) that takes an int vector with…
A: Function:- A function is defined as a group of statements that can perform a specific task.
Q: Stack stores elements in an ordered list and allows insertions and deletions at one end. The…
A: Given that, Stack stores elements in an ordered list and allows insertions and deletions at one end.…
Q: c program - Write a programme in C that will add 2 matrix and print the output matrix. Matrix will…
A: Algorithm: Start Read 2 3×3 matrices Add those two matrices and print the result Stop
Q: I am a beginner in C++, show me how to use sort function for vector C++ through a program. Use C++…
A: #include <iostream>#include<vector> //including header…
Q: Complete using Standard C programming. Implement a singly linked list that performs the following:…
A: Program Explanation: Define the required header files Define a structure for a singly linked list…
Q: Question:- write a c++ program that sorts an unsorted list of ten integer do not use the vector…
A: Program Explanation:- Using the header file. Using the standard namespace input/output function.…
Q: Stack is Abstract Data Type. Change the following Infix expression to Postfix expression and…
A: CODE:- #include <stdio.h>#include <string.h> #include <stdlib.h> // Creating ADT…
Q: Need help with SML/ML/MPL I need to write binarySearch function that recursively implements the…
A: C++ code for Binary search tree #include <bits/stdc++.h>using namespace std; int…
Q: Suppose we have class named NumberList that holds a linked list of double values. In this section…
A: Program code: // iostream for input output #include<iostream> using namespace std; //…
Q: I am a beginner in C++, show me how to use sort function for vector C++ through a program. Use C++…
A: Requirement- Write a C++ program to sort a given vector and print the vector after sorting.
Q: Write a C program for the following . 2. Given a singly linked list L, create a function to split…
A: #include<stdio.h>#include<stdlib.h> struct node{ int info; struct node…
Q: Stack is Abstract Data Type. Change the following Infix expression to Postfix expression and…
A: Actually, Stack is Abstract Data Type.
Q: The goal is to cover an interview-related practice problem based on a basic data structure…
A: Below i have given function of addition via linked list.
Q: 6. Write a function DOT-PRODUCT that takes two lists, each list has the same number of elements, and…
A: 6. Write a function DOT-PRODUCT that takes two lists, each list has the same numberof elements, and…
Data Structure Using C++ (Recursion) Need C++ Code :::
Write the following recursive functions once for an array and once for simply linked list (as member functions)
1. to print all odd elements in backwards order.
2. to count number of values that are below 10.
3. to find maximum value.
Run your functions on the following array 2,7,12,5,0,3,44,1,26
and the following list 4,1,10,3,0,5,24,7,40
6 functions 3 for simply linked list and 3 for array
Step by step
Solved in 2 steps
- (Statistics) a. Write a C++ program that reads a list of double-precision grades from the keyboard into an array named grade. The grades are to be counted as they’re read, and entry is to be terminated when a negative value has been entered. After all grades have been input, your program should find and display the sum and average of the grades. The grades should then be listed with an asterisk (*) placed in front of each grade that’s below the average. b. Extend the program written for Exercise 1a to display each grade and its letter equivalent, using the following scale: Between90and100=AGreaterthanorequalto80andlessthan90=BGreaterthanorequalto70andlessthan80=CGreaterthanorequalto60andlessthan70=DLessthan60=FMark the following statements as true or false. A double type is an example of a simple data type. (1) A one-dimensional array is an example of a structured data type. (1) The size of an array is determined at compile time. (1,6) Given the declaration: int list[10]; the statement: list[5] - list[3] * list[2]; updates the content of the fifth component of the array list. (2) If an array index goes out of bounds, the program always terminates in an error. (3) The only aggregate operations allowable on int arrays are the increment and decrement operations. (5) Arrays can be passed as parameters to a function either by value or by reference. (6) A function can return a value of type array. (6) In C++, some aggregate operations are allowed for strings. (11,12,13) The declaration: char name [16] = "John K. Miller"; declares name to be an array of 15 characters because the string "John K. Miller" has only 14 characters. (11) The declaration: char str = "Sunny Day"; declares str to be a string of an unspecified length. (11) As parameters, two-dimensional arrays are passed either by value or by reference. (15,16)C programming Language Recursion Question 1: Write c program to print the sum of the array elements using recursive function. You should have the main function + function to find the summation. Question 2: Write recursive function that returns the value of the following recursive definition: f(x) = 0 if x<= 0 f(x-1 )+ 2 otherwise You should have the main function + the recursive function.
- one-dimensional array:Write a C++ program that defines an array of integer intArray and find the sum and average of this integer array (no need to use functions) and write the needed code to swap between the first element and last element in array intArray.Exercise 1: //The max function the max between a and b, it returns a if a == //b public double max(double a, double b); //The mult function returns the result of a * b public double mult(double a, double b); //The exist in array function returns the index of the element //‘a’ if //‘a’ exist in array ‘arr’ otherwise returns ‘-1’ public int existsInArray(int [] arr, int a); //Are array equals method compares two arrays and returns true // if the elements of array ‘a’ are equal to elements of array // ‘b’, element by element. If equals it returns 0, it returns - // 1 if not public int areArrayEquals(int [] a, int [] b); Devise four executable test cases for every method in the JUnit notation. See the attached handout for a refresher on the notation.Language: JAVA Script Write a recursive function called 'shortestToLongest' which takes an array of lowercase strings and returns them sorted from shortest to longest. Strings of equal length should be sorted alphabetically. (Hint: stri <str2 will return true if str1 comes before str2 alphabetically) Your function should accept a default argument called 'sorted' which holds the currently sorted elements. Each recursive step should add the shortest string in the strings array to the end of 'sorted'. // Examples: // Sorts strings from shortest to longestlet strings1 = ["abc", "de", " ", "f", "ghijk", "Imno"] shortestToLongest (strings1);// [' ', 'f', 'de', 'abc', 'lmno', 'ghijk'] // Accepts a pre-sorted default parameter let strings2 = ["pomegranate", "persimmon", "peach"]; let sorted ["pea", "pear"];shortestToLongest (strings2, sorted); // ['pea", "pear', 'peach', 'persimmon', 'pomegranate'] // Sorts strings of the same length alphabetically let strings3 = ["dog", "cat",…
- c++ make a simple prrogram that takes random 2d array entered by user and organizes it use pointers for example if the user enter ((8,4),(3,4),(7,2),(8,6),(3,1)) no limit to number of sets use pointers there should be a function called transformer that will transform them into the right order and a funtion called display that will display what was inputed then it would organize it into ((4,8),(3,4),(2,7),(6,8),(1,3)) IT should only modify it and not make a copy of it.HOME WORK 1-Write a steps to search for a node contain a given value in a S.L.L.L. its head is given by pointer variable ( First ) 2-Write Recursive function to count number of nodes in a given S.L.L.L. 3-Write a steps to count number of nodes contain odd number in a given S.L.L.L. its head is given by pointer variable ( First ). 4-Write a steps to test values stored in S.L.L.L. if it is in ascending order or not .In c programming without pointer and function Problem Statement A matrix is a 2D array of numbers arranged in rows and columns. We give you a Matrix of N rows and M columns. Now your task is to do this operation on this matrix: If the value matches with the current row and column number then add 3 with the value. If the value matches with only the current row number then add 2 with the value. If the value matches with only the current column number then add 1 with the value. Input Format The first line contains N is the number of rows in this matrix and M is the number of columns in this matrix The second line contains a 2D array Arr[i][j]. Constraints 1 <= N, M <= 10 0 <= Arr[i][j] <= 100 Output Format Print the matrix after the operation is done. Sample Input 0 3 31 1 11 1 11 1 1 Sample Output 0 4 3 3 2 1 1 2 1 1
- In C programming: Write a function printAllCourses() which receives an array of course pointers and the array’s size, then prints all courses in the array by calling printCourseRow()subject: programming Language: C++ Write a program with a function which accepts an array of integers and a key value.The function should return the sum of all the multiples of the key value in the array. For example, for the array {1, 4, 10, 12, 15, 20, 22} and the key value 5, the function should return the sum 10+15+20.Complete my C++ program: Instructions: You have to continue on implementing your Array List namely the following functions: Example ArrayList: [10, 30, 40, 50] void addAt(int num, int pos) This method will add the integer num to the posth position of the list. Performing addAt(20, 2) in the example list will add 20 at the 2nd position and the array will now look like this: [10, 20, 30, 40, 50] When the value of pos is greater than the size + 1 or less than one, output "Position value invalid" void removeAt(int pos) Removes the number in the posth position of the list. Performing removeAt(3) in the example list will remove the 3rd element of the list and the updated array will be: [10, 30, 50] When the value of pos is greater than the size or less than one, output "Position value invalid" void removeAll(int num) Removes all instances of num in the array list. In this array [10, 10, 20, 30, 10], performing removeAll(10) will remove all 10's and the list will look like this: [20,…