Even though a high-level programming language

Selection Sort List the resulting array after each iteration of the outer loop of the selection sort algorithm. Indicate the num

Lady bird [3.3K]

Solution :

Initial array = $\text{C,Q,S,A,X,B,T}$

$n= 7$ (length of the array)

$\text{1st}$ Iteration:

i = 1

j = 1

$\text{a[j-1]}$ = C

a[j] = Q

since $\text{a[j-1]}$ < a[j] , break from inner loop

Number of comparisons in 1st Iteration = 1

After 1st Iteration:

Array : C,Q,S,A,X,B,T

2nd Iteration:

i = 2

j = 2

a[j-1] = Q

a[j] = S

since a[j-1] < a[j], break from inner loop

Number of comparisons in 2nd Iteration = 1

After 2nd Iteration:

Array : C,Q,S,A,X,B,T

3rd Iteration:

i = 3

j = 3

a[j-1] = S

a[j] = A

since a[j-1] > a[j], exchange a[2] with a[3]

Array : C,Q,A,S,X,B,T

j = 2

a[j-1] = Q

a[j] = A

since a[j-1] > a[j], exchange a[1] with a[2]

Array : C,A,Q,S,X,B,T

j = 1

a[j-1] = C

a[j] = A

since a[j-1] > a[j], exchange a[0] with a[1]

Array : A,C,Q,S,X,B,T

j = 0, break from inner loop

Number of comparisons in 3rd Iteration = 3

After 3rd Iteration:

Array : A,C,Q,S,X,B,T

4th Iteration:

i = 4

j = 4

a[j-1] = S

a[j] = X

since a[j-1] < a[j], break from inner loop

Number of comparisons in 4th Iteration = 1

After 4th Iteration:

Array : A,C,Q,S,X,B,T

5th Iteration:

i = 5

j = 5

a[j-1] = X

a[j] = B

since a[j-1] > a[j], exchange a[4] with a[5]

Array : A,C,Q,S,B,X,T

j = 4

a[j-1] = S

a[j] = B

since a[j-1] > a[j], exchange a[3] with a[4]

Array : A,C,Q,B,S,X,T

j = 3

a[j-1] = Q

a[j] = B

since a[j-1] > a[j], exchange a[2] with a[3]

Array : A,C,B,Q,S,X,T

j = 2

a[j-1] = C

a[j] = B

since a[j-1] > a[j], exchange a[1] with a[2]

Array : A,B,C,Q,S,X,T

j = 1

a[j-1] = A

a[j] = B

since a[j-1] < a[j], break from inner loop

Number of comparisons in 5th Iteration = 5

After 5th Iteration:

Array : A,B,C,Q,S,X,T

6th Iteration:

i = 6

j = 6

a[j-1] = X

a[j] = T

since a[j-1] > a[j], exchange a[5] with a[6]

Array : A,B,C,Q,S,T,X

j = 5

a[j-1] = S

a[j] = T

since a[j-1] < a[j], break from inner loop

Number of comparisons in 6th Iteration = 2

After 6th Iteration:

Array : A,B,C,Q,S,T,X

Sorted Array : A B C Q S T X

4 0

3 years ago

1. When the Cisco 2950 switch is first turned on, it behaves like a hub. Why is this so, and what must happen before the switch

Sav [38]

Answer:

The switch sends broadcast traffic to all ports like a hub to get the number of ports used and build its MAC address table.

Explanation:

A network switch is a device used in a LAN to connect all available workstations. Unlike a network hub, it is able to send frames from a host or workstation to another using its MAC address table.

An example of a switch is the Cisco 2950 switch. When it is first turned on, it acts as a hub, broadcasting traffic to all its ports. This process is used to create a MAC address table to get the IP address of workstations and the ports they relate to, enabling it to send unicast traffic to a specific port.

7 0

3 years ago

Read an integer from keyboard and then print the result of the sum obtained by adding the entered integer to the integer formed

Stels [109]

Answer:

Following are the program in C++ language

#include <iostream> // header file

using namespace std; // namespace std;

int main() // main function

{

int number,n1,rem; // variable declaration

int sum,sum1=0;// variable declaration

cout<<"Enter the number :";

cin>>number;// Read the number

n1=number; // initialized the value of number with the n1

while(n1>0) // iteating the while loop

{

rem=n1%10; // finding the reminder

sum1=10*sum1+rem; // storing the sum

n1=n1/10;

}

sum=sum1+number; // calculate the sum

cout<<"The sum is:"<<sum; // Display sum

return 0;

}

Output:

Enter the number :123

The sum is:444

Explanation:

Following are the Description of the Program

Read the value of "number" in the "number" variable of int type .
Initialized the value of "number" in the "n1' variable.
Iterating the while loop until the n1>0.
In this loop we reverse the number in the "sum1" variable
Finally print the sum in the "sum" variable

3 0

3 years ago

Write a code segment that takes an emailaddress stored in the string email and stores theuser name in the string user and the ho

iragen [17]

Answer:

#include <bits/stdc++.h>

using namespace std;

int main() {

string email,username,host;//strings to store email,username,hostname..

cout<<"Enter the email address "<<endl;

cin>>email;//taking input of email address..

bool flag=1;

for(int i=0;i<email.length();i++)//iterating over the string email..

{

if(email[i]=='@')//if @ symbol is encountered make flag 0 skip this iteration.

{

flag=0;

continue;

}

if(flag==1)//add to username if flag is 1.

{

username+=email[i];

}

else//add tom host..

host+=email[i];

}

cout<<"The username is "<<username<<endl<<"The host name is "<<host;//printing the username and hostname..

return 0;

}

Explanation:

I have taken three strings to store the email address entered by user ,username and host to store username and host name respectively.Then I am iterating over the string email if @ is encountered then skip that iteration before that keep adding characters to username string and after that keep adding characters to host.

8 0

3 years ago

Changes in the ownership of a file do not change the amount of data that is considered to belong to a user.

professor190 [17]

False because if you edit the ownership of file it will give permissions only with the permissions you can edit file,rename,or delete file.

5 0

3 years ago