Baixe o app para aproveitar ainda mais
Prévia do material em texto
Disciplina: ESTRUTURA DE DADOS EM C AV Professor: ROBSON LORBIESKI Turma: 9003 EEX0059_AV_202003605646 (AG) 07/06/2021 19:07:22 (F) Avaliação: 8,0 Nota Partic.: Av. Parcial.: 1,5 Nota SIA: 9,5 pts ENSINEME: ÁRVORES 1. Ref.: 3992763 Pontos: 1,00 / 1,00 Acerca das estruturas de dados Árvores, analise as afirmativas a seguir. I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada. II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos. III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz. Assinale: Se somente as afirmativas I e II estiverem corretas. Se todas as afirmativas estiverem corretas. Se somente as afirmativas II e III estiverem corretas. Se somente a afirmativa I estiver correta. Se somente as afirmativas I e III estiverem corretas. 2. Ref.: 3992764 Pontos: 1,00 / 1,00 Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno Árvore AVL é uma árvore de busca autobalanceada. Isso significa que: Cada nó da árvore possui até três descendentes. As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade. As alturas das duas subárvores a partir de cada nó são exatamente iguais. As alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades. Pode possuir até duas raízes. ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS 3. Ref.: 3990825 Pontos: 1,00 / 1,00 Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: truct empregado { string nome; float salario; }; Suponha ainda que exista um vetor desta estrutura, definido como: empregado vet [ 100]; Marque a alternativa em que é atribuída de forma correta o salario 805.7 para o décimo primeiro elemento deste vetor. vet[10].empregado.salario=805.7 empregado.vet[10].nota=805.7; vet[10].salario=805.7; vet[10]=empregado.805.7; empregado.vet[10]=805.7; 4. Ref.: 3990824 Pontos: 1,00 / 1,00 Com relação à struct, é correto afirmar que: Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não. Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo. Cada elemento da struct é chamado componente. A struct é sempre definida dentro da main. Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo. ENSINEME: LISTAS, PILHAS E FILAS 5. Ref.: 3990861 Pontos: 1,00 / 1,00 A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O primeiro desfaz a última operação ou texto digitado, enquanto que, o segundo refaz uma operação ou texto desfeito, conforme sugerem os nomes dos comandos. Internamente, nos softwares, podem ser usadas duas estruturas de dados que armazenam as sucessivas operações de "Desfazer" e "Refazer", de modo que o próximo "Refazer" sempre recupera o último "Desfazer". Os tipos de estrutura de dados que podem ser usados para "Desfazer" e "Refazer" são, respectivamente: Fila e Fila Fila e Pilha Pilha e Pilha Pilha e Fila duplamente encadeada Pilha e Fila 6. Ref.: 3990866 Pontos: 0,00 / 1,00 Se E (x) é uma função que enfileira "x" pela direita da fila F e D () é uma função que desenfileira, a opção que mostra a sequência correta de operações que transforma a fila F = [ A, R, G, O, M ] em F = [ O, M, A, R ] é: D (), D(), D(), E(R), E(A), E(O). D (), D(), D(), D(), E(O), E(A), E(R). D (), D(), D(), E(A), E(R), E(O). E(A), E(R), D (), D(), D(). D (), D(), D(), D(), E(R), E(A), E(O). ENSINEME: MODULARIZAÇÃO 7. Ref.: 3993174 Pontos: 1,00 / 1,00 Considere o código a seguir escrito na linguagem C. #include Int main() { printf(¿Valor total: %.1f\n¿, 9,1415169265); return(0); } Assinale a alternativa que apresenta a saída correta. Valor total: 9.141517 Valor total: 9.14 Valor total: 9.142 Valor total: 9.141517e+00 Valor total: 9.1 8. Ref.: 3993213 Pontos: 1,00 / 1,00 Analise o seguinte código implementado na linguagem C: int soma(int *a, int *b) { *a = *a + *b; return *a; } int main() { int x=5, y=3; y = soma(&x, &y); printf(¿%d¿, x+y); return(0); } Qual será o valor exibido na saída padrão do sistema? 16 11 24 13 8 ENSINEME: ORDENAÇÃO 9. Ref.: 3990840 Pontos: 1,00 / 1,00 É correto afirmar que: O Selection Sort tem complexidade computacional O(n log n) O buble sort, o insert sort e o selection sort tem a mesma complexidade computacional, porém, isto não quer dizer que todos executem ao mesmo tempo para a mesma instância. O Insert sort é um método de ordenação instável. O buble sort é um algoritmo recursivo. O buble sort é um algoritmo de ordenação instável. 10. Ref.: 3990838 Pontos: 0,00 / 1,00 O método de ordenação por seleção tem duas versões, uma estável e outra instável. Em relação ao tempo de execução do algoritmo quando é apresentado em sua entrada uma sequência quase ordenada e sua complexidade computacional, é correto afirmar que: É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n22). É provável que a versão instável execute em tempo inferior a versão estável, porém a complexidade computacional de ambos é O(n22). É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n log n). É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n log n). Tanto a versão estável quanto a instável executarão no mesmo tempo, isto se deve ao fato de que o desempenho para uma instância depende somente da complexidade computacional, que é igual para ambas versões.
Compartilhar