Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.673 questões
Seja o código na linguagem de programação Java:

A classe Data representa qual estrutura de dados?
Sobre estruturas de dados, julgue o item.
Para inverter uma fila, basta desenfileirar o elemento e depois empilhá-lo; após todos os elementos estarem na pilha, basta desempilhar novamente e enfileirar.
Sobre estruturas de dados, julgue o item.
Uma matriz triangular inferior é aquela que tem todos os elementos abaixo da diagonal principal iguais a zero; além disso, apenas os elementos da diagonal e acima dela apresentam valores diferentes de zero (na sua maioria).
Sobre estruturas de dados, julgue o item.
Um vetor de N elementos inteiros pode acomodar até (N-1) elementos.

Julgue o item de acordo com as figuras A, B e C.
A árvore (C) está balanceada e a árvore (B) não está.

Julgue o item de acordo com as figuras A, B e C.
Apenas as árvores (A) e (C) estão devidamente balanceadas.

Julgue o item de acordo com as figuras A, B e C.
As três árvores binárias de busca estão balanceadas.
Observe as seguintes estruturas de dados para uma lista encadeada.

Figura 1: Lista Encadeada com 5 elementos
Dadas as estruturas de dados acima bem como o desenho simbolizando que a lista apresenta 5 elementos armazenados, julgue o item. Se dermos os comandos:
B->prox=L.prim->prox->prox->prox->prox; A->prox=B, estaremos colocando a caixa apontada por B (17) entre a caixa (15) e a caixa (20).
Observe as seguintes estruturas de dados para uma lista encadeada.

Figura 1: Lista Encadeada com 5 elementos
Dadas as estruturas de dados acima bem como o desenho simbolizando que a lista apresenta 5 elementos armazenados, julgue o item. Se dermos os comandos:
B->prox=A; A->prox=B, o 17 entrou antes de 15 e a caixa de valor 20 foi perdida.
Assinale a alternativa que descreve o efeito principal da alta taxa de ocupação com sondagem linear.
(1) uma para processar eventos de log na ordem em que chegam, ou seja, o primeiro que chega é o primeiro que sai; e
(2) outra para gerenciar o histórico de navegação do usuário em um Web Service.
Assinale a alternativa que correlaciona corretamente a estrutura de dados e a ordem de processamento.
A estrutura de dados que oferece a complexidade temporal mais eficiente 0 (1) para operações de inserção e remoção no meio da estrutura, assumindo que a posição de inserção ou remoção já é conhecida ou localizada por um ponteiro, é o(a)
A estrutura de dados mais eficiente para atender ao requisito de busca com complexidade 0(1) em média para chaves, mesmo que envolva um trade-off no uso de memória, é
No desenvolvimento de sistemas computacionais, a construção de algoritmos envolve a definição clara de passos, o uso adequado de estruturas de dados e a adoção de paradigmas de programação conforme o problema a ser resolvido. Acerca destes conhecimentos, analise as afirmativas a seguir:
I. Um algoritmo pode ser representado por diferentes formas, como pseudocódigo ou fluxogramas, desde que descreva de maneira lógica e ordenada as etapas necessárias para resolver um problema.
II. Estruturas de dados como listas, filas e pilhas organizam informações de modos distintos, influenciando diretamente a eficiência das operações de inserção, remoção e acesso aos dados.
III. No paradigma procedural, os programas são estruturados em procedimentos ou funções, priorizando a organização do código em blocos reutilizáveis.
IV. Na programação orientada a objetos, conceitos como classes e objetos permitem agrupar dados e comportamentos, favorecendo a modelagem de sistemas mais próximos da realidade.
V. Estruturas condicionais e de repetição são exclusivas do paradigma orientado a objetos, não sendo aplicáveis a algoritmos procedurais.
Assinale a alternativa correta:
É CORRETO afirmar que:
É CORRETO afirmar que:
Nesse contexto, é CORRETO afirmar que:
A fim de atender aos requisitos do programa em questão, um Analista de Tecnologia e Informática da Câmara Municipal de Rondônia, propôs o seguinte pseudocódigo:
Sobre o pseudocódigo em questão, é CORRETO afirmar que