Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.713 questões
Ainda sobre árvores binárias de busca (ABB) e algoritmos de pesquisa de dados, dadas as afirmativas,
I. Em uma árvore binária de busca balanceada, o custo de uma operação de pesquisa é proporcional ao logaritmo do número de elementos armazenados.
II. Uma árvore binária de busca degenerada pode apresentar custo de pesquisa equivalente ao de uma busca sequencial em um vetor.
III. Diferentemente das árvores binárias de busca, a busca binária em vetores ordenados não sofre impacto da ordem de inserção dos elementos.
verifica-se que está/ão correta/s
Ainda sobre essas duas formas de implementação, dadas as afirmativas,
I. O algoritmo de busca binária tem o mesmo desempenho se implementado numa lista encadeada ou num vetor de posições, desde que os elementos estejam ordenados.
II. A lista encadeada evita desperdício de espaço em memória por superdimensionamento, uma vez que aloca memória por demanda de uso e não a priori.
III. Diferentemente da lista encadeada, numa lista com vetores, é possível acessar qualquer espaço da memória com o mesmo custo computacional.
verifica-se que está/ão correta/s
função buscaBinaria(vetor [], valor) inferior ← 0 superior ← N - 1 enquanto inferior <= superior { comando faltante se vetor[índice] == valor retornar índice senão se vetor[índice] < valor inferior ← índice + 1 senão superior ← índice - 1 } retornar -1
O algoritmo trabalha com valores do tipo inteiro e o vetor tem N elementos ordenados de forma crescente, com o índice do primeiro elemento sendo zero. O algoritmo retorna o valor do índice do vetor que contém o valor pesquisado, ou retorna -1, se o valor não for encontrado no vetor. Qual linha deve substituir o comando faltante no algoritmo para que ele implemente corretamente a busca binária?
1. Pilhas são estruturas FIFO.
2. Filas são estruturas LIFO.
3. Listas encadeadas utilizam ponteiros.
4. Árvores são estruturas não lineares e hierárquicas.
Assinale a alternativa que indica todas as afirmativas corretas.
Assinale a alternativa que descreve corretamente esses dois conceitos.
A eficiência de um software está intrinsecamente ligada à escolha das estruturas de dados utilizadas para o armazenamento e recuperação de informações. Acerca do assunto, registre V, para as afirmativas verdadeiras, e F, para as falsas:
(__) Árvores Binárias de Busca (ABB) balanceadas garantem que a complexidade de tempo para as operações de inserção, remoção e busca no pior caso seja mantida em nível logarítmico.
(__) Tabelas de Espalhamento (Hash) operam com complexidade de tempo constante para busca em diversos cenários, independentemente do fator de carga ou da técnica de tratamento de colisões adotada.
(__) Filas de prioridade implementadas por meio de Montículos (Heaps) binários permitem o acesso ao elemento de maior prioridade em tempo constante, apresentando custo logarítmico para a remoção.
(__) Listas duplamente encadeadas apresentam desempenho superior aos vetores (Arrays) para o acesso aleatório a elementos por índices, consumindo menor volume de memória para grandes conjuntos.
Assinale a alternativa que apresenta a sequência correta, de cima para baixo.
Para responder à questão considere o algoritmo “EstDados01” abaixo, escrito e executado no Visualg 3.0.7.0:

Tela com a execução do algoritmo:

Para responder à questão considere o algoritmo “EstDados01” abaixo, escrito e executado no Visualg 3.0.7.0:

Tela com a execução do algoritmo:

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Seja o código na linguagem de programação Java:

A classe Data representa qual estrutura de dados?
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: