Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.912 questões

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
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: MPU
Q1209911 Algoritmos e Estrutura de Dados
No que se refere à lógica de programação, julgue o item a seguir.
Em um algoritmo, uma expressão geralmente é considerada válida quando as suas variáveis e constantes respeitam o número e os tipos de argumentos das operações envolvidas. 
Alternativas
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-ES
Q1207548 Algoritmos e Estrutura de Dados

Considerando que os símbolos w, ~, ÷, ø e v representem as operações lógicas “ou”, “não”, “condicional”, “bicondicional” e “e”, respectivamente, julgue os itens a seguir, acerca da proposição composta P: (pw~q)ø(~pvr), em que p, q e r são proposições distintas.
Se a proposição p for verdadeira, então P será falsa. 
Alternativas
Respostas
3381: C
3382: C
3383: E
3384: C
3385: E
3386: E
3387: E
3388: C
3389: E
3390: C
3391: C
3392: C
3393: E
3394: E
3395: C
3396: C
3397: E
3398: D
3399: C
3400: C