Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões

Q111590 Algoritmos e Estrutura de Dados
Considere:
I. Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados.

II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento.

III. Os elementos associados a cada nó são habitual- mente chamados de filhos desses nós, podendo existir nós sem filhos.

IV. É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas.
Em relação às estruturas de dados, é correto afirmar que os itens I, II, III e IV estão associados, respectivamente, a

Alternativas
Ano: 2011 Banca: FCC Órgão: TRE-RN Prova: FCC - 2011 - TRE-RN - Programador de computador |
Q105427 Algoritmos e Estrutura de Dados
Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore
Alternativas
Q104870 Algoritmos e Estrutura de Dados
Em relação à programação de computadores, considere:

I. Métodos de passagem de parâmetros permitem que parâmetros sejam transmitidos entre o programa principal e os subprogramas, sendo que, na passagem de parâmetros por valor, o valor real é passado e uma variável local é criada para
armazená-lo; nesse processo sempre será efetuada a cópia dessa variável.

II. Pilha é uma estrutura de dados com acesso restrito aos seus elementos ordenados pelo princípio FIFO; a pilha pode ser usada na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.

III. Prototipação é uma abordagem que envolve a produção de versões iniciais de um sistema futuro com a qual pode-se realizar verificações e experimentações para se avaliar algumas de suas qualidades antes que o sistema venha realmente a ser construído.

IV. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos.

É correto o que consta APENAS em
Alternativas
Q103966 Algoritmos e Estrutura de Dados
Com relação aos fundamentos de programação, julgue os seguintes
itens.

Em uma estrutura de repetição com variável de controle, ou estrutura para, a verificação da condição é realizada antes da execução do corpo da sentença, o que impede a reescrita desse tipo de estrutura por meio de estrutura de repetição pós- testada.
Alternativas
Q103942 Algoritmos e Estrutura de Dados
NÃO se trata de um método de ordenação (algoritmo):
Alternativas
Q103174 Algoritmos e Estrutura de Dados
Com relação aos fundamentos de programação, julgue os seguintes
itens.

Em uma estrutura de repetição com variável de controle, ou estrutura Imagem 005.jpg a verificação da condição é realizada antes da execução do corpo da sentença, o que impede a reescrita desse tipo de estrutura por meio de estrutura de repetição pós-testada.
Alternativas
Q103173 Algoritmos e Estrutura de Dados
Com relação aos fundamentos de programação, julgue os seguintes
itens.

Em um laço de repetição, o controle do número de vezes que o laço será repetido ocorre por meio de operadores lógicos.
Alternativas
Q103172 Algoritmos e Estrutura de Dados
Com relação aos fundamentos de programação, julgue os seguintes
itens.

Tanto a recursividade direta quanto a indireta necessitam de uma condição de saída ou de encerramento.
Alternativas
Q103170 Algoritmos e Estrutura de Dados
No que se refere às estruturas de dados, julgue os itens
subsequentes.

As árvores binárias possuem vantagens em relação às listas encadeadas somente quando estão balanceadas, justificando-se o uso de um método de balanceamento de uma árvore binária quando elementos estão sendo constantemente acrescidos e removidos da árvore.
Alternativas
Q103169 Algoritmos e Estrutura de Dados
No que se refere às estruturas de dados, julgue os itens
subsequentes.

Tabelas de dispersão aplicadas a arquivos requerem funções de escrutínios dinâmicas.
Alternativas
Q103168 Algoritmos e Estrutura de Dados
No que se refere às estruturas de dados, julgue os itens
subsequentes.

Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.
Alternativas
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
Respostas
2721: C
2722: D
2723: D
2724: E
2725: D
2726: E
2727: E
2728: C
2729: E
2730: E
2731: E
2732: E
2733: E
2734: C
2735: C
2736: E
2737: C
2738: E
2739: E
2740: E