Buscar

Avaliando - simulado 1 - Estrutura de Dados

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

O método de ordenação que compara pares de chaves de ordenação, trocando os elementos
correspondentes caso estejam fora de ordem é o método:
Quest.: 1
A implementação da pilha de chamadas e retorno de funções é um tópico muito importante. Além disso,
estratégias para o gerenciamento de outra área de memória chamada de heap são importantes para a
comprensão de objetos dinâmicos como ________________. Com base na afirmativa marque a opção
correta para completá-la:
Quest.: 2
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse
contexto, é correto afirmar que
Quest.: 3
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:
Quest.: 4
 
CCT0021_SM_201502262428 V.0 » 00:14 de 120 min. Lupa 
Aluno: FRANCISCO RIBEIRO CAVALCANTE NETTO Matrícula: 201502262428
Disciplina: CCT0021 - ESTRUTURA DE DADOS Período Acad.: 2015.1 (G) / SM
Prezado (a) Aluno(a),
Lembre-se que este exercício é opcional, mas valerá ponto extra para sua avaliação AV3. Ele será composto de cinco questões de múltipla
escolha. Após a finalização do exercício, você terá acesso ao gabarito.
Aproveite para se familiarizar com este modelo de questões que será usado na sua AV1, AV2 e AV3.
Atenção: você terá 120 minutos para realizar o exercício em cada disciplina!
1.
inserção
bolha
QuickSort
seleção
Heapsort
2.
MATRIZES
VETORES
CONDICIONAIS
REPETIÇÕES
ESTRUTURAS
3.
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 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.
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 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.
4.
(A) I, apenas.
(C) I e II, apenas.
 
Simulado http://simulado.estacio.br/bdq_simulados_ead_ens.asp?cod_disc=CCT...
1 de 2 25/03/2015 10:33
Netto
Carimbo
Netto
Carimbo
Netto
Carimbo
Netto
Carimbo
As funções em programação permitem que se possa realizar a modularização do código diminuindo
assim sua complexidade. Analise a função abaixo e assinale alternativa que descreve corretamente o
tipo de função:
int funcao (int x){
 if(x == 0)
 return 0;
else
 funcao(x-1);
}
Quest.: 5
(E) I e IV, apenas.
(D) I, II, III e IV.
(B) II, apenas.
5.
Condicional de seleção
Recursiva
Igual a zero
Passagem por referência
Sequencial
Legenda: Questão não respondida Questão não gravada Questão gravada
Simulado http://simulado.estacio.br/bdq_simulados_ead_ens.asp?cod_disc=CCT...
2 de 2 25/03/2015 10:33
Netto
Carimbo

Outros materiais