///
Considere uma árvore Patricia construída para armazenar as seguintes chaves: A = 011001; B = 110010; C = 100101; D = 001011; E = 011010; F = 110101. A...
Uma repetição com teste no início ocorre quando algo é repetidamente executado, enquanto uma condição verdadeira for verificada; e, somente após a sua...
Considere que em uma tabela de dispersão (ou tabela hash) de comprimento m = 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa...
Sobre as árvores balanceadas do tipo vermelho-preto, é correto afirmar que
Sejam [3, 1, 2, 7, 5, 4, 6], [3, 1, 2, 6, 4, 5, 7] e [4, 2, 1, 3, 6, 5, 7] as sequências produzidas pelo percurso em pré-ordem das árvores binárias de...
Um algoritmo de ordenação é estável quando preserva a ordem relativa de elementos com chaves iguais. São exemplos de algoritmos de ordenação estáveis:
Seja T uma árvore balanceada do tipo AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 5, 10, 12, 8, 7, 11 e 13 sejam inseridos nessa orde...
As variáveis que são definidas dentro de um método, sendo utilizadas freqüentemente como posições de memória temporária para ajudar um método a comple...
Analise as seguintes afirmativas sobre estruturas de dados: listas, filas e pilhas. I. Em uma lista linear em alocação sequencial, cada nó é formado p...
Considere a seguinte afirmação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo. A estrutura de dados que ...