b) Escreva uma função ou procedimento Insere(x, p) para inserir um elemento x na posição p da Lista, onde: x representa o dado a ser inserido na célula a ser alocada e p representa um apontador para a célula que deverá apontar para a nova célula a ser criada.
c) Represente, graficamente, a operação realizada pela função ou procedimento de inserção, indicando os momentos anterior e posterior à execução da operação de inserção.
d) Considerando a Lista de tamanho n, qual o tempo médio de busca de um elemento x na Lista em função de n? Como varia o tempo médio de busca de um elemento x na Lista em função de n? Justifique.
Ops! Esta questão ainda não tem padrão de resposta.
Ops! Esta questão ainda não tem resolução em texto.
Ops! Esta questão ainda não tem resolução em vídeo.
Questões Relacionadas
O “Banco Nacional de Dados de Demandas Repetitivas e Precedentes Obrigatórios” (BNPR) é uma iniciativa no âmbito do Poder Judiciário brasileiro que tem como objetivo centralizar informações sobre demandas judiciais repetitivas e precedentes obrigatórios.
O objetivo do BNPR é promover a sistematização e organização das informações relacionadas a casos judiciais que possuam temas e decisões semelhantes, bem como identificar precedentes que devem ser seguidos obrigatoriamente pelos tribunais em casos futuros. A criação do BNPR tem o propósito de evitar a repetição de julgamentos e garantir maior celeridade, eficiência e uniformidade nas decisões judiciais.
Nesse sistema, uma das for…
A empresa FOO atua no ramo logístico, sendo responsável pelo envio de pacotes para os mais variados clientes. O sistema interno da empresa foi desenvolvido originalmente na linguagem Java, porém a equipe de desenvolvimento está realizando uma migração de partes do sistema para a linguagem Python, devido a uma maior variedade de recursos para a análise de dados.
a) O código apresentado a seguir representa uma classe de um usuário do sistema original.
public class Usuario {
String nome;
String senha;
public Usuario(String nome, String senha) {
this.nome = nome;
this.senha = senha;
}
}
Escreva o código correspondente na linguagem Python.
b) Aproveitando a migração do sistema, a equipe de desenv…
O acompanhamento do lançamento e pagamento de tributos constitui-se em uma importante atividade no contexto do conjunto de impostos, os quais representam obrigações do contribuinte. Considerando tal ambiente, suponha que o Tribunal de Contas do Município de São Paulo tem como objetivo a criação de um banco de dados para registrar dados relacionados ao controle do lançamento de impostos relativos a cada um dos tributos existentes, em cada exercício fiscal. Dessa forma, esse banco de dados deve conter três tabelas, a saber:
- Tabela Contribuinte: atributos CPF (texto com 14 caracteres, chave primária), Nome (texto com 30 caracteres), Endereço (texto com 30 caracteres), Nacionalidade (texto com …
