Prova Estrutura de Dados - Senac Ead

2202-ESTRUTURA DE DADOS - Resultados\n1 Considerando a árvore binária da figura a seguir, qual das alternativas apresenta a lista de dados que resulta do caminhamento pós-fixado dessa árvore?\na) A, B, D, E, H, C, F, G.\nb) H, G, F, E, D, C, A.\nc) D, H, E, B, F, C, A.\nd) A, C, B, E, D, G, F, H. Pontuação: 1\n2 A figura a seguir representa uma árvore AVL contemplando todas as características impostas a esse tipo de árvore. A remoção de um elemento da árvore pode resultar em desbalanceamento. Indique a alternativa que apresenta o valor 81, se removido da árvore, a árvore estabeleceria e resultaria na aplicação de uma operação de rotação.\na) 25\nb) 37\nc) 43\nd) 81\ne) 63 3 Considere os seguintes algoritmos e suas complexidades na notação Big O:\n- Algoritmo A: O(logn)\n- Algoritmo B: Θ(n²)\n- Algoritmo C: O(nlogn)\nConsiderando-se o pior caso de execução destes algoritmos, é correto afirmar que: o algoritmo:\na) O algoritmo C é o menos eficiente.\nb) O algoritmo C é o mais eficiente.\nc) O algoritmo A não é o mais eficiente nem o menos eficiente.\nd) O algoritmo B é o menos eficiente.\ne) O algoritmo A é o menos eficiente. O algoritmo A é o menos eficiente.\n\nPontuação: 1\n\n4 A pesquisa em profundidade de um grafo (depth-first search - DFS) consiste basicamente em, a partir de um determinado vértice, visitar sucessivamente cada um dos vértices adjacentes até não haver mais vértices adjacentes não visitados. Para implementar a operação DFS de forma iterativa, você deve utilizar toda TAD para armazenar os vértices já visitados a partir onde estava quando chegou ao final de um caminho em profundidade?\n\n* Pilha\n* Árvore\n* Vetor\n* Lista ligada\n* Matriz\n\nPontuação: 1\n\n5 Uma lista ligada é uma estrutura de dados composta de um conjunto de elementos denominados nós - organizados e encadeados em uma sequência. Para cada nó, podemos dizer que preservamos, analogicamente, um registro que contém sua informação e um ponteiro que indica o índice da posição do próximo nó da lista ligada. A estrutura é assim representada com a aplicação dos gerais elementos (rem, next[, rem], rem, [...], rem) desta lista. 88, 34, 21, 51.\n\nPontuação: 1\n\n6 Sobre os tipos abstratos de dados pilhas e filas, analise as afirmativas a seguir:\n\nI. As operações de push e pop são responsáveis, respectivamente, por inserir e remover itens do início da fila.\nII. A fila é um tipo de dado linear conhecida como FIFO (First In First Out).\nIII. A pilha é um tipo de dado abstrato em que a inserção de um item sempre se dá em seu topo.\nIV. Pilhas e filas são tipos abstratos de dados que se distinguem pela forma como se dá a inserção e remoção de itens em suas estruturas.\n\nEstão (estão CORRETAS) somente as afirmativas\nI. II. III e IV.\n\nPontuação: 1 7 Explique sucintamente o conceito da lista ligada e suas operações de adição e remoção de nós.\n\nPodemos dizer que os conceitos da lista ligada, estão diretamente ligados a estruturar os dados correspondentes dentro de um conjunto de elementos denominados nós. Uma lista ligada é uma lista que é um tipo de dados linear e dinâmica. É a forma mais comum para vários cálculos que necessitam de critérios posteriores, ou seja, cada célula possui seu próximo nó para poder eleger o próximo célula.\n\nConexão: Muito certo - Pontuação: 3\n\nA ligação é feita através de dados compostos por um conjunto de elementos, denominados “nós”, organizados e encadeados em uma sequência, podendo ser representada como um tipo abstrato de dados. A posição de inserção adiciona um elemento na lista e pode remover um elemento da lista.\n\nLegenda:\nAlternativa correta\n\nPontuação total: 8