Baixe o app para aproveitar ainda mais
Prévia do material em texto
ESTRUTURA DE DADOS � 1a Questão (Ref.: 201608827984) Pontos: 0,1 / 0,1 Supondo que um vetor de inteiros vet foi preenchido com a seguinte sequência de números 24, 11, 50, 45, 12, 34, 10, 53, 9, 29 . Qual o valor da variável temp, analisando o trecho de código abaixo desenvolvido em C? 1. int vet[10]; 2. int temp = vet[0]; 3. for (int i = 0; i < 10; i++) { 4. if(vet[i] >= temp ) { 5. vet[i] = temp; 6. } 7. } 8. printf("%d", temp); 0 24 53 50 29 � 2a Questão (Ref.: 201608834893) Pontos: 0,1 / 0,1 O vetor {5,4,6,3,1,2} quando ordenado através do Bubble Sort, possui quantas comparações e quantas trocas? 10 comparações e 3 Trocas 10 comparações e 8 Trocas 10 comparações e 9 Trocas 10 comparações e 10 Trocas 10 comparações e 4 Trocas � 3a Questão (Ref.: 201608913515) Pontos: 0,1 / 0,1 Vetores e matrizes são classificados como estruturas ___________ pois podem ser controladas por meio de _________ criados previamente e conhecidos pelo desenvolvedor. As lacunas correspondem respectivamente a: Estáticas e índices Complexas e ponteiros Dinâmicas e ponteiros Estáticas e ponteiros Dinâmicas e índices � 4a Questão (Ref.: 201608909946) Pontos: 0,1 / 0,1 No programa abaixo em C++, que sequência de valores serão impressos ? int x; x = 15; if (x > 0) { int x; x = 25; cout << x << endl; } cout << x << endl; 25 e 15 25 e 25 15 e 15 15 e 25 0 e 5 � 5a Questão (Ref.: 201608754286) Pontos: 0,1 / 0,1 Quanto a Pesquisa ou Busca Binária julgue os itens em V (VERDADEIRO) ou F (FALSO): Na operação de inserção de um valor do vetor passado como parâmetro, não é necessário primeiro verificar se a lista está cheia. A Busca Binária é mais eficiente quando o vetor não está ordenado. Na operação de remoção de um valor do vetor passado como parâmetro, não é necessário primeiro verificar se a lista está vazia. A Pesquisa Binária consiste em fazer uma busca em um vetor ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou antes do meio ou depois do meio, comparando o valor de busca com o elemento da lista. O protótipo abaixo é válido para uma função de busca binária: int buscaBinaria(float v[], float valor , int n);
Compartilhar