Prova Estrutura de Dados - Vetores, Laços e Filas

Disc DGT1335 ESTRUTURA DE DADOS E Aluno LEVY KLEBER AMORIM DA SILVA Prof ROBSON LORBIESKI Período 20231 EAD G Matr 202208360955 Turma 9001 Prezadoa Alunoa Responda a todas as questões com atenção Somente clique no botão FINALIZAR PROVA ao ter certeza de que respondeu a todas as questões e que não precisará mais alterálas A prova será SEM consulta O aluno poderá fazer uso durante a prova de uma folha em branco para rascunho Nesta folha não será permitido qualquer tipo de anotação prévia cabendo ao aplicador nestes casos recolher a folha de rascunho do aluno Valor da prova 10 pontos 1 Um vetor ou array é uma estrutura de dados simples que armazena elementos sequencialmente em memória O tamanho em memória necessário para armazenar um vetor de 34 elementos onde cada elemento é uma variável inteira que ocupa 2 bytes é 68 bytes 1156 bytes 136 bytes 34 bytes 256 bytes 2 Ao usar laços em Python você pode facilmente iterar sobre um vetor sem se preocupar em criar uma variável especifica como contador Entretanto para algumas aplicações é necessário controlar qual é o número atual de execuções de um laço Uma das soluções é a criação e manutenção de um contador Outra solução é o uso de uma função intrínseca do Python chamada index count enumerate length find 3 Suponha que você está implementando um programa que precisa armazenar dados ordenados em uma lista que pode precisar ser percorrida em ordem crescente ou em ordem decrescente de suas chaves durante a execução do programa A quantidade de nós durante a execução não pode ser prevista e tem o potencial de variar muito entre execuções Qual tipo de estrutura de dados é a melhor nessa situação Pilha Lista duplamente encadeada Lista simplesmente encadeada Fila 4 Uma Fila é uma estrutura de dados que permite o armazenamento de elementos ou nós sequencialmente Sobre as Filas é possível afirmar que Permitem inserção ou remoção apenas no seu início ou no seu final Permitem inserção ou remoção apenas no seu início Permitem inserção no seu final e remoção apenas no seu início Permitem inserção no seu início e remoção apenas no seu final Permitem inserção ou remoção em qualquer de suas posições 5 Uma Deque é uma estrutura de dados que permite o armazenamento de elementos ou nós sequencialmente Sobre as Deques é possível afirmar que Permitem inserção no seu final e remoção apenas no seu início Permitem inserção ou remoção apenas no seu início ou no seu final Permitem inserção no seu início e remoção apenas no seu final Permitem inserção ou remoção em qualquer de suas posições Permitem inserção ou remoção apenas no seu início 6 Seja a expressão aritmética infixa A B C A sua representação posfixa é A C B A B C B C A A B C A B C 7 Uma árvore binária de busca deve obedecer a certas propriedades Marque a opção que apresenta corretamente essas propriedades Seja x um nó em uma árvore binária de busca Se y é um nó na raiz então ychave xchave Se y é um nó na subárvore esquerda de x então ychave xchave Seja x um nó em uma árvore binária de busca Se y é um nó na subárvore direita de x então ychave xchave Se y é um nó na sub árvore direita de x então ychave xchave Seja x um nó raiz em uma árvore binária de busca Se y é um nó na subárvore direita de x então ychave xchave Se y é um nó na subárvore direita de x então ychave xchave Seja x um nó folha em uma árvore binária de busca Se y é um nó na subárvore esquerda de x então ychave xchave Se y é um nó na subárvore direita de x então ychave xchave Seja x um nó em uma árvore binária de busca Se y é um nó na subárvore esquerda de x então ychave xchave Se y é um nó na subárvore direita de x então ychave xchave 8 As rotações são operações fundamentais para ajuste da propriedade AVL Analise as afirmativas abaixo I A inserção de uma nova chave em uma árvore AVL pode desregular diversos nós no caminho da raiz até a folha onde a nova chave foi Porque II A aplicação da rotação resulta em uma subárvore com a mesma altura da subárvore original isto é antes da inserção da nova chave Marque a alternativa correta A primeira afirmativa é falsa e a segunda afirmativa é verdadeira A primeira afirmativa é verdadeira e a segunda afirmativa é falsa As duas afirmativas estão corretas e a segunda não justifica a primeira As duas afirmativas estão corretas e a segunda justifica a primeira As duas afirmativas são falsas 9 Seja a operação de busca de chaves em uma Árvore B Na seguinte árvore B abaixo o resultado da sequência de chaves visitadas até encontrar a chave S é NTS NQS NXS NRS NUS 10 Árvores de busca são estruturas de dados que permitem armazenar e recuperar informações de maneira eficiente Marque a opção correta sobre árvores perfeitamente balanceadas Toda árvore balanceada tem altura maior 3 Toda árvore perfeitamente balanceada tem altura proporcional a log n Toda árvore balanceada é estruturada em zigzag Toda árvore balanceada tem altura proporcional à On Toda árvore balanceada é complexa VERIFICAR E ENCAMINHAR Lista duplamente encadeada Lista simplesmente encadeada Fila Porque File failed to load extensionsMathZoomjs Não respondida Não gravada Gravada