Estruturas de Dados - Atividade da Semana 3

Teste: Atividade para avaliação - Semana 3\n\nPergunta 1\n\nBeneficia-se do fato de a memória do computador ser sequencial. Os nós são armazenados em endereços consecutivos e pode ser representada por um vetor na memória principal ou um arquivo em disco. Porém, a inserção e a exclusão são custosas, pois potencialmente precisariam deslocar vários elementos. Cada elemento é precedido por um elemento e sucedido por outro. Os elementos estão em uma dada ordem. Essas características representam qual tipo de estrutura de dados?\n\n- Deques\n- Filas\n- Listas Lineares\n- Pilhas\n- Listas Ligadas\n\nPergunta 2\n\nListas ordenadas são listas lineares em que os elementos estão ordenados segundo um critério pré-estabelecido. Cada novo elemento a ser inserido ocupará uma posição específica, obedecendo a ordenação dos valores já existentes. Qual das sequências de atividades abaixo representa a inserção de um novo elemento?\n\n- Verifique se a lista está cheia, compare o valor do novo elemento com cada um dos elementos existentes até encontrar a posição em que será inserido o substituto o valor do elemento da posição encontrada.\n- Receba o peso que será inserido o novo elemento, verifique se a lista está cheia e se a posição é válida e insira na posição recebida como parâmetro.\n- Verifique se a lista está cheia, desloque todos os elementos para a direita e insira o novo elemento na primeira posição.\n- Remova o primeiro elemento da lista, desloque para a esquerda todos os elementos e insira o novo elemento em uma posição da lista.\n- Verifique se a lista está cheia, compare o valor do novo elemento com cada um dos elementos existentes até encontrar a posição em que será inserido, desloque a lista todos os elementos armazenados a partir da posição encontrada para liberar espaço para inserir o novo elemento e insira no espaço liberado.\n\nPergunta 3\n\nNavegadores para internet armazenam os últimos endereços visitados em uma estrutura de dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de endereços. Quando se aciona o retorno (back), o navegador permite que o usuário retorne ao último site visitado e retire o endereço do site da estrutura de dados. Essas características representam qual tipo de estrutura de dados?\n\n- Lista\n- Pilha\n- Deque\n- Vetores\n- Fila\n\nPergunta 4\n\nÉ uma estrutura de dados na qual os elementos podem ser inseridos ou excluídos de qualquer uma de suas extremidades (do início ou do fim):\n\n- Lista\n- Fila\n- Pilha\n- Deque\n\nPergunta 5\n\nIdentifique para que serve e para qual estrutura o código abaixo foi implementado.\n\nbool ______(FILA* f, REGISTRO reg) {\n if (f->nroElem >= MAX) return false;\n int posicao = (f->início + f->nroElem) % MAX;\n f->A[posicao] = reg;\n f->nroElem++;\n}\n\nreturn true;\n}\n\n- inserirElemento, Pilha\n- removerElemento, Lista\n- inserirElemento, Fila\n- inserirElemento, Deque\n- removerElemento Deque\n\nSalvo em 18:00\nEnviar teste