In this lab, you complete a c++ program that uses an array to store data for the village of marengo. the program is described in chapter 8, exercise 5, in programming logic and design. the program should allow the user to enter each household size and determine the mean and median household size in marengo. the program should output the mean and median household size in marengo. the file provided for this lab contains the necessary variable declarations and input statements. you need to write the code that sorts the household sizes in ascending order using a bubble sort and then prints the mean and median household size in marengo. comments in the code tell you where to write your statements.

Assume that you have an sorted array of records. assume that the length of the array (n) is known. give two different methods to search for a specific value in this array. you can use english or pseudo-code for your algorithm. what is the time complexity for each algorithm and why?

Which argument is not a valid filter? does not equal this quarter filter by cell color all of these are valid filter arguments.

Design a class tictactoe that: holds the following information about the game: two-dimensional array (3 by 3), and winner. add additional variables as needed. includes the functions to perform the various operations on objects. for example, function to print the board, getting the move, checking if move is valid, determining if there is a winner after each move. add additional operations as needed. includes constructor(s). write the functions of the class, and write a program that uses the class. the program should declare an object of type tictactoe. the program will create the board and store it in the array. the program will allow two players to play the tic-tac-toe game. after every valid move update the array, check if there is a winner. if there is no winner and no tie, then print the board again to continue.