Example of Output: Input a string:..... 2. Demonstrate by writing a program to calculate the frequency of every letter in an input string s. 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. letters r C frequency 1 4 6 12 20 24 30

Example of Output: Input a string:..... 2. Demonstrate by writing a program to calculate the frequency of every letter in an input string s. 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. letters r C frequency 1 4 6 12 20 24 30

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Using C++, 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. Ex: If the input is: 3 Joe 123-5432 Linda 983-4123 Frank 867-5309 Frank the output is: 867-5309 A. Create a struct in your program called ContactInfo to store a name and a phone number. B. Define and call the following function. The return value of GetPhoneNumber is the phone number associated with the provided contact name. If the name is not found, the function should return "not found". string GetPhoneNumber(ContactInfo contacts[], int size, string contactName) C. Your main function should declare an array of ContactInfo structs of size…
Write a C++ program that counts the number of even digits (including the number of zeros) and oddsfrom a given list of digits. Your program should ask first for the number of digits of a list. Then ask toenter each digit according to the given list. The program should display the total number of evennumbers, zeros, and odd numbers. This program should be general-purpose and print the desired inputfor any given list. for loop should be used to perform iterations. Example output:Please mention the total number of integers to enter (from the list of positive, negative, or zeros) = 10Please now enter the list of all 10 numbers:70-416-6005-7There are total 6 evens which includes 3 zeros.The total odd numbers you have entered is: 4
Use C++ 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. Ex: If the input is: 3 Joe 123-5432 Linda 983-4123 Frank 867-5309 Frank the output is: 867-5309 Your program must define and call the following function. The return value of GetPhoneNumber is the phone number associated with the specific contact name.string GetPhoneNumber(vector<string> nameVec, vector<string> phoneNumberVec, string contactName) Hint: Use two vectors: One for the string names, and the other for the string phone numbers.
Use C++ Write a program that reads a list of integers, and outputs whether the list contains all even numbers, odd numbers, or neither. The input begins with an integer indicating the number of integers that follow. Ex: If the input is: 5 2 4 6 8 10 the output is: all even Ex: If the input is: 5 1 -3 5 -7 9 the output is: all odd Ex: If the input is: 5 1 2 3 4 5 the output is: not even or odd Your program must define and call the following two functions. IsVectorEven returns true if all integers in the array are even and false otherwise. IsVectorOdd returns true if all integers in the array are odd and false otherwise.bool IsVectorEven(vector<int> myVec)bool IsVectorOdd(vector<int> myVec)
Use C++ Write a program that gets a list of integers from input, and outputs the integers in ascending order (lowest to highest). The first integer indicates how many numbers are in the list. Assume that the list will always contain less than 20 integers. Ex: If the input is: 5 10 4 39 12 2 the output is: 2 4 10 12 39 For coding simplicity, follow every output value by a space, including the last one. Your program must define and call the following function. When the SortVector function is complete, the vector passed in as the parameter should be sorted.void SortVector(vector<int>& myVec) Hint: There are many ways to sort a vector. You are welcome to look up and use any existing algorithm. Some believe the simplest to code is bubble sort: https://en.wikipedia.org/wiki/Bubble_sort. But you are welcome to try others: https://en.wikipedia.org/wiki/Sorting_algorithm.
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',…
Use C++ Write a program that first gets a list of integers from input. The input begins with an integer indicating the number of integers that follow. Then, get the last value from the input, and output all integers less than or equal to that value. Ex: If the input is: 5 50 60 140 200 75 100 the output is: 50 60 75 The 5 indicates that there are five integers in the list, namely 50, 60, 140, 200, and 75. The 100 indicates that the program should output all integers less than or equal to 100, so the program outputs 50, 60, and 75. For coding simplicity, follow every output value by a space, including the last one. Such functionality is common on sites like Amazon, where a user can filter results. Write your code to define and use two functions:vector<int> GetUserValues(vector<int>& userValues, int numValues)void OutputIntsLessThanOrEqualToThreshold(vector<int> userValues, int upperThreshold) Utilizing functions helps to make main() very clean and intuitive.
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. Ex: If the input is: 3 Joe 123-5432 Linda 983-4123 Frank 867-5309 Frank the output is: 867-5309 Your program must define and call the following function. The return value of GetPhoneNumber is the phone number associated with the specific contact name.string GetPhoneNumber(vector<string> nameVec, vector<string> phoneNumberVec, string contactName) #include <iostream>#include <vector>using namespace std; string GetPhoneNumber(vector<string> nameVec, vector<string> phoneNumberVec, string contactName) {} int main()…
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. Ex: If the input is: 3 Joe 123-5432 Linda 983-4123 Frank 867-5309 Frank the output is: 867-5309 Your program must define and call the following function. The return value of GetPhoneNumber is the phone number associated with the specific contact name. string GetPhoneNumber (vector nameVec, vector phoneNumberVec, string contactName) Hint: Use two vectors: One for the string names, and the other for the string phone numbers.
Python please: Write a program that takes input of a list of text, numbers, etc., and outputs that list in reverse. The program repeats, ending when the user enters "Done", "done", or "d" as text. For example, if the input is hello there hey 1 2 done then the output is ['there', 'hello'] ['2', '1', 'hey']
In c++, please. Thank you! 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 123-5432 Linda…
Python please: Complete the calc_factorial() function that accepts an integer parameter n and returns the sum of all integers from 1 to n. For example, if n = 5 then the sum of all integers from 1 to 5 is 1 + 2 + 3 + 4 + 5 = 15 Example: If the input list is 5 then the returned sum factorial will be 15 For simplicity, assume the input n > 0.