Lista de Exercicios Resolvidos Programacao III Python Algoritmos e Estruturas de Dados

Questão 26 Programação III Python tem uma função count que retorna quantas vezes um determinado elemento aparece em uma lista Utilizando o algoritmo de busca sequencial mostrado na aula 1 modifiqueo e implemente em python um algoritmo que seja semelhante à função count retornando quantas vezes um dado elemento aparece em um lista Para teste poderá utilizar os dados abaixo Número a ser comparado 54 dados 234675490215452954 Anexe seu código em python extensão txt 0 caracteres digitados Total permitido 8000 ENVIAR ANEXO Questão 56 Programação III Dado o grafo abaixo Faça a matriz de adjacência desse grafo Dê a resposta no seguinte formato linha 1 A linha 2 B linha 3 C linha 4 D linha 5 E 0 caracteres digitados Total permitido 8000 Questão 66 Programação III Dada uma tabela Hash de tamanho m 10 com endereçamento aberto mostre a tabela após a inserção das chaves 371 121 173 203 11 para a seguinte função de hash Tentativa linear função hash hk km i Obs 0 i 4 Considere para a chave 371 o valor de i 0 para a chave 121 o valor de i 1 e assim sucessivamente 0 caracteres digitados Total permitido 8000 Questão 16 Programação III Monte a árvore AVL para a seguinte inserção de chaves começando da esquerda para a direita 59863721 Com a árvore AVL resultante A Escreva o resultado para o caminhamento em pós ordem B Escreva o resultado para o caminhamento em pré ordem C Escreva o resultado para o caminhamento em ordem Questão 36 Programação III Observe o algoritmo de ordenação abaixo def algoritmodados tam lendados for v in range0 tam 1 flag 0 for i in range0 tam 1 1 if dadosi dadosi 1 aux dadosi dadosi dadosi 1 dadosi 1 aux flag 1 if flag 0 return dados Analisando o comportamento do algoritmo pode se afirmar que se trata de qual algoritmo de ordenação Escreva sucintamente sobre este algoritmo Questão 46 Programação III Considere o Tipo Abstrato de Dados TAD da Pilha Essa TAD apresenta as seguintes especificações push inserção de elemento x em uma pilha pop remoção de elemento de uma pilha retornando esse elemento O comando new Stack cria uma nova pilha com o elemento x Considere o Tipo Abstrato de Dados TAD da Fila Essa TAD apresenta as seguintes especificações enqueue inserção de elemento x em uma fila dequeue remoção do elemento de uma fila retornando esse elemento O comando new Queue cria uma nova fila com o elemento x Com base nessas informações os seguintes comandos são executados Stack s new Stack 0 Queue q new Queue 0 spush 5 spush 10 senqueue 5 senqueue 2 senqueue 3 senqueue 3 spop spush2 senqueue 0 spush10 A sequência correta para a pilha e para a fila depois de executado o trecho acima é A pilha TOPO B fila FrenteAtrás Questão 1 A Caminho pós ordem 1 2 5 3 7 9 8 6 B Caminho pré ordem 6 3 2 1 5 8 7 9 C Caminho em ordem 2 1 5 3 6 8 7 9 Questão 2 def qtdocorrenciaelem num lista count 0 for i in rangelenlista if listai num count 1 return count Questão 3 R Sim pode se afirmar que é um algoritmo de ordenação mais especificamente do tipo bubble sort no qual trabalha sempre jogando o maior valor para o final do vetor Questão 4 A Pilha TOPO 10 5 6 B Fila frente 5 3 8 3 x atras Questão 5 A B C D E A 0 1 0 0 1 B 1 0 1 1 0 C 0 1 0 1 1 D 0 1 1 0 1 E 1 0 1 1 0 Questão 6 0 1 371 2 121 3 4 5 173 111 6 203 7 8 9 Questão 1 A Caminho pós ordem 1 2 5 3 7 9 8 6 B Caminho pré ordem 6 3 2 1 5 8 7 9 C Caminho em ordem 2 1 5 3 6 8 7 9 Questão 2 def qtdocorrenciaelem num lista count 0 for i in rangelenlista if listai num count 1 return count Questão 3 R Sim pode se afirmar que é um algoritmo de ordenação mais especificamente do tipo bubble sort no qual trabalha sempre jogando o maior valor para o final do vetor Questão 4 A Pilha TOPO 10 5 6 B Fila frente 5 3 8 3 x atras Questão 5 A B C D E A 0 1 0 0 1 B 1 0 1 1 0 C 0 1 0 1 1 D 0 1 1 0 1 E 1 0 1 1 0 Questão 6 0 1 371 2 121 3 4 5 173 111 6 203 7 8 9