Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.124 questões

Q392422 Algoritmos e Estrutura de Dados
Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números

                        17, 43, 37, 31, 8, 77, 52, 25.

Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração?
Alternativas
Q392421 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


De acordo com a referida árvore BST, qual é a sequência de nós impressos em um percurso pós-ordem?

Alternativas
Q392420 Algoritmos e Estrutura de Dados
Considere a árvore binária de busca (BST) abaixo para responder à questão.

Imagem associada para resolução da questão


Qual é a sequência de chaves que constrói a referida árvore binária de busca (BST), inicialmente vazia?

Alternativas
Q392419 Algoritmos e Estrutura de Dados
Imagem associada para resolução da questão


O grafo acima pode ser representado pela seguinte matriz:

Alternativas
Q391972 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, referente a um programa, em que ocorre passagem de parâmetro por valor de ALFA para NR e por referência de BETA para CT.

imagem-008.jpg
A execução do algoritmo irá gerar o seguinte resultado:
Alternativas
Q389455 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, onde a%b representa o resto da divisão de a por b.

imagem-015.jpg
Qual será a resposta, caso as entradas sejam 128, para x, e 56, para y?
Alternativas
Q389447 Algoritmos e Estrutura de Dados
Considere um programa de computador único que pode ser representado por um grafo de fluxo de controle com 9 arestas e 8 nós.

Qual o limite superior para o número de testes que devem ser projetados e executados para garantir a cobertura de todas as instruções do programa?
Alternativas
Q389437 Algoritmos e Estrutura de Dados
Considere uma estrutura do tipo árvore binária que começa vazia. Nela são introduzidos os números 2, 10, 5, 7, 1, 0 e 8, exatamente nessa ordem.

Se essa árvore for lida em pré-ordem, que sequência de números será impressa?
Alternativas
Q389436 Algoritmos e Estrutura de Dados
Os dados contidos num vetor V unidimensional com n2 posições, n > 2, são números inteiros e positivos tais que V[k] = k. Esses dados são transferidos, a partir de V[1], sequencialmente, para uma matriz M (nxn). A matriz é preenchida, linha por linha, de cima para baixo (de 1 a n). Cada linha é preenchida coluna por coluna, da esquerda para a direita (de 1 a n). Qual é o valor do conteúdo da célula M(p,q), conteúdo da p-ésima linha e da q-ésima coluna?
Alternativas
Ano: 2006 Banca: FJPF Órgão: CONAB Prova: FJPF - 2006 - CONAB - Técnico de Operação |
Q388663 Algoritmos e Estrutura de Dados
A avaliação pelo método UEPS (LIFO), segundo a ordem cronológica, tem como objetivo:
Alternativas
Q388290 Algoritmos e Estrutura de Dados
Qual, entre as tecnologias para armazenamento de dados abaixo, seria mais rápida para leitura de valores em sua estrutura, com os valores a serem acessados presentes em qualquer região da referida estrutura.
Alternativas
Q386852 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo a seguir:

Imagem associada para resolução da questão


Analise as seguintes afirmativas sobre o algoritmo: 


I. O algoritmo usa uma estrutura de repetição com teste no início.

II. O algoritmo irá calcular a média dos números de 0 a 9.

III. O comando “Mostrar” irá exibir o valor da variável “resultado” no dispositivo padrão de saída.

Estão CORRETAS as afirmativas:

Alternativas
Q386268 Algoritmos e Estrutura de Dados
Os termos Quick, Merge, Heap e Buble representam, respectivamente:
Alternativas
Q386266 Algoritmos e Estrutura de Dados
Acerca dos modelos clássicos de Estruturas de Dados, aquela que define que os primeiros elementos a serem inseridos são os primeiros elementos a serem removidos (first in, first out) é classificada como:
Alternativas
Q386047 Algoritmos e Estrutura de Dados
Dado o algoritmo abaixo:

imagem-040.jpg

Qual o resultado da variável res?
Alternativas
Q385766 Algoritmos e Estrutura de Dados
O algoritmo abaixo mostra o emprego de uma função recursiva:

imagem-027.jpg

Após a execução, o valor da variável BARRA e o de retorno da função serão, respectivamente:
Alternativas
Q385764 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, que tem por objetivo ler dois números, e armazená-los em duas variáveis P e Q. Após, ocorre a troca de valores entres as variáveis, com a impressão dos resultados. A troca de valores pode ocorrer COM ou SEM o uso de uma variável auxiliar, neste caso, nomeada TROCA:

imagem-020.jpg

Os blocos de instruções que realizam a troca correta de valores, COM e SEM uso da variável TROCA, são, respectivamente:
Alternativas
Q385763 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo:

imagem-019.jpg

Após a execução, o algoritmo fornecerá a seguinte sequência de números:
Alternativas
Q385762 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, que ilustra a estrutura de controle para... ?mpara:

imagem-013.jpg

O bloco de instruções equivalente, que produz o mesmo resultado, mas utiliza a estrutura de controle repita ... ?mrepita, é:
Alternativas
Ano: 2006 Banca: FJPF Órgão: CONAB Prova: FJPF - 2006 - CONAB - Analista de Sistemas |
Q385290 Algoritmos e Estrutura de Dados
Considere A =

imagem-001.jpg

e B=

imagem-002.jpg

Considere ainda o seguinte trecho de código:
Para K de 1 até 2 faça
            Para J de 1 até 3 faça
            Imprima A (K,B(J,K));

Das opções abaixo, aquela que apresenta o que será impresso na execução do trecho de código é:
Alternativas
Respostas
2261: C
2262: E
2263: A
2264: A
2265: A
2266: B
2267: C
2268: B
2269: A
2270: B
2271: D
2272: B
2273: C
2274: E
2275: D
2276: D
2277: D
2278: A
2279: A
2280: B