Questões Militares
Foram encontradas 76 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
As duas principais restrições apresentadas para listas são: ________________ em que o primeiro nodo a ser retirado dever o último nodo que foi inserido; e _________________em que o primeiro nodo a ser retirado deve ser o primeiro que foi inserido.
A sequência que preenche corretamente as lacunas é
Observe a árvore binária a seguir:
O caminhamento central (infixado) sobre essa árvore
produz a sequência de visitação:
Empilha “A” Empilha “B” Empilha “C” Desempilha Desempilha Empilha “D” Desempilha Empilha “E” Desempilha
Após a execução dessa sequência de instruções, o topo da pilha terá o elemento:
Em ciências da computação, um dos grandes desafios trabalhados por Rudolf Bayer e Edward Meyers McCreight, em 1971, foi a criação da Árvore B para estruturação e organização dos dados nos discos de armazenamento. A técnica Árvore B é formada por um conjunto de elementos que armazenam informações chamados nodos, os quais podem ser classificados como Raiz ou nó folha. Árvore B é uma das técnicas criadas para otimizar o tempo de acesso aos dados salvo em tabelas. Esse método é largamente empregado como forma de armazenamento em memória secundária, entre outras aplicabilidades, nos mais variados tipos de sistemas de arquivos e bancos de dados, como Oracle, Postgres, entre outros.
Analise a Árvore B abaixo, de ordem 5, e realize a remoção do elemento nó folha 18.
Assinale a alternativa que demonstre corretamente como os dados estarão organizados após a remoção.
Considere a implementação de uma lista simples encadeada e não ordenada. Suponha que tenha sua representação apenas com um ponteiro na cabeça. Dada a representação, analise os itens a seguir, em relação às operações podem ser implementadas no tempo O(1):
I. inserção no início da lista encadeada;
II. inserção no final da lista encadeada;
III. exclusão do nó inicial da lista encadeada;
IV. exclusão do último nó da lista encadeada.
Assinale