Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.833 questões

Q103167 Algoritmos e Estrutura de Dados
No que se refere às estruturas de dados, julgue os itens
subsequentes.

Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.
Alternativas
Q102896 Algoritmos e Estrutura de Dados
Julgue os itens de 29 a 40, relativos a fundamentos de computação
e linguagens de programação e desenvolvimento para a Web.

O armazenamento do tipo FIFO (first in, first out) é encontrado na estrutura de dados do tipo pilha.
Alternativas
Q102895 Algoritmos e Estrutura de Dados
Julgue os itens de 29 a 40, relativos a fundamentos de computação
e linguagens de programação e desenvolvimento para a Web.

Uma estrutura de repetição possibilita executar um bloco de comando, repetidas vezes, até que seja encontrada uma dada condição que conclua a repetição.
Alternativas
Q92412 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, relativos a tabela-verdade e a
operações lógicas.

Imagem 010.jpg
Alternativas
Q92408 Algoritmos e Estrutura de Dados
Considerando uma lista encadeada L, em que cada elemento contém
um objeto de algum tipo e o endereço do elemento seguinte, julgue
os itens que se seguem.

Nessa situação, o uso de um vetor Imagem 008.jpg ,com elementos do mesmo tipo da lista encadeada L, permite a implementação de uma pilha, sendo necessário armazenar, em uma variável auxiliar, que elemento está no topo da pilha.
Alternativas
Q92406 Algoritmos e Estrutura de Dados
Imagem 006.jpg

Considerando o algoritmo recursivo acima, julgue o item abaixo.

Se o parâmetro de entrada for o valor Imagem 034.jpg o resultado retornado pelo algoritmo recursivo será igual a 5.
Alternativas
Q92405 Algoritmos e Estrutura de Dados
Imagem 001.jpg

Com base no algoritmo max1 apresentado acima, que tem como
finalidade determinar o valor máximo de um vetor não vazio
Imagem 002.jpg,julgue os itens a seguir.

Em face do algoritmo, é correto afirmar que a troca de Imagem 004.jpg por Imagem 005.jpg não alterará o resultado do algoritmo.
Alternativas
Q92404 Algoritmos e Estrutura de Dados
Imagem 001.jpg

Com base no algoritmo max1 apresentado acima, que tem como
finalidade determinar o valor máximo de um vetor não vazio
Imagem 002.jpg,julgue os itens a seguir.

O algoritmo Imagem 003.jpg determina o valor máximo do vetor por meio de uma solução recursiva.
Alternativas
Q91117 Algoritmos e Estrutura de Dados
Julgue os próximos itens em relação às estruturas de dados.

As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.
Alternativas
Q91116 Algoritmos e Estrutura de Dados
Julgue os próximos itens em relação às estruturas de dados.

O uso de listas encadeadas na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementação para esse caso, os valores dos índices de cada dimensão da matriz são armazenados em listas encadeadas, e cada elemento da matriz com valor diferente de zero é um nó (ou célula) em outra lista encadeada, acessível a partir das listas dos índices da matriz.
Alternativas
Q91115 Algoritmos e Estrutura de Dados
Julgue os próximos itens em relação às estruturas de dados.

No uso de estruturas de transformação de chave (hashing), a solução de colisões usando encadeamento tem como principal característica o fato de nunca transbordar. Adicionalmente, o tempo de busca na lista ligada pode ser reduzido se uma lista duplamente encadeada for utilizada.
Alternativas
Q91114 Algoritmos e Estrutura de Dados
Julgue os próximos itens em relação às estruturas de dados.

O uso de árvores binárias visa tornar mais eficiente a busca em arranjos de dados ordenados. No entanto, a eficiência de uma árvore binária está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das subárvores à direita e à esquerda do nó raiz. O balanceamento estático é recomendado se a árvore encontra-se degenerada em uma lista encadeada.
Alternativas
Q91110 Algoritmos e Estrutura de Dados
A respeito dos princípios de programação, julgue os seguintes itens.

Os métodos de ordenação podem ser classificados como estáveis ou não estáveis. O método é estável se preserva a ordem relativa de dois valores idênticos. Alguns métodos eficientes como shellsort ou quicksort não são estáveis, enquanto alguns métodos pouco eficientes, como o método da bolha, são estáveis.
Alternativas
Q86736 Algoritmos e Estrutura de Dados
No contexto das vinculações de subscritos e categorias de matrizes, NÃO se inclui como uma categoria a matriz
Alternativas
Q85282 Algoritmos e Estrutura de Dados
Considere: zero é um número natural. O sucessor de um número natural é um número natural.

Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada
Alternativas
Q84032 Algoritmos e Estrutura de Dados
Imagem 001.jpg

Considerando o algoritmo acima, julgue os itens a seguir, a
respeito de estrutura de dados, métodos de busca e inserção e
ordenação.
O algoritmo em apreço realiza a pesquisa em um vetor de tamanho n - 1, realizando n comparações nos elementos do vetor, no melhor caso.
Alternativas
Q84031 Algoritmos e Estrutura de Dados
Imagem 001.jpg

Considerando o algoritmo acima, julgue os itens a seguir, a
respeito de estrutura de dados, métodos de busca e inserção e
ordenação.
Enquanto uma lista encadeada somente pode ser percorrida de um único modo, uma árvore binária pode ser percorrida de muitas maneiras diferentes.
Alternativas
Q84030 Algoritmos e Estrutura de Dados
Com relação a algoritmos e lógica de programação, julgue os
itens a seguir.
Nas estruturas de controle, tais como as estruturas de seleção simples, compostas ou encadeadas, é necessário verificar as condições para a realização de uma instrução ou sequência de instruções.
Alternativas
Q84028 Algoritmos e Estrutura de Dados
Com relação a algoritmos e lógica de programação, julgue os
itens a seguir.
Procedimento ou sub-rotina é um conjunto de instruções que realiza determinada tarefa. As funções são criadas da mesma maneira que os procedimentos; a diferença é que as funções podem ser utilizadas em expressões, como se fossem variáveis, pois elas retornam valores associados ao seu nome.
Alternativas
Ano: 2010 Banca: FEPESE Órgão: UFFS
Q1219937 Algoritmos e Estrutura de Dados
Considerando as estruturas de controle de um algoritmo, pode-se afirmar:
Alternativas
Respostas
3301: E
3302: E
3303: C
3304: C
3305: E
3306: C
3307: E
3308: E
3309: E
3310: C
3311: E
3312: C
3313: C
3314: C
3315: E
3316: E
3317: C
3318: C
3319: E
3320: D