Baixe o app para aproveitar ainda mais
Prévia do material em texto
semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa lógica é chamada de FIFO. 9a Questão (Cód.: 95248) Pontos: 0,5 / 0,5 Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada de: Boyer-Moore. Deque. Árvore. Autômato. Shift-and. 10a Questão (Cód.: 27764) Pontos: 0,5 / 0,5 Em um container do tipo Pilha: Utiliza-se a ordenação First In Fisrt Out (FIFO). É possível acessar os dados armazenados por várias ordenações. Se permite acesso aos dados armazenados pelo seu conteúdo. A ordenação utilizada não importa, uma vez que a recuperação dos dados é feita pela posição do mesmo. Utiliza-se a ordenação Last In First Out (LIFO). Período de não visualização da prova: desde 03/06/2013 até 18/06/2013. Fechar Avaliação: CCT0260_AV1_201202157891 » ESTRUTURA DE DADOS Tipo de Avaliação: AV1 Aluno: 201202157891 - PEDRO ALEXANDRE CHAGAS DOS SANTOS Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9004/AD Nota da Prova: 6,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 26/04/2013 10:10:31 1a Questão (Cód.: 27780) Pontos: 0,5 / 0,5 Marque a afirmativa correta para a "inserção incremental". É um tipo de ordenação por intercalação Os pivôs são escolhidos aleatoriamente. É um tipo de sequenciação por intercalação. A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos. Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 2a 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. ( ) endereço de retorno / variáveis locais / parâmetros passados ( ) endereço de retorno / valor de retorno / endereço de ponteiro ( ) endereço de ponteiro / variáveis locais / endereço inicial ( ) variáveis locais / valor de retorno / endereço de ponteiro ( ) parâmetros passados / endereço inicial / endereço de retorno 3a Questão (Cód.: 27582) Pontos: 0,0 / 0,5 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. (B) II, apenas. (E) I e IV, apenas. (D) I, II, III e IV. (A) I, apenas. 4a Questão (Cód.: 31182) Pontos: 1,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 Seleção Inserção QuickSort 5a Questão (Cód.: 77785) Pontos: 1,0 / 1,0 É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. A descrição apresentada trata-se do método denominado busca ...... randômica. linear. binária. por contagem. por comparação. 6a Questão (Cód.: 28107) Pontos: 1,0 / 1,0 Tanto a operação TOP (acessa topo), quanto à operação POP (remover), permite acessar o último elemento armazenado em uma Pilha. Quanto à diferença entre ambas as operações em relação ao estado da Pilha é correto afirmar: Ambas alteram o estado da Pilha Somente a operação POP altera o estado da Pilha Nenhuma das operações altera o estado da Pilha Somente a operação TOP altera o estado da Pilha A operação TOP remove um elemento e altera o estado da Pilha 7a Questão (Cód.: 95244) Pontos: 1,0 / 1,0 Sobre estrutura de dados, identifique o que está correto afirmar. I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções. III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente. V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out). I, II e III. II, III, IV e V. I, III e V. I, III, IV e V. II, IV e V. 8a Questão (Cód.: 19660) Pontos: 0,5 / 0,5 Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está expressa na alternativa: É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente. É um modo de utilização de dados nos programas de computador. É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente. São os nomes dados as variáveis na montagem de uma rotina. É um modo de deleção de dados em um computador. 9a Questão (Cód.: 19664) Pontos: 0,5 / 0,5 A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: ponteiro
Compartilhar