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

Limpar Busca

Em relação aos conceitos de estruturas de dados, assinale a alternativa correta:

  • A Árvores binárias são usadas apenas para exibição gráfica de dados.
  • B Pilha (stack) é uma estrutura de dados que segue o princípio LIFO – Last In, First Out.
  • C Listas ligadas são estruturas que não permitem inserção de novos elementos.
  • D Fila (queue) segue o mesmo comportamento da pilha.

Qual estrutura de dados é mais eficiente para implementar uma fila de prioridades, onde o elemento de maior prioridade é removido primeiro?

  • A Lista encadeada simples.
  • B Pilha.
  • C Fila circular.
  • D Heap binário.
  • E Matriz bidimensional.

Considere o pseudocódigo do algoritmo x a seguir:


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


Qual das alternativas seguintes descreve corretamente o comportamento do algoritmo x?

  • A Encontra o menor elemento no arranjo A que é maior que p e devolve o seu índice.
  • B Conta o número de elementos no arranjo A que são maiores ou iguais a p.
  • C Rearranja os elementos do arranjo A em ordem crescente e devolve o valor de p, caso ele esteja presente no arranjo.
  • D Rearranja os elementos do arranjo A, de maneira que todos os elementos menores que p fiquem no início do arranjo, e devolve a quantidade de elementos que são menores que p.
  • E Ordena os elementos de A e devolve a quantidade de trocas de elementos que foram necessários para a ordenação.

O analista Raimundo sabe que a indução de árvores de decisão é uma das formas mais simples, e ainda assim mais bem sucedidas, de aprendizagem de máquina. No entanto, ao aplicá-la em alguns problemas da empresa em que atua, o algoritmo de aprendizagem-em-árvore-de-decisão gera uma grande árvore quando realmente não há padrão a ser encontrado nos dados.
O nome do problema encontrado por Raimundo é

  • A suposição de estacionaridade.
  • B poda de árvore de decisão.
  • C superadaptação.
  • D hipótese nula.
  • E hiperárvore.

Assinale a opção em que é corretamente apresentada uma característica de funcionamento de uma DHT (distributed hash table) em um sistema distribuído.

  • A Os algoritmos de busca de dados são do tipo O2.
  • B Os nós só possuem informações relativas a si mesmos.
  • C A abordagem de busca é, por padrão, do tipo broadcast.
  • D A curva elíptica é o tipo de criptografia utilizada em sua estrutura.
  • E Os dados são armazenados em uma estrutura chave-valor.