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
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 …
Um time de desenvolvimento em Python 3 elaborou uma classe genérica para consumir recursos de fontes externas diversas, como arquivos, bancos de dados ou dispositivos de hardware. O código dessa classe é o que segue:
class FonteDeDados:
def __init__(self, endereco):
raise NotImplementedError()
def proximoDado():
raise NotImplementedError()
def possuiDados():
raise NotImplementedError()
Em que:
- __init__: Construtor da classe. Recebe como parâmetro o endereço do recurso a ser acessado (como o caminho do banco de dados, ou o nome do arquivo a ser acessado).
- proximoDado: Método que lê a menor unidade de dado que pode ser lido da fonte de dados. Caso não existam dados a serem lidos, esse método …
