Banco de Questões - Estácio-614

Prévia do material em texto

ESTRUTURAS
VETORES
CONDICIONAIS
 10a Questão (Cód.: 31182) Pontos: 0,0 / 1,0
As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a facilitar a
consulta de determinado elemento. Existem vários tipos de algoritmos para realizar a ordenação dos elementos,
onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. O
trecho de código abaixo descreve o algoritmo chamado:
algoritmo ordena (int a[], int n){
 Para i da primeira posição até a penúltima faca
 mínimo = i
 para j da posição seguinte a i até a ultima posição faça
 se (a[j] < a[mínimo])
 mínimo =j;
 fim para
 fim para
 troca(a[mínimo],a[i]);
fim algoritmo
MergeSort
 Bolha
QuickSort
 Seleção
Inserção
 
 
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
4 de 4 16/11/2012 16:17
 
 Fechar 
 
Avaliação: CCT0174_AV1_201101233222 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV1 
Aluno: 201101233222 - ALINE MIRELLE SOUZA COSTA 
Professor
: 
ALEXANDRE SOARES ALVES Turma: 9002/AB 
Nota da Prova: 4,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 19/09/2012 
 
Questão (Cód.: 19684) Pontos: 1,0
Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada 
da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a 
variável correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos sempre 
do mesmo valor. III. Considerando-se o escopo das variáveis, é correto afirmar que uma variável é dita global 
quando a sua passagem no momento da chamada de uma função se dá tanto por valor quanto por referência. 
Uma variável é dita local quando esta passagem se dá apenas por valor. Indique a opção que contenha todas as 
afirmações verdadeiras. 
I e III. 
II e III. 
somente a alternativa I. 
somente a alternativa e II. 
I e II. 
 
Questão (Cód.: 11223) Pontos: 0,0
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, 
é correto afirmar que 
a lista é uma estrutura linear cuja implementação pode ser feita por meio de lista ligada em que as 
estruturas são estáticas ou através de um array para permitir que as estruturas sejam ligadas 
dinamicamente. 
a fila de prioridade é uma versão especial da fila, uma estrutura não linear. Quando se retira um 
elemento desta estrutura é selecionado aquele que tem maior prioridade, tendo portanto a ordenação do 
tipo FIFO. 
na tabela de Hash a chave é transformada num índice inteiro que é usado para acessar os dados. A 
chave pode ser um string, desde que haja uma função que transforme essa chave num inteiro. É uma 
estrutura linear. 
tendo uma estrutura não linear, um array dinâmico é criado usando técnicas de alocação e gestão 
dinâmica de memória. Pode ser redimensionado e é alocado durante o tempo de compilação. 
na pilha, uma estrutura não linear, os elementos são colocados e retirados por um único lado da lista, ou 
seja, pelo topo, que é alterado sempre que um elemento é adicionado ou retirado da pilha. É um tipo de 
estrutura que tem a ordenação do tipo LILO. 
 
 3a Questão (Cód.: 31180) Pontos: 0,0 / 1,0 
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer 
acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam 
ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio 
do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso 
contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior 
do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O 
algoritmo que utiliza esta metodologia é: 
 
 
Seleção 
 
Bolha 
 Pesquisa sequencial 
 Pesquisa binária 
 
Inserção 
 
 
Questão (Cód.: 27591) Pontos: 0,5
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
inclusão 
remoção 
ordenação 
overflow 
underflow 
 
Questão (Cód.: 27773) Pontos: 1,0
Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de 
cada: (Podem existir mais de uma opção à direita para alguma da esquerda) 
 
Indique a alternativa correta: 
a - c - a - b - c - a 
a - b - a - c - c - b 
a - a - a - b - c - b 
c - a - a - b - c - b 
b - b - a - c - c - c