Write a version of the sequential search algorithm that can be used to search a sorted list. Write a program to test the sequential search algorithm. Use either the function bubbleSort or insertionSort to sort the list before the search. Your program should prompt the user to enter 10 digits and then prompt the user to enter a digit to search - if the list contains this digit, output its position to the console: x is found at position y If the digit is not contained in the list, output the following: x is not in the list

Write a version of the sequential search algorithm that can be used to search a sorted list. Write a program to test the sequential search algorithm. Use either the function bubbleSort or insertionSort to sort the list before the search. Your program should prompt the user to enter 10 digits and then prompt the user to enter a digit to search - if the list contains this digit, output its position to the console: x is found at position y If the digit is not contained in the list, output the following: x is not in the list

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter17: Linked Lists

Section: Chapter Questions

Problem 8PE

See similar textbooks

Similar questions

Create a function that will take a list and returns a new list with the duplicates removed. It also returns the number of duplicates removed. The user may choose to get the data in order or sorted by sending a boolean order. Sample input [1 1 7 7 7 7 2 2 2 2 2 1 4 5 6 7 8 9 2 3 1 1 3 4 2 5 6 7 8 8] Sample output if the same order was needed [1 7 2 4 5 6 8 9 3]. 21 duplicates removed. Sample output if ordering was requested [1 2 3 4 5 6 7 8 9]. 21 duplicates removed
The local driver's license office has asked you to create an application that grades the written portion of the driver's license exam. The exam has 20 multiple-choice questions. Here are the correct answers: 6. A 11. B 16. C 12. C 17. C 13. D 18. B 14. A 19. D 15. D 20. A 1. B 2. D 3. A 4. A 5. C 7. B 8. A 9. C 10. D Your program should store these correct answers in a list. The program should read the student's answers for each of the 20 questions from a list named Anskey_list and store the answers in another list, say ans_list. After the student's answers have been read from the ans_list, the program should display a message indicating whether the student passed or failed the exam. (A student must correctly answer 15 of the 20 questions to pass the exam.) It should then display the total number of correctly answered questions, the total number of incorrectly answered questions, and a list showing the question numbers of the incorrectly answered questions.
Program 3 - List Practice Write a program that either: 1. Reads 10 integers from the user, or 2. Generates 10 integers between -10 and 10 randomly And then 1. Prints out the maximum integer 2. Print out the sum of the integers Without using built in functions such as max() or sum()
The squareValues function in the program above will square every value in a list. For example, with the given list, the output would be:[25, 4, 81, 1, 49] Complete the code by filling in the blanks for A, B, and C.
To determine if two lists of integers are equivalent, you must write a function that accepts the lists as input and returns true or false (i.e. contain the same values). The greatest value of each list must be shown if the lists are dissimilar and the procedure is effective.
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. Your program must define and call the following two functions. is_list_even() returns true if all integers in the list are even and false otherwise. is_list_odd() returns true if all integers in the list are odd and false otherwise.def is_list_even(my_list)def is_list_odd(my_list)
You can shuffle a list using random.shuffle(lst). Write your own function without using random.shuffle(lst) to shuffle a list and return the list. Use the following function header:def shuffle(lst):Write a test program that prompts the user to enter a list of numbers, invokes the function to shuffle the numbers, and displays the numbers.
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 in the list. The first integer is not in the list. Your program must define and call the following two functions. is_list_even() returns true if all integers in the list are even and false otherwise. is_list_odd() returns true if all integers in the list are odd and false otherwise.def is_list_even(my_list)def is_list_odd(my_list) My program is failing on is_list_even([10,12,14]) and is_list_odd([9,11,13]) Code so far: def is_list_even(my_list): for i in range(len(my_list)): if my_list[i] % 2 != 0: return False return True def is_list_odd(my_list): for i in range(len(my_list)): if my_list[i] % 2 == 0: return False return True if __name__ == '__main__': my_list = [] n = float(input()) for i in range(n):…
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 in the list. The first integer is not in the list. Your program must define and call the following two functions. is_list_even() returns true if all integers in the list are even and false otherwise. is_list_odd() returns true if all integers in the list are odd and false otherwise.def is_list_even(my_list)def is_list_odd(my_list) Must pass the following attached screen shot test
Write a function that is given a list of int id's as a parameter, the id of the person looked for, and the length of the array. Use the data: Bob 123456 89 Suki 234567 77 Felix 345678 55 Julie 456789 67 The function searches the id array and returns the index of the id or -1 if the id does not exist. The main program outputs the name of the person at that index or a message that the person was not found. The name array (up to length number of students) and id array are declared in function main. Show all the declarations and the actual call. A sample run may look like the following: int SearchPerson(const int id[], int length,int who); Enter the id of the person 345678 That person is: Felix with a mark of 55 Enter the id of the person 444444 That person does not exist.
Write a function that is given a list of int id’s as a parameter, the id of the person looked for, and the length of the array. Use the data: Bob 123456 89 Suki 234567 77 Felix 345678 55 Julie 456789 67 The function searches the id array and returns the index of the id or –1 if the id does not exist. The main program outputs the name of the person at that index or a message that the person was not found. The name array (up to length number of students) and id array are declared in function main. Show all the declarations and the actual call. A sample run may look like the following: int SearchPerson(const int id[], int length,int who); Enter the id of the person 345678 That person is: Felix with a mark of 55 Enter the id of the person 444444 That person does not exist. in C++ please use basic coding I'm not…
Write a program with two functions: addToList(food): printList(food): Print the entire list food is used to pass a list to the function. Ask the user to input another food item. The main program will create a list: myList["apple", "oralge", "grapes] Call the function printList, using myList Call the function addToList, using myList Call the function printList, using myList