Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.260 questões
Q580253
Algoritmos e Estrutura de Dados
Julgue o item subsequente a respeito de métodos de acesso.
A busca binária é mais eficiente do que a busca sequencial, uma vez que naquela o vetor que contém o valor a ser pesquisado está sempre ordenado pela chave de busca.
A busca binária é mais eficiente do que a busca sequencial, uma vez que naquela o vetor que contém o valor a ser pesquisado está sempre ordenado pela chave de busca.
Ano: 2015
Banca:
CESPE / CEBRASPE
Órgão:
STJ
Prova:
CESPE - 2015 - STJ - Analista Judiciário - Análise de Sistemas de Informação |
Q577086
Algoritmos e Estrutura de Dados
Com relação à lógica de programação, julgue o próximo item.
O valor da variável e no fim da execução do seguinte algoritmo será 143.
var
a, b, c, d, e: Integer;
begin
a := 0;
b := 1;
e := a+b;
for c := 3 to 11 do
begin
e := e + (a + b);
d := a;
a := b;
b := b + d;
end;
end.
O valor da variável e no fim da execução do seguinte algoritmo será 143.
var
a, b, c, d, e: Integer;
begin
a := 0;
b := 1;
e := a+b;
for c := 3 to 11 do
begin
e := e + (a + b);
d := a;
a := b;
b := b + d;
end;
end.
Q576143
Algoritmos e Estrutura de Dados
Texto associado
João tem um arquivo que contém uma lista de nomes e endereços, com mais de 100.000 registros, e precisa implementar um mecanismo de busca por nome.
João considerou três alternativas:
I. Árvore binária;
II. Tabela Hash;
III. Árvore B;
IV. Busca linear.
Depois de preparar os dados e testar cada algoritmo com nomes escolhidos aleatoriamente, João concluiu que, genericamente, a classificação desses métodos, do menor para o maior tempo de busca, é:
Q569251
Algoritmos e Estrutura de Dados
Sobre vetores e matrizes é incorreto afirmar
que:
Ano: 2015
Banca:
FGV
Órgão:
TCE-SE
Prova:
FGV - 2015 - TCE-SE - Analista de Tecnologia da Informação-Desenvolvimento |
Q567888
Algoritmos e Estrutura de Dados
A tabela a seguir deve ilustrar uma lista duplamente encadeada
de cores, estruturada sobre os cinco elementos de um vetor.
Dado que a ordem correta das cores é Marrom-Verde-Azul-Vermelho-Amarelo, a coluna Cor, na tabela acima, deveria apresentar, de cima para baixo, os seguintes valores:
Dado que a ordem correta das cores é Marrom-Verde-Azul-Vermelho-Amarelo, a coluna Cor, na tabela acima, deveria apresentar, de cima para baixo, os seguintes valores:
Ano: 2015
Banca:
FGV
Órgão:
TCE-SE
Prova:
FGV - 2015 - TCE-SE - Analista de Tecnologia da Informação-Desenvolvimento |
Q567887
Algoritmos e Estrutura de Dados
Analise a estrutura da árvore B a seguir.
Considerando-se que d=2 para essa árvore, após a inserção da chave 11 a estrutura dos nós mostra-se como:
Considerando-se que d=2 para essa árvore, após a inserção da chave 11 a estrutura dos nós mostra-se como:
Ano: 2015
Banca:
FCC
Órgão:
TRT - 4ª REGIÃO (RS)
Prova:
FCC - 2015 - TRT - 4ª REGIÃO (RS) - Técnico Judiciário - Tecnologia da Informação |
Q564185
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir:
Considerando apenas duas casas decimais sem arredondamento, o valor exibido será
Considerando apenas duas casas decimais sem arredondamento, o valor exibido será
Q562877
Algoritmos e Estrutura de Dados
Em seu pior caso, o tempo de
ordenação do algoritmo Quicksort sobre um
arranjo de n números é igual a
Q562875
Algoritmos e Estrutura de Dados
Qual o número máximo de chaves e
filhos, respectivamente, em uma árvore B de
ordem “x"?
Q562861
Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta
um tipo de estrutura de dados.
Q562860
Algoritmos e Estrutura de Dados
Dada a árvore binária de busca a
seguir, assinale a alternativa que apresenta a
sequência de inserção que a gera.
Ano: 2015
Banca:
CESPE / CEBRASPE
Órgão:
STJ
Prova:
CESPE - 2015 - STJ - Técnico Judiciário - Tecnologia da Informação |
Q560247
Algoritmos e Estrutura de Dados
Acerca de lógica de programação, programação estruturada e programação orientada a objetos, julgue o item a seguir.
Tipos de dados estruturados são definidos por meio de operadores de tipos, também conhecidos como construtores, utilizados para formar expressões de tipos.
Tipos de dados estruturados são definidos por meio de operadores de tipos, também conhecidos como construtores, utilizados para formar expressões de tipos.
Ano: 2015
Banca:
IESES
Órgão:
TRE-MA
Prova:
IESES - 2015 - TRE-MA - Técnico Judiciário - Programação de Sistemas |
Q554729
Algoritmos e Estrutura de Dados
Em estruturas de dados é encontrada a estrutura Pilha.
Avalie as assertivas abaixo identificando a alternativa
correta.
I. Em Java uma Pilha pode ser representado pelo objeto Stack e possui o médoto put(Object o) para inserir objetos.
II. Uma das possíveis utilizações de uma Pilha é a implementação da sequência de desfazer (Ctrl + Z) de um editor de texto.
III. Na estrutura Pilha, o último elemento a entrar também é o último elemento a sair.
IV. Na Pilha as operações de exclusão e inclusão são realizadas na mesma extremidade chamada topo.
Quantas afirmativas estão corretas?
I. Em Java uma Pilha pode ser representado pelo objeto Stack e possui o médoto put(Object o) para inserir objetos.
II. Uma das possíveis utilizações de uma Pilha é a implementação da sequência de desfazer (Ctrl + Z) de um editor de texto.
III. Na estrutura Pilha, o último elemento a entrar também é o último elemento a sair.
IV. Na Pilha as operações de exclusão e inclusão são realizadas na mesma extremidade chamada topo.
Quantas afirmativas estão corretas?
Q548430
Algoritmos e Estrutura de Dados
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
Em um algoritmo que utilize o processo de recursão, é necessária a existência de uma condição de parada a fim de se evitar que o algoritmo entre em um loop.
Q548429
Algoritmos e Estrutura de Dados
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
No tipo abstrato de dados denominado fila, a inserção ou eliminação de um item é realizada em uma única extremidade, ao passo que na pilha a inserção é feita em uma extremidade e a remoção, na outra.
Q548427
Algoritmos e Estrutura de Dados
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
O método de ordenação conhecido como Bubble Sort apresenta pouca adaptabilidade, visto que nele a quantidade de operações permanece praticamente constante mesmo após o ordenamento das chaves.
Q548426
Algoritmos e Estrutura de Dados
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
Árvores são estruturas de dados lineares adequadas para
representarem hierarquias.
Ano: 2015
Banca:
CETAP
Órgão:
MPC-PA
Prova:
CETAP - 2015 - MPCM-PA - Analista de Sistemas - Desenvolvimento |
Q541134
Algoritmos e Estrutura de Dados
Considerando o pseudocódigo a seguir, calcule a complexidade ciclomática do algoritmo:
Ano: 2015
Banca:
CETAP
Órgão:
MPC-PA
Prova:
CETAP - 2015 - MPCM-PA - Analista de Sistemas - Desenvolvimento |
Q541132
Algoritmos e Estrutura de Dados
Considere as assertivas, a seguir, sobre estruturas de dados;
I- Permite acesso somente ao último item inserido.
II- O último item inserido é o primeiro a ser removido.
III- Cada item contém uma referência para o próximo item da estrutura,
IV- Consiste em nós ligados por arestas, sendo que qualquer nó pode ter uma ou mais arestas descendo para outros nós que são chamados de filhos.
V- Estrutura que associa chaves de pesquisa à valores. Uma função matemática é a responsável por gerar um índice a partir de uma determinada chave.
Qual das alternativas a seguir está, respectivamente, associada às assertivas contidas nos itens l, II, III, IV e V?
I- Permite acesso somente ao último item inserido.
II- O último item inserido é o primeiro a ser removido.
III- Cada item contém uma referência para o próximo item da estrutura,
IV- Consiste em nós ligados por arestas, sendo que qualquer nó pode ter uma ou mais arestas descendo para outros nós que são chamados de filhos.
V- Estrutura que associa chaves de pesquisa à valores. Uma função matemática é a responsável por gerar um índice a partir de uma determinada chave.
Qual das alternativas a seguir está, respectivamente, associada às assertivas contidas nos itens l, II, III, IV e V?
Ano: 2015
Banca:
CETAP
Órgão:
MPC-PA
Prova:
CETAP - 2015 - MPCM-PA - Analista de Sistemas - Suporte |
Q541050
Algoritmos e Estrutura de Dados
Uma linguagem de programação estruturada fornece diversos
mecanismos de controle de fluxo de programas. Selecione a
alternativa que liste os principais mecanismos de controle de
fluxo:
Conheça nossos planos