Baixe o app para aproveitar ainda mais
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
Compartilhar