@Vinicius0104

Vinicius0104

Ambicioso

As motivações para se ordenar um arranjo de dados são variadas. Por exemplo, imagine que a agenda de seu celular não apresenta função de busca por contatos e, para piorar, seus dados estão completamente desordenados. Não seria muito mais fácil organizar seus contatos em ordem alfabética para que nós, humanos, possamos utilizar a agenda de maneira mais adequada? Fonte: OLIVEIRA, P. M. de; PEREIRA, R. de L. Estruturas de Dados II. Maringá: UniCesumar, 2019. O algoritmo Insertionsort realiza, justamente, esse tipo de tarefa: ordenação. Observe uma de suas implementações a seguir: Linha Código 01 void insertionSort(int vec[], int tam) 02 { 03 int i, j, tmp; 04 for(i = 1; i < tam; i++){ 05 j = i; 06 while((vec[j] < vec[j - 1]) && (j!=0)){ 07 tmp = vec[j]; 08 vec[j] = vec[j-1]; 09 vec[j-1] = tmp; 10 j--; 11 } 12 } 13 } Fonte: adaptado de: OLIVEIRA, P. M. de; PEREIRA, R. de L. Estruturas de Dados II. Maringá: UniCesumar, 2019. Com base no trecho de código anterior, analise as afirmativas a seguir: I. Pode-se dizer que esse algoritmo foi programado para ordenar o arranjo “vec[]” em ordem não-decrescente (crescente). II. Na melhor das hipóteses, esse algoritmo realizará um número de iterações proporcional à variável “tam”. III. Há um erro semântico nesse algoritmo, já que, na linha de código 10, o correto seria termos a expressão “j++”. É correto o que se afirma em: Alternativas Alternativa 1: I, apenas. Alternativa 2: I e II, apenas. Alternativa 3: I e III, apenas. Alternativa 4: II e III, apenas. Alternativa 5: I, II e III. ATENÇÃO: Não responda se você não souber, NÃO COPIE DO CHAT GPT!
Responda
Uma rede de computadores transmite seus dados por meio de pacotes. A transmissão efetiva dos dados necessita de um padrão entre os host. O padrão ethernet permite a comunicação entre os dispositivos de uma rede local e a transmissão de dados em qualquer momento, contudo havendo uma colisão de pacotes. De que forma isso será gerenciado? Alternativa 1: Interromperá o processo de transmissão aguardando uma ação do usuário. Alternativa 2: Em um tempo aleatório, cada host fará uma nova tentativa de transmissão. Alternativa 3: Os pacotes serão enviados, após a colisão, e reorganizados no destino. Alternativa 4: No momento da colisão será realizada uma cópia e redirecionada pelo roteador. Alternativa 5: Prevendo a colisão, durante o envio, o padrão ethernet calculará uma nova rota.
Responda

Helpful Links

Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.