Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.899 questões
Ano: 2012
Banca:
FCC
Órgão:
TRT - 6ª Região (PE)
Prova:
FCC - 2012 - TRT - 6ª Região (PE) - Técnico Judiciário - Tecnologia da Informação |
Q242261
Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir:
Sobre o algoritmo acima, é correto afirmar:
Sobre o algoritmo acima, é correto afirmar:
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Técnico de Exploração de Petróleo Júnior - Informática |
Q235106
Algoritmos e Estrutura de Dados
Os algoritmos abaixo apresentam uma versão muito simples de uma estrutura de dados conhecida. Para isso, é utilizado um vetor e não há preocupações com possíveis erros de operação ou de limites ultrapassados.
Qual a denominação da estrutura de dados implementada?
Qual a denominação da estrutura de dados implementada?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Técnico de Exploração de Petróleo Júnior - Informática |
Q235105
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, em português estruturado, onde todas as variáveis representam números inteiros.
Esse algoritmo imprime, caso a condição da linha 3 seja verdade, todos os números inteiros de
Esse algoritmo imprime, caso a condição da linha 3 seja verdade, todos os números inteiros de
Ano: 2012
Banca:
UPENET/IAUPE
Órgão:
JUCEPE
Prova:
UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |
Q235061
Algoritmos e Estrutura de Dados
Uma lista é uma estrutura de dados, que implementa uma coleção de valores. Analise as afirmativas sobre a implementação de listas.
I. A implementação de listas usando vetores utiliza um espaço de armazenamento contíguo, e a inserção de um elemento quando não feita ao final da lista requer movimentação.
II. Na implementação de listas com encadeamento simples, cada elemento possui apenas informação de quem é seu predecessor.
III. Na implementação de listas com encadeamento duplo, cada elemento possui a informação de quem é seu sucessor e predecessor.
Assinale a alternativa CORRETA
I. A implementação de listas usando vetores utiliza um espaço de armazenamento contíguo, e a inserção de um elemento quando não feita ao final da lista requer movimentação.
II. Na implementação de listas com encadeamento simples, cada elemento possui apenas informação de quem é seu predecessor.
III. Na implementação de listas com encadeamento duplo, cada elemento possui a informação de quem é seu sucessor e predecessor.
Assinale a alternativa CORRETA
Ano: 2012
Banca:
UPENET/IAUPE
Órgão:
JUCEPE
Prova:
UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |
Q235060
Algoritmos e Estrutura de Dados
Indique a palavra formada como resultado da travessia, ao percorrer em inorder a árvore a seguir:
Ano: 2012
Banca:
UPENET/IAUPE
Órgão:
JUCEPE
Prova:
UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |
Q235059
Algoritmos e Estrutura de Dados
Sabe-se que o valor de um dado armazenado com um tipo inteiro é o próprio número inteiro na base binária que
forma uma cadeia de bits. A largura (ou precisão) de um tipo inteiro é a quantidade de bits disponíveis para a sua
representação. O algoritmo abaixo avalia a quantidade de bits necessária para armazenar um inteiro. Determine
sua complexidade.
int numero_bits (int x) {
int bits = 0;
while (x != 0) { bits++; x=x/2; }
return bits;
}
int bits = 0;
while (x != 0) { bits++; x=x/2; }
return bits;
}
Ano: 2012
Banca:
UPENET/IAUPE
Órgão:
JUCEPE
Prova:
UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |
Q235058
Algoritmos e Estrutura de Dados
Sobre a complexidade de algoritmos, analise os itens abaixo:
I. Se o número de passos realizados por um algoritmo A é (n2 + n) para várias entradas de tamanho n, então a complexidade de A é O(n2 ).
II. Se a complexidade de pior caso de um algoritmo A for n, então o número de passos efetuados por A é O(n), qualquer que seja a entrada.
III. Se a complexidade de pior caso de um algoritmo A for n, então podemos afirmar que A é O(n) e também O(n2 ), mas a afirmação O(n) é mais precisa e deve ser utilizada.
Assinale a alternativa CORRETA.
I. Se o número de passos realizados por um algoritmo A é (n2 + n) para várias entradas de tamanho n, então a complexidade de A é O(n2 ).
II. Se a complexidade de pior caso de um algoritmo A for n, então o número de passos efetuados por A é O(n), qualquer que seja a entrada.
III. Se a complexidade de pior caso de um algoritmo A for n, então podemos afirmar que A é O(n) e também O(n2 ), mas a afirmação O(n) é mais precisa e deve ser utilizada.
Assinale a alternativa CORRETA.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
MPE-PI
Prova:
CESPE - 2012 - MPE-PI - Analista Ministerial - Informática |
Q234775
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens seguintes, acerca de métodos de ordenação e busca.
O heapsort é um algoritmo de ordenação em que a quantidade de elementos armazenada fora do arranjo de entrada é constante durante toda a sua execução.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
MPE-PI
Prova:
CESPE - 2012 - MPE-PI - Analista Ministerial - Informática |
Q234774
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens seguintes, acerca de métodos de ordenação e busca.
No uso de funções de hash, a resolução de colisões por encadeamento utiliza uma lista para armazenar todos os elementos que compartilham o mesmo valor de hash.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
MPE-PI
Prova:
CESPE - 2012 - MPE-PI - Analista Ministerial - Informática |
Q234771
Algoritmos e Estrutura de Dados
Texto associado
Considerando o algoritmo acima, em que o procedimento proc
recebe como parâmetro um vetor composto de valores inteiros e
mais dois valores inteiros, retornando como resultado um valor
inteiro, que m[1] se refere ao primeiro elemento do vetor, e, ainda,
que a passagem de parâmetros é feita por referência, julgue os itens
a seguir.
Considerando o algoritmo acima, em que o procedimento proc
recebe como parâmetro um vetor composto de valores inteiros e
mais dois valores inteiros, retornando como resultado um valor
inteiro, que m[1] se refere ao primeiro elemento do vetor, e, ainda,
que a passagem de parâmetros é feita por referência, julgue os itens
a seguir.
A implementação do referido algoritmo tem execução mais rápida que a do algoritmo iterativo equivalente.
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Técnico de Telecomunicações Júnior |
Q234211
Algoritmos e Estrutura de Dados
O código de Huffman é utilizado para
Ano: 2012
Banca:
FCC
Órgão:
TRE-SP
Prova:
FCC - 2012 - TRE-SP - Técnico Judiciário - Programação de Sistemas |
Q233852
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir:
Algoritmo Cálculo
var n, r, cont: inteiro
início
fim
Se forem lidos os valores 2, 5, 7, 3 e 4,
Algoritmo Cálculo
var n, r, cont: inteiro
início
fim
Se forem lidos os valores 2, 5, 7, 3 e 4,
Ano: 2012
Banca:
FUNIVERSA
Órgão:
PC-DF
Prova:
FUNIVERSA - 2012 - PC-DF - Perito Criminal - Informática |
Q233380
Algoritmos e Estrutura de Dados
A estrutura de dados formada por vários elementos do mesmo tipo que podem ser acessados por meio do uso de um índice é o(a)
Ano: 2012
Banca:
FCC
Órgão:
TRE-SP
Prova:
FCC - 2012 - TRE-SP - Analista Judiciário - Análise de Sistemas |
Q232436
Algoritmos e Estrutura de Dados
No que se refere a estruturas de dados é INCORRETO afirmar:
Ano: 2012
Banca:
FCC
Órgão:
TJ-RJ
Prova:
FCC - 2012 - TJ-RJ - Analista Judiciário - Análise de Sistemas |
Q232183
Algoritmos e Estrutura de Dados
O seguinte trecho de pseudo-código representa a definição de uma função (sub-rotina) f com um único argumento x.
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
f(x)
x ← x + 1
devolva x
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
Considere agora o seguinte trecho de código que invoca a função f definida acima.
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
a ← 0
escreva a
escreva f(a)
escreva a
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
A execução do trecho de código acima resultaria na escrita de
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
f(x)
x ← x + 1
devolva x
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
Considere agora o seguinte trecho de código que invoca a função f definida acima.
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
a ← 0
escreva a
escreva f(a)
escreva a
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
A execução do trecho de código acima resultaria na escrita de
Ano: 2012
Banca:
FCC
Órgão:
TJ-RJ
Prova:
FCC - 2012 - TJ-RJ - Analista Judiciário - Análise de Sistemas |
Q232182
Algoritmos e Estrutura de Dados
O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em
Ano: 2012
Banca:
FCC
Órgão:
TRF - 2ª REGIÃO
Prova:
FCC - 2012 - TRF - 2ª REGIÃO - Técnico Judiciário - Informática |
Q231858
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo:
Sobre ele é INCORRETO afirmar:
Sobre ele é INCORRETO afirmar:
Q225181
Algoritmos e Estrutura de Dados
Analise o pseudocódigo, que ilustra o uso de uma função recursiva.
O valor de retorno de FF e a quantidade de vezes que a função será executada serão, respectivamente,
O valor de retorno de FF e a quantidade de vezes que a função será executada serão, respectivamente,
Q225180
Algoritmos e Estrutura de Dados
Observe o pseudocódigo referente a um programa de computador, em que ocorre passagens de parâmetros por valor de BB para MM e por referência de N1 para NP.
Ao final da execução, as variáveis N1, N2 e BB terão, respectivamente, os seguintes valores
Ao final da execução, as variáveis N1, N2 e BB terão, respectivamente, os seguintes valores
Q222052
Algoritmos e Estrutura de Dados
Considerando as definições abaixo, a expressão lógica que retornará FALSE é
Conheça nossos planos