DP ESTRUTURA DE DADOS UNIP

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

(ENADE Computação – 2005) No famoso jogo da Torre de Hanói, é dada uma torre. RESPOSTA C 31
Relativo a um Tipo Abstrato de Dados (TAD) – RESPOSTA B Qualquer processamento a ser realizado
Dado o seguinte algoritmo – RESPOSTA B Uma função recursiva que retorna fatorial de A Pilha
Lista encadeada onde o último elemento inserido é obrigatoriamente o: - RESPOSTA – C e eu arquivo adoro 
O resultado da impressão da árvore apresentada – RESPOSTA E eu arquivo adoro estrutura e de dados
Apresentada a arvore acima qual forma de atravessamento – RESPOSTA D infixa
(ENADE 2008) Um programador propôs um algoritmo não-recursivo para – RESPOSTA E Todas
(ENADE 2011) No desenvolvimento de um software que analisa bases de DNA – RESPOSTA A Fila-Pilha -Fila
(POSCOMP2005) Árvores binárias podem ser usadas para guardar e recuperar – RESPOTA C Somente a (I) e (II) e 
Considere: I. Estrutura de dados linear e estática, composta por um número finito- RESPOSTA C vetor, lista, grafo e 
Dado o seguinte algoritmo: Calcule() – RESPOTA C O resultado do fatorial de 5
Dado o seguinte algoritmo: Calcule() Inteiro A – RESPOTA A O resultado da multiplicação entre 5 e 5
Dado o seguinte algoritmo: Inteiro Calculo(Inteiro A) – RESPOSTA B Uma função recursiva que retorna fatorial de A
Dado o seguinte algoritmo: Inteiro Calculo(Inteiro A) Se A = 1 – RESPOSTA C É uma função recursiva que retorna A 
Dado o seguinte algoritmo: Calculo() Inteiro A Inteiro B A <- 8 - RESPOSTA C O resultado do fatorial de 8
Relativo a um Tipo Abstrato de Dados (TAD), assinale a alternativa incorreta: - RSPOSTA Qualquer processamento a ser realizado sobre os dados encapsulados em um TAD
Podemos ver o conceito de Tipo de Dados com outra perspectiva: - RESPOSTA Este conceito de Tipo de Dado divorciado do hardware
A implementação de um TAD escolhe uma ED para representá-lo. Cada ED é construída dos – RESPOSTA São exemplos de tipos primitivos: inteiro e char 
É incorreto falar sobre PONTEIROS: - RESPOSTA Um ponteiro pode guardar um valor do tipo numérico
É incorreto sobre a aplicabilidade de Ponteiros: - RESPOSTA Alocação e liberação de memória estática;
Não é uma característica de uma lista seqüencial: - RESPOSTA É dinâmica, os elementos podem ser inseridos
Assinale a alternativa incorreta – RESPOSTA A inserção de um elemento na posição A[i] causa
Uma lista duplamente encadeada é: - RESPOSTA Uma lista de elementos onde todos os elementos apontam para o próximo elemento
Temos uma ED "D" que pode aceitar vários elementos inteiros. – RESPOSTA nenhum dos dois
Sendo uma fila de caracteres, tendo que a operação dequeue(F) extrai o caracter da fila, - RESPOSTA Ficará somente com o caracter x 
O que vem a ser uma função recursiva? – RESPOSTA Uma função que faz uso dela mesma até que se obtenha o caso base
(ENADE – 2005) Na famoso jogo da Torre de Hanoi, é dada uma torre com discos de raios diferentes, - RESPOSTA 15
O que vem a ser uma função recursiva? – RESPOSTA A Uma função que faz uso dela mesma até 
Dada a árvore abaixo, qual é a representação em parentesis da mesma: - RESPOSTA A A(C(D(H(),I()),E((),
Baseado na árvore acima, indica a alterantiva falsa – RESPOSTA A Se o atravessamento utilizado for infixo,
Características da pesquisa sequencial ou linear: - RESPOSTA B eficácia
Características da pesquisa binária: RESPOSTA A Eficiência
Qualidade comparativa pesquisa binária com a sequencial – RESPOSTA B Eficiência e eficácia
Qualidade comparativa pesquisa linear com a binária – RESPOSTA E Eficácia e Eficiência
Quanto a pesquisa binária: - RESPOSTA D É possível com divisões homogêneas chegar mais rápido 
A tabela hash é uma estrutura de dados especial, - RESPOTA C A função de espalhamento seja ruim tratando 
É sinônimo de tabela HASH: - RESPOTA D Tabela de espelhamento ou dispersão 
Sobre colisões em tabelas de dispersão. Indique a alternativa correta: - RESPOSTA C Quando as entradas A e B são 
Sobre hashing eh incorreto: - RESPOSTA D uma desvantagem que existe uma faixa de valores de n, determinada 
Sobre hashing eh incorreto: RESTA A É uma forma extremamente simples, fácil de se implementar e intuitiva de 
Considerando que ““A complexidade da ordenação da ED não deve exceder – RESPOSTA E No método bolha 
Não é característica do método de ordenação bolha (BubbleSort): - RESPOSTA B O método considera dois 
Não é característica do método da inserção direta (InsertSort): - RESPOTA A O método realiza varreduras no 
Não é característica do método da seleção direta (SelectionSort): - RESPOSTA C O método considera dois 
No tocante a métodos de ordenação indique a afirmativa falsa: - RESPOSTA D O método de bolha (BubbleSort) é