Estrutura de Dados Estacio Simulado 3 Periodo

Estácio Simulado AV Teste seu conhecimento acumulado Disc ESTRUTURA DE DADOS Alunos JOSE VALMIR PINHEIRO JUNIOR 202007165578 22092021 Acertos 100 100 1ª Questão Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores na Computação Gráfica em modelagem de circuitos digitais e etc E que se caracteriza por apresentar um conjunto de nós e conexões entre eles Listas Encadeadas Vetores Grafos Pilhas Encadeadas Filas Encadeadas Acerto 10 10 2ª Questão Considere a seguinte função void dobroint x x 2 x Qual valor será impresso na tela quando o seguinte programa principal for executado int main int n 5 dobron cout n return 0 10 5 Haverá um erro de compilação 20 0 Acerto 10 10 3ª Questão Em C quando uma variável é declarada como uma struct o acesso para atribuição e leitura dos membros campos deste registro se dá pelo operador seta ponto asterisco vírgula e comercial ou eita Acerto 10 10 4ª Questão Marque a afirmativa correta para a Busca ou pesquisa binária Consiste em fazer uma busca em um vetor já ordenado dividindo o espaço de busca ao meio e verificando se o dado está no meio ou antes do meio ou depois do meio É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente Consiste em adicionar um valor no vetor alterando a ordem existente e ajustando o total de elementos Consiste em adicionar um valor no vetor mantendo a ordem existente e ajustando o total de elementos Consiste em fazer uma busca em um vetor desordenado dividindo o espaço de busca ao meio e verificando se o dado está no meio ou antes do meio ou depois do meio Acerto 10 10 5ª Questão Considere uma lista com livros em que cada livro é modelado pela struct struct Livro string titulo editora autor float preco A função X abaixo void x Livro l int n Livro L vn L n cout Operação realizada com sucesso implementa a operação de Inicialização Substituição Busca Ordenação por inserção Acerto 10 10 6ª Questão A estrutura de dados linear que obedece ao seguinte critério o último elemento inserido será o primeiro elemento a ser retirado LIFO é árvore AVL lista circular fila árvore binária pilha Acerto 10 10 7ª Questão Um aluno do EAD estava estudando para a prova de Estrutura quando viu o trecho do programa abaixo em uma apostila struct incognita float descobre5 int total inicio final int main incognita EDA EDAinicio 0 posição do item a ser recuperado EDAtotal 0 total de elementos inseridos EDAfinal0 posição do fim da fila void entraincognita ED float valor ifEDtotal5 cout Atencao Chela else cout Digite valor cinvalor EDdescobreEDfinalvalor EDfinal ifEDfinal5EDfinal0 EDtotal Como não estava com seu micro começou a analisar a função entra ficando atento a alguns membros da struct Quando finalizou virou a página da apostila e viu a resposta Então ficou muito feliz por ter identificado a estrutura Assinale a alternativa onde está presente a resposta correta Lista simplesmente encadeada Pilha Fila Fila Circular Lista Linear Gabartio Comentado Acerto 10 10 Questão Considere a função em C que manipula uma lista simplesmente encadeada void imprime Lista I Lista p for p NULL p pprox cout Info pinfo sendo struct Lista int info struct Lista prox Função para liberar a lista x Função que percorre os elementos da lista Função que retira um elemento da lista Função que verifica se lista está vazia Função de busca Explicação Veja que existe um loop em que o ponteiro é inicializado a cada rodada do for imprime o dado da lista e passa a apontar para o próximo nó da lista Logo a função percorre a lista Não pode ser verificar lista vazia porque para isso teremos que testar se o ponteiro é NULL Não pode ser nos saber seria preciso testar cada elemento da lista Se encontrasse deveria retornar o endereço do nó caso contrário deveria retornar NULL Para retirar elemento teríamos que usar delete para liberar memória entre outros Logo não pode ser Para liberar a lista teríamos que repetidamente usar delete em um loop Não pode ser int x no prox Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C para utilização na fila no no new no no p new no x no new no p new no p no new no Gabartio Comentado Acerto 10 10 Questão Os registros também conhecidos como estruturas são estruturas de dados do tipo heterogêneo ou seja permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura Analisando a estrutura abaixo a mesma pode ser utilizada para qual tipo de estrutura de dados correta struct nomeRegistro int info struct nomeRegistro ant struct nomeRegistro prox typedef struct nomeRegistro NOMEREGISTRO Fila x Lista duplamente encadeada Lista encadeada Pilha Matriz Gabartio Comentado Acerto 10 10