Questões Militares Sobre algoritmos e estrutura de dados

Foram encontradas 272 questões

Q520497 Algoritmos e Estrutura de Dados
Em relação às listas de prioridades, qual das seqüências abaixo corresponde a um HEAP?
Alternativas
Q520173 Algoritmos e Estrutura de Dados
Em relação à linguagem de programação, é correto afirmar que as variáveis
Alternativas
Q520165 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo.


Linha1      início

Linha 2          inteiro Y, X, DIV;

Linha 3          leia(Y);

Linha 4          X = Y % 7;

Linha 5          se X > 10

Linha 6              então DIV = verdadeiro;

Linha 7              senão DIV = 10;

Linha 8          fim se;

Linha 9    fim


Assinale a opção que apresenta a linha que contém o erro na execução do algoritmo.

Alternativas
Q520147 Algoritmos e Estrutura de Dados
Coloque F (Falso) ou V (Verdadeiro) nas afirmativas abaixo, em relação às estruturas de dados e, a seguir, assinale a opção que apresenta a sequência correta.
( ) Na pilha, apenas um ponteiro precisa ser considerado, o ponteiro topo, pois as inserções e remoções são executadas na mesma extremidade da lista. ( ) As filas exigem uma implementação um pouco mais elaborada, sendo necessários três ponteiros: início da fila (i) , meio da fila (m) e fim da fila (f) para fazer as inserções e remoções na fila. ( ) As operações mais frequentes em listas são a busca, a inclusão e a remoção de um determinado elemento. ( ) As árvores constituem as estruturas não sequenciais com maior aplicação em computação. Dentre as árvores, as binárias são as mais utilizadas. ( ) As listas simplesmente encadeadas precisam de dois ponteiros para indicar o próximo nó.
Alternativas
Q520137 Algoritmos e Estrutura de Dados
Assinale a opção que contém somente formas de busca em uma árvore binária.
Alternativas
Q520134 Algoritmos e Estrutura de Dados
Em relação aos tipos básicos de dados (tipos primitivos),assinale a opção INCORRETA.
Alternativas
Q406306 Algoritmos e Estrutura de Dados
Converta o número 45510 para o sistema hexadecimal. O resultado será:
Alternativas
Q702893 Algoritmos e Estrutura de Dados

Segundo Szwarcifiter e Markenzon (2010) , "existem dois aspectos básicos no estudo de algoritmos(...). O primeiro consiste em verificar a exatidão do método empregado, o que é realizado através de uma prova matemática. O segundo visa à obtenção de parâmetros que possam avaliar a eficiência do algoritmo em termos de tempo de execução e memória ocupada" .

O trecho acima se refere a quais aspectos, respectivamente?

Alternativas
Q702881 Algoritmos e Estrutura de Dados

Analise a árvore binária a seguir.

Imagem associada para resolução da questão

Dentre as opções abaixo, assinale a que apresenta o percurso dessa árvore binária em pós-ordem.

Alternativas
Q702875 Algoritmos e Estrutura de Dados
Dados os operadores lógicos: & (AND) , | (OR) , ! (NOT) , ^ (OU EXCLUSIVO), e considerando-se '1' = verdadeiro e '0' = falso, qual é a expressão a seguir que, se avaliada, produzirá o valor 'verdadeiro' ?
Alternativas
Q702862 Algoritmos e Estrutura de Dados

Analise a árvore binária a seguir.

Imagem associada para resolução da questão

Dentre as opções abaixo, assinale a que apresenta o percurso dessa árvore binária em pré-ordem.

Alternativas
Q641559 Algoritmos e Estrutura de Dados
Assinale a opção correta em relação a grafos.
Alternativas
Q641557 Algoritmos e Estrutura de Dados

Considere as variáveis A e B de tipo inteiro e o vetor de tipo inteiro a seguir. 


Qual será a nova configuração do vetor após a execução desse algoritmo?
Alternativas
Q641537 Algoritmos e Estrutura de Dados
Assinale a opção correta em relação a autômatos.
Alternativas
Q641535 Algoritmos e Estrutura de Dados
Em relação à estrutura de dados, assinale a opção correta quanto ao método "hashing" .
Alternativas
Q641534 Algoritmos e Estrutura de Dados
Que aspecto básico no estudo de algoritmos visa à obtenção de parâmetros que possam avaliar a eficiência do algoritmo em termos de tempo de execução e memória ocupada?
Alternativas
Q324440 Algoritmos e Estrutura de Dados
Selecione a alternativa com o trecho de programa em português estruturado correspondente ao diagrama de blocos da figura abaixo.

Considere: C1 = Condição 1 e C2 = Condição 2.

Imagem 029.jpg
Alternativas
Q324421 Algoritmos e Estrutura de Dados
Observe o Digrama de Blocos abaixo e assinale a alternativa correspondente aos símbolos representativos de: processamento, entrada e saída de dados e decisão, respectivamente.

Imagem 021.jpg
Alternativas
Q324384 Algoritmos e Estrutura de Dados
No algoritmo do programa abaixo, em português estruturado, temos as seguintes entradas para os valores da variável X quando requisitados: X [ 1 ] = 2, X [ 2 ] = 3, X [ 3 ] = 8, X [4] = 3. Identifique nas respostas abaixo qual será a saída do programa.

programa CONTA

var

RESULTADO : real

X : conjunto[ 1..4 ] de real

T : inteiro

Y : inteiro

início

Y ← 4

RESULTADO  ← 0

para T de 1 até 4 passo 1 faça

             leia X[ T ]

             RESULTADO ← RESULTADO + X[ T ]

fim_para

RESULTADO ← RESULTADO / Y

escreva RESULTADO


fim
Alternativas
Q322055 Algoritmos e Estrutura de Dados
Em estrutura de dados, o algoritmo de ordenação que se limita a percorrer a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem, é denominado de ordenação :
Alternativas
Respostas
201: E
202: A
203: D
204: C
205: A
206: B
207: C
208: E
209: B
210: C
211: D
212: B
213: E
214: D
215: A
216: E
217: A
218: C
219: D
220: C