1. What would be the state of the following list after each of the first four passes in a Bubble sort, sorting into ascending sequence? (a) 65, 34, 28, 68, 52, 21
1ST =
2ND =
3RD =
4TH =

(b) How many passes will be made through the list using the Bubble sort algorithm in order to sort it? [1]

2. Give one advantage and one disadvantage of the bubble sort for sorting a very large number of items.

Given a link with a maximum transmission rate of 32.8 mbps. only two computers, x and y, wish to transmit starting at time t = 0 seconds. computer x sends filex (4 mib) and computer y sends filey (244 kib), both starting at time t = 0. statistical multiplexing is used, with details as follows packet payload size = 1000 bytes packet header size = 24 bytes (overhead) ignore processing and queueing delays assume partial packets (packets consisting of less than 1000 bytes of data) are padded so that they are the same size as full packets. assume continuous alternating-packet transmission. computer x gets the transmission medium first. at what time (t = ? ) would filey finish transmitting? give answer in milliseconds, without units, and round to one decimal places (e. g. for an answer of 0.013777 seconds you would enter "13.8" without the quotes)