Prova Discursiva Estrutura de Dados

Discursiva: Matriz Discursiva UTA A FASE II - 16/05 até 03/06\nWellington LR não passei Direito.\nENTREGUE em 27/05/16 (14:43h)\nDe 16/05/16 (08h) até 06/06/16 (23:59h) Questão 1/5\nQuais são os passos exatos para retirar um registro da lista duplamente encadeada sem perder o encadeamento da lista.\n1º localizar o elemento a ser eliminado; 2º listar o conteúdo do registro localizado; 3º desconectar da lista; 4º reconectar os elementos que ficar na lista; 5º liberar espaço de memória do registro a ser excluído; 6º atualizar as variáveis de controle se for eliminado o primeiro ou o último registro.\nQuestão baseada nos slides da aula 6, slide 15. Questão 2/5\nQual a diferença entre a utilização de estruturas de decisão do tipo \"if\" com relação a estruturas tipo \"switch\"?\nEstruturas tipo \"if\" executam uma determinada tarefa se a condição \"lógica\" for verdadeira. Ex: se A > B. No caso de estruturas \"switch\", é colocada uma variável em evidência (switch A), e pode ser verificado \"N\" valores para esta mesma variável, conforme o valor pode executar determinadas tarefas, neste caso não há limites.\nQuestão baseada nos slides da aula 1, slides 12, 13 e 14. Explique o que é recursividade em programação.\nOcorre a recursividade quando, dentro do bloco das rotinas a serem executadas dentro de uma determinada função, existe uma chamada a ela mesma.\nQuestão baseada nos slides da aula 2, slide 12. Qual o principal diferença na passagem de parâmetros para as funções.\nA principal diferença está na forma da passagem dos parâmetros. Estes podem ser por valor, onde é passado apenas o valor de uma variável. E se esta variável que receber este valor na função for alterada, não altera o valor original. Se a passagem for por referência, é passado o endereço da variável de origem, neste caso se a variável que recebeu o endereco for alterada, também altera o valor da variável original.\nQuestão baseada nos slides da aula 3 slides 10 e 11. Para realizar pesquisas em Listas, utilizamos pesquisa Binária ou Sequencial? Justifique sua resposta.\nPesquisa Sequencial. Pois como não temos como saber previamente o tamanho da lista e como os dados podem não estar armazenados em sequência, não temos como fazer a pesquisa Binária.\nQuestão baseada nos slides da aula 6, slide 23.