Baixe o app para aproveitar ainda mais
Prévia do material em texto
26/11/2016 BDQ Prova http://simulado.estacio.br/bdq_simulados_linear_view.asp 1/2 Fechar ESTRUTURA DE DADOS Simulado: CCT0308_SM_201602769711 V.1 Aluno(a): JÚLIA DARC VIANA OLIVEIRA Matrícula: 201602769711 Desempenho: 0,2 de 0,5 Data: 26/11/2016 00:13:10 (Finalizada) 1a Questão (Ref.: 201602866355) Pontos: 0,1 / 0,1 Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer extremo denominase: lista fechada deque grafo lista aberta hashing 2a Questão (Ref.: 201602874794) Pontos: 0,0 / 0,1 Sistemas operacionais utilizam filas para gerenciar, tarefas, processos e recursos. Qual é a ordenação dos elementos armazenados aleatoriamente em uma lista do tipo LIFO? Posições aleatórias Primeiro que entra é o primeiro a sair Ordem crescente Ordem decrescente Ordem de entrada Gabarito Comentado. 3a Questão (Ref.: 201602866364) Pontos: 0,0 / 0,1 Em relação às estruturas de dados, considere: I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz. II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa. III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados. IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto grafo e heap são casos típicos de estruturas não lineares. É correto o que se afirma em: I, II, III e IV. II e III, apenas. I e IV, apenas. I, II e III, apenas. II, III e IV, apenas. 26/11/2016 BDQ Prova http://simulado.estacio.br/bdq_simulados_linear_view.asp 2/2 4a Questão (Ref.: 201603437323) Pontos: 0,1 / 0,1 Ao treinar macacos, foi realizado um jogo para avaliar sua memória. O cien堆�sta fornecia sequências de cartas com figuras geométricas e o macaco devia reproduzir a mesma sequência usando figuras geométricas reais. Qual a estrutura de dados mais adequada para modelar esse jogo ? grafo pilha fila lista árvore 5a Questão (Ref.: 201603614296) Pontos: 0,0 / 0,1 Sobre a estrutura de dados árvore, assinale a afirmativa incorreta. Se uma árvore binária possui 3 níveis e é cheia então esta árvore possui 7 nós. Em toda árvore binária cheia a raiz tem grau 1. A quantidade de nós de uma árvore é igual a soma da quantidade de nós folhas e a quantidade de nós não terminais. Uma árvore pode ser vazia ou não. Em uma árvore de busca binária as subárvores também são de busca binária.
Compartilhar