Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.124 questões

Q18885 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
Um array é um agregado, possivelmente heterogêneo, de elementos de dados. Nele, um elemento individual é identificado por sua posição em relação ao primeiro.
Alternativas
Q18884 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
Na passagem de parâmetro por valor, o parâmetro formal tem seu valor inicializado pelo valor do parâmetro real. Por esse motivo, o parâmetro real nunca é alterado. O seu valor se mantém inalterado depois que o subprograma termina a execução.
Alternativas
Q18883 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
Na construção de um algoritmo, utilizam-se estruturas de repetição para que um bloco de comandos seja executado várias vezes. Todos os tipos de estrutura de repetição permitem que o bloco de comandos seja executado zero, uma ou mais vezes, de acordo com uma condição que será avaliada a cada iteração.
Alternativas
Q14567 Algoritmos e Estrutura de Dados
Sobre o algoritmo de ordenação heapsort, assinale a afirmação correta.
Alternativas
Q14565 Algoritmos e Estrutura de Dados
O erro citado é corrigido por
Alternativas
Q13889 Algoritmos e Estrutura de Dados
Grafo é um objeto formado por
Alternativas
Q13888 Algoritmos e Estrutura de Dados
Uma árvore binária completa, estritamente binária, cuja raiz está no nível 0 e a altura da árvore é 5, possui uma quantidade de nós igual a
Alternativas
Q9693 Algoritmos e Estrutura de Dados
Considere o seguinte código em português estruturado:

Imagem associada para resolução da questão

Qual a ordem de complexidade do pior caso desse algoritmo?
Alternativas
Q9690 Algoritmos e Estrutura de Dados
Considere o seguinte código em português estruturado:

Imagem associada para resolução da questão

Qual o valor calculado pela função se o argumento n for um número inteiro maior do que zero?
Alternativas
Q9531 Algoritmos e Estrutura de Dados
Observe o código abaixo, que implementa uma estrutura de dados do tipo pilha.
Imagem associada para resolução da questão
Assinale a opção que contém o código correto correspondente à linha 14.
Alternativas
Q9527 Algoritmos e Estrutura de Dados
Observe o código abaixo, que busca o maior elemento de um vetor v[0..n -1]. 
Imagem associada para resolução da questão
 A complexidade de tempo desse algoritmo é:
Alternativas
Q9524 Algoritmos e Estrutura de Dados
Seja T um texto e C, uma cadeia de caracteres, onde n e m correspondem ao tamanho de T e C, respectivamente. Sobre a busca de C em T, é correto afirmar que o algoritmo de:
Alternativas
Q9515 Algoritmos e Estrutura de Dados
Suponha a seguinte árvore AVL.
Imagem associada para resolução da questão
A inserção do elemento 30 nessa árvore:
Alternativas
Q9474 Algoritmos e Estrutura de Dados
Considere o algoritmo abaixo, descrito em pseudocódigo.

Imagem associada para resolução da questão

Suponha que os dados de entrada SALARIO e TITULO sejam, respectivamente, "1000,00" e "Doutor". Qual o valor do salário com a gratificação, em reais, que será apresentado na saída do algoritmo?
Alternativas
Q9434 Algoritmos e Estrutura de Dados
Considere o algoritmo abaixo, em pseudocódigo.

Imagem associada para resolução da questão

Suponha que os dados de entrada A e NOME sejam, respectivamente, "1" e "Maria". Qual a saída do algoritmo?
Alternativas
Q9347 Algoritmos e Estrutura de Dados
Considere a seguinte sub-rotina recursiva escrita em Visual Basic 6.0:
Imagem associada para resolução da questão
Se chamarmos a sub-rotina através do comando Call Processar (7, 3), a soma dos valores apresentados para o usuário através do método MsgBox é:
Alternativas
Q9345 Algoritmos e Estrutura de Dados
Um Analista de Sistemas recebeu a tarefa de implementar uma sub-rotina que, a partir de uma matriz de entrada "A", gerasse uma outra matriz de saída "B". Um pedaço desta sub-rotina, implementada em Visual Basic 6.0, está apresentado abaixo.
 Imagem associada para resolução da questão
Considere a matriz A = (aij) de dimensão 2 x 2, a seguir, onde aij são os elementos da matriz A.
Imagem associada para resolução da questão
Nesta matriz, por exemplo, o elemento a11 possui o valor 3. A matriz "B" resultante da execução do algoritmo acima, tendo a matriz "A" como entrada, é:
Alternativas
Q9336 Algoritmos e Estrutura de Dados
Um Analista de Sistemas está trabalhando em uma sub-rotina para extrair informações da base de dados de vendas da empresa na qual trabalha.
Imagem associada para resolução da questão
"Valor" é uma variável composta que armazena o total de vendas dos produtos da empresa nos seis primeiros meses do ano de 2003, conforme mostrado abaixo.

Total de Vendas: 10   7   14   3   6   9 
              Índice:   1   2     3   4   5   6

Desta forma, Valor[3] estaria referenciando o terceiro elemento cujo conteúdo é 14. Com base no algoritmo acima, pode-se afirmar que o valor das variáveis "K" e "Aux" na linha "escreva K, Aux", respectivamente, são:
Alternativas
Q9332 Algoritmos e Estrutura de Dados
Considere a sub-rotina abaixo para responder
às questões 23 e 24.

Com base no algoritmo acima, e supondo que o valor fornecido para "B" na linha "leia B" seja 5, pode-se afirmar que o valor da variável "A" na linha "escreva A" é:
Alternativas
Q9331 Algoritmos e Estrutura de Dados
Seja a seguinte sub-rotina:
Imagem associada para resolução da questão
Com base no algoritmo acima, e supondo que o valor fornecido para "A" na linha "leia A" seja 10, o valor fornecido para "B" na linha "leia B" seja 7 e o valor fornecido para "C" na linha "leia C" seja 4, pode-se afirmar que o valor da variável "D" na linha "escreva D" é:
Alternativas
Respostas
3021: E
3022: C
3023: E
3024: B
3025: C
3026: B
3027: A
3028: E
3029: C
3030: A
3031: B
3032: E
3033: B
3034: C
3035: B
3036: D
3037: C
3038: E
3039: D
3040: B