Baixe o app para aproveitar ainda mais
Prévia do material em texto
ALEXANDER ONDEZA CORREA DA FONSECA 201602279951 C AMPO GRANDE (RJ) Voltar ESTRUTURA DE DADOS Simulado: CCT0308_SM_201602279951 V.1 Aluno(a): ALEXANDER ONDEZA CORREA DA FONSECA Matrícula: 201602279951 Desempenho: 0,4 de 0,5 Data: 11/04/2017 12:49:11 (Finalizada) 1a Questão (Ref.: 201603075544) Pontos: 0,1 / 0,1 Considere int *ptr, *qtr, *r; int a = 10, b = 20; Após executar cada instrução conforme a ordem dada a seguir : ptr = &a; qtr = &b; *ptr = *ptr + *qtr; ++(*qtr); r = qtr; qtr = ptr; assinale a opção que mostra, correta e respectivamente, os valores de *ptr, *qtr , *r , a e b . 30 21 21 10 20 30 30 21 10 20 30 30 21 30 21 30 20 20 10 20 30 20 0 30 21 2a Questão (Ref.: 201602335528) Pontos: 0,1 / 0,1 Considere: I Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo. II Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão. III A busca seqüencial executa cada fase de repetição na forma de uma subtarefa da fase anterior. IV A busca binária trabalha com uma forma circular de repetição. Está correto o que consta em: (C) I e II, apenas. (D) I, II, III e IV. (B) II, apenas. (E) I e IV, apenas. (A) I, apenas. 3a Questão (Ref.: 201602899908) Pontos: 0,0 / 0,1 Quanto a Pesquisa ou Busca Binária julgue os itens em V (VERDADEIRO) ou F (FALSO): 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 Busca Binária é mais eficiente quando o vetor não está ordenado. O protótipo abaixo é válido para uma função de busca binária: int buscaBinaria(float v[], float valor , int n); 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. 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. 4a Questão (Ref.: 201602898586) Pontos: 0,1 / 0,1 Ao treinar macacos, foi realizado um jogo para avaliar sua memória. O cienĕsta fornecia sequências de cartas com figuras geométricas e o macaco devia reproduzir a sequência inversa usando figuras geométricas reais. Qual a estrutura de dados mais adequada para modelar esse jogo ? lista pilha grafo fila árvore 5a Questão (Ref.: 201603062239) Pontos: 0,1 / 0,1 Para uma aplicação em que desejase recuperar a ordem reversa de armazenamento dos dados em um vetor, a estrutura de dados mais apropriada a ser utilizada na implementação da aplicação é: Árvore Pilha Grafo Fila Lista
Compartilhar