
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Concept explainers
Question

Transcribed Image Text:In c++ please
Example of Output:
Input a string: ........
letters
r
b
с
f
2. Demonstrate by writing a program to calculate the frequency of every letter in an input
string s.
S
e
a. Your program should be able to input a string.
b. Your message should be constructed from at least 50 letters.
c. Calculate the frequency of each element in the string and store the results into a
linked list.
d. Your program should be able to print each letter and its respective frequency.
e. Identify the letter with the highest frequency in your message.
f.
Sort the linked list in ascending order using an algorithm of your choice. Write a
short justification of your choice.
frequency
1
4
6
12
20
24
30
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by stepSolved in 4 steps with 3 images

Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- g) Write a Python program to input the elements of a list of size 10 and check if all the elements of the list are odd or not. If all the elements are odd then print "True" in the output, otherwise print "False" in the output.arrow_forwardWhen analyzing data sets, such as data for human heights or for human weights, a common step is to adjust the data. This can be done by normalizing to values between 0 and 1, or throwing away outliers. For this program, adjust the values by subtracting each value from the maximum. The input begins with an integer indicating the number of integers that follow. Assume that the list will always contain between 1 and 20 integers. Ex: If the input is: 5 30 50 10 70 65 the output is: 40 20 60 0 5 For coding simplicity, follow every output value by a space, even the last one. Your program must define and call a method:public static int getMaxInt(int[] listInts, int listSize) import java.util.Scanner; public class LabProgram { public static void main(String[] args) { Scanner scnr = new Scanner(System.in); // Read the number of integers int listSize = scnr.nextInt(); // Create an array to store the integers int[] listInts = new int[listSize]; //…arrow_forwardWhen analyzing data sets, such as data for human heights or for human weights, a common step is to adjust the data. This can be done by normalizing to values between 0 and 1, or throwing away outliers. For this program, adjust the values by subtracting each value from the maximum. The input begins with an integer indicating the number of integers that follow. Assume that the list will always contain between 1 and 20 integers. Ex: If the input is: 5 30 50 10 70 65 the output is: 40 20 60 0 5 For coding simplicity, follow every output value by a space, even the last one. Your program must define and call a method:public static int getMaxInt(int[] listInts, int listSize) import java.util.Scanner; public class LabProgram { public static void main(String[] args) { Scanner scnr = new Scanner(System.in); // Read the number of integers int listSize = scnr.nextInt(); // Create an array to store the integers int[] listInts = new int[listSize]; //…arrow_forward
- When analyzing data sets, such as data for human heights or for human weights, a common step is to adjust the data. This can be done by normalizing to values between 0 and 1, or throwing away outliers. For this program, adjust the values by subtracting the smallest value from all the values. Input values should be added to the list until -1 is entered. Ex: If the input is: 30 50 10 70 65 -1 the output is: 20 40 60 55arrow_forwardplease solve this question and the result output should EXACTLY match as givenarrow_forwardin C program pleasearrow_forward
- Given a string with duplicate characters in it. Write a program to generate a list that only contains the duplicate characters. In other words, your new list should contain the characters which appear more than once. Suggested Approach Used two nested for loops. The first for loop iterates from 0 to range(len(input_str)). The second for loop iterates from first_loop_index + 1 to range(len(input_str)). The reason you want to start at first_loop_index + 1 in the nested inner loop is that the outer loop already checks the current character. In the nested inner loop, you want to check the remaining characters in the input string. If the current character of the outer loop matches the character of the nested loop AND the character is not already IN the duplicate list, append it to the list nhantran Sample Output 1 List of duplicate chars: ['n', 'a'] Sample Input 2 pneumonoultramicroscopicsilicovolcanoconiosis Sample Output 2 List of duplicate chars: ['p', 'n', 'u', 'm', 'o', 'l', 'r', 'a',…arrow_forwardUsing c++ Contact list: Binary Search A contact list is a place where you can store a specific contact with other associated information such as a phone number, email address, birthday, etc. Write a program that first takes as input an integer N that represents the number of word pairs in the list to follow. Word pairs consist of a name and a phone number (both strings). That list is followed by a name, and your program should output the phone number associated with that name. Define and call the following function. The return value of FindContact is the index of the contact with the provided contact name. If the name is not found, the function should return -1 This function should use binary search. Modify the algorithm to output the count of how many comparisons using == with the contactName were performed during the search, before it returns the index (or -1). int FindContact(ContactInfo contacts[], int size, string contactName) Ex: If the input is: 3 Frank 867-5309 Joe…arrow_forwardGiven an initialized two-dimensional list X and two variables i and j. Write an expression to assigne an float value from the keyboard to the i-th element of the j-th row. code in pythonarrow_forward
- Don't use ai to answer I will report your answerarrow_forwardObjective: Write syntactically correct while/for loops Given a list of numbers and a number n, return the sum of the first n elements in the list. Assume n is less than or equal to the length of the list. For example, given [1, 1, 1, 5] and n=3, the function should return 3. (i.e. 1+1+1) user_code.py 1 # starter code 2 def sum_to_n(numbers, n): 3 4 & in 5 # your code here (replace pass with your code) *arrow_forwardPython EXERCISE 1. GENERATING AND PLOTTING A FUNCTION 1. Generate a list or ndarray of values from 0 to 4 with a spacing of 0.1 2. Calculate and plot the function x²-x² 635 025 020 015 630 005 0:00 00 laarrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education

Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON

Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education