Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #58 da revista programar. Faz já o download aqui!

Miguelowski

Algoritmia, questões

Mensagens Recomendadas

Miguelowski    0
Miguelowski

1-Que problemas podem existir na implementação de uma fila de espera como vector e como os ultrapassaria?

2-Diga qual a eficácia da operação de inserção de um elemento no fim de uma lista duplamente encadeada?

3-Diga se acha vantajosa a implementação de uma fila de espera com prioridades com uma heap?

4-No caso do algoritmo de ordenação quicksort, quais os cuidados a ter para garantir a eficácia do método? Justifique claramente referindo as diferenças de eficácia com base na análise assimptótica.

5-Diga qual o algoritmo de percurso que acha mais adequado para uma árvore binária completa.

6-Diga de que modo é melhorada a eficácia de uma BST ao utilizarmos uma BST aleatória (random BST).

7-Diga qual a vantagem de utilizar red-black trees se elas necessitam de mais informação na árvore (cor das ligações – e dos nós).

Editado por Miguelowski

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
Warrior    68
Warrior

Miguelowski: não achas exagerado colocares uma lista de perguntas desconexas sem fazeres o mínimo esforço em compreender a matéria?

Achas que este é o método de estudo que vai dar mais frutos?

Editado por Warrior

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora


×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade