Sistemas de Informação - AV1 - Estrutura de Dados 2013.2

Parte superior do formulário

Fechar

Avaliação: CCT0174_AV1_ ESTRUTURA DE DADOS
Tipo de Avaliação: AV1

Professor:
ANITA LUIZA MACIEL LOPES
Turma: 9001/AA
Nota da Prova: 8 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 01/07/2013 11:17:10

1a Questão (Cód.: 30946)
Pontos: 1,0 / 1,0

O registro de ativação de uma sub-rotina é o conjunto das informações que devem/precisam ser alocadas em memória. Assinale abaixo a única opção que representa a composição destas informações.

RESPOSTA: endereço de retorno / variáveis locais / parâmetros passados

2a Questão (Cód.: 95240)
Pontos: 0,5 / 0,5

Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são conhecidas como:

RESPOSTA: PUSH e POP.

3a Questão (Cód.: 27617)
Pontos: 1,0 / 1,0

O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação? void ordenar(float v[], int n) // n é o no. de elementos em v
{
int i , // índice aux, // auxiliar para troca trocou = true, fim = n - 1; while (trocou)
{
trocou = false; // sinaliza que é falso que trocou for (i = 0; i < fim; i++) { if (v[i] > v[i+1]) { aux = v[i]; v[i] = v[i+1]; v[i+1] = aux; // sinaliza que é verdadeiro que trocou trocou = true; } // fim if } // fim for fim--; // decrementa o fim
} // fim while
} // fim da função

RESPOSTA: Bublesort

4a Questão (Cód.: 27934)
Pontos: 0,5 / 0,5

Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.

RESPOSTA: Se o item for igual ao item que está na metade do vetor, o item foi encontrado.

5a Questão (Cód.: 30945)
Pontos: 1,0 / 1,0

Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho de programa a seguir refere-se a uma pesquisa por um elemento