Questões de Estrutura de Dados (Algoritmos e Estrutura de Dados)

Limpar Busca

Uma empresa armazena em um almoxarifado diversos produtos, incluindo porcas e parafusos. A matriz abaixo representa o estoque inicial desses produtos, com as respectivas quantidades:

Imagem relacionada à questão do Questões Estratégicas

Diariamente, é atualizado um vetor que contém a quantidade de pedidos solicitados ao almoxarifado para cada item, sendo os dois primeiros itens do vetor correspondentes aos respectivos dois itens da primeira linha da matriz estoque, e os dois itens subsequentes correspondentes aos itens da segunda linha de estoque:
Imagem relacionada à questão do Questões Estratégicas
O código abaixo é executado no final do dia:

Imagem relacionada à questão do Questões Estratégicas

Após a execução do código, qual será o estado final da matriz de estoque?

  • A O código gera um vetor que soma as baixas de cada dia e atualiza o estoque de acordo com essa soma.
  • B O código percorre a matriz de estoque e subtrai os valores da matriz diretamente, sem considerar o vetor de pedidos.
  • C O código realiza uma iteração incorreta e não atualiza os valores da segunda linha da matriz de estoque.
  • D O código subtrai corretamente os valores do vetor de pedidos, atualizando o estoque linha por linha.

Qual é a estrutura de dados mais adequada para implementar a funcionalidade de verificação em tempo real da disponibilidade de produtos em um sistema de gerenciamento de estoque de produtos de informática adquiridos pelo Tribunal de Justiça do Estado do Maranhão?

  • A Fila.
  • B Pilha.
  • C Lista.
  • D Tabela Hash.

Métodos de ordenação são algoritmos que ordenam os elementos de uma estrutura de dados. Considere os principais algoritmos de ordenação, marque V para as afirmativas verdadeiras e F para as falsas.


( ) Bubble Sort é eficiente para grandes conjuntos de dados.
( ) Merge Sort é mais eficiente em termos de espaço do que o Quick Sort.
( ) Insert Sort é baseado na estratégia de dividir para conquistar.


A sequência está correta em

  • A F, F, F.
  • B F, V, F.
  • C V, F, V.
  • D V, V, V

Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de O (log n), considerando a estrutura balanceada da árvore?

  • A Inserção de um novo nó e remoção de um nó.
  • B Remoção de um nó e busca por um elemento.
  • C Inserção de um novo nó e busca por um elemento.
  • D inserção de um novo nó, remoção de um nó e busca por um elemento.

No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa árvore B de grau g.

1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, 3 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n2 ).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).

Estão corretas apenas as afirmativas

  • A 1 e 2.
  • B 1, 2 e 3.
  • C 1, 2, 3, e 4.
  • D 1, 3, 4 e 5.
  • E 2, 4 e 5.