Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.849 questões
Analise a disposição dos nós de uma árvore B, mostrada a seguir, cujos nós não raiz podem conter entre duas e quatro chaves.
Após as mudanças causadas pelo algoritmo de inserção quando a
chave “0017” é inserida nessa árvore, assinale a opção que indica
o conteúdo do nó raiz.
Um método de busca bastante utilizado, conhecido como hash, baseia-se na utilização que mapeia chaves em endereços de memória, de modo que os dados associados a cada chave possam ser rapidamente localizados e lidos. Quando há conflitos de localização, algum algoritmo de separação é adotado.
Considere uma tabela hash armazenada em um arquivo no disco rígido. Supondo-se que a mesma possua uma função de hash razoavelmente protegida de conflitos, o número médio de acessos ao disco, necessários para localizar uma chave em um universo de N chaves, é mais próximo de
Analise o trecho de pseudocódigo a seguir.
Em algumas linguagens de programação é possível fazer a passagem de parâmetros como byref ou byvalue, e assim podemos supor que a função ƒ acima poderia ser reescrita especificando, para cada parâmetro, uma das duas formas citadas.
Supondo-se que o primeiro e o segundo parâmetro da função tenham sido passados como byref e o terceiro, como byvalue, os quatro valores exibidos pelo comando print seriam, respectivamente,
Analise o trecho de pseudocódigo exibido a seguir.
De acordo com o pseudocódigo acima, assinale a opção que
indica o número de vezes que o comando print é executado.
Analise a função ff definida pelo trecho de pseudocódigo exibido a seguir.
Assinale a opção que indica o valor correto da expressão ff(12).
Observe a estrutura de dados do tipo fila implementada em um arquivo cujas colunas e registros são exibidos a seguir.
Essa fila denota a classificação final dos cinco primeiros times numa certa edição do campeonato brasileiro.
Assinale a opção que indica o time que ficou em terceiro lugar.
É correto dizer que
Analisando o raciocínio lógico e as estruturas lógicas utilizadas no diagrama, é correto afirmar que
A sequência de nós visitados em um percuso pré-ordem na árvore binária abaixo é:
Considere a árvore balanceada AVL abaixo:
Caso seja inserido o elemento 20 e as operações de balanceamento sejam realizadas, caso necessário.
Realizando o percurso na árvore em in-ordem, qual é a sequência de visita dos nós?
Para ordenar em ordem crescente um vetor de números inteiros L[1..m], foi utilizado o seguinte algoritmo:
Analisando esse algoritmo, percebe-se que se trata do algoritmo de ordenação:
Conheça nossos planos