Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Algoritmos e estrutura de dados
Disciplina
1
Assunto
10
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
2.152
questões
encontradas
20
Mais recentes
Qual o número máximo de chaves e filhos, respectivamente, em uma árvore B de ordem “x”?
A
2x-1 e 2x+1.
B
x e 2x.
C
x+1 e x2.
D
2x e 2x +1.
E
O(2x) e x.log(x-1).
Num algoritmo de busca binária sobre um array linear de N elementos, com chaves ordenadas, o número máximo de iterações para localizar uma determinada chave é:
A
N2
B
log2 N
C
log2 N2
D
2N
E
N/2
Em relação aos algoritmos de pesquisa em um vetor de N elementos, é correto afirmar que:
A
a pesquisa binária não necessita que o vetor esteja previamente ordenado.
B
a busca por interpolação é mais adequada quando existe uma distribuição não uniforme nas chaves.
C
a busca sequencial possui tempo médio da ordem de log2N (log N na base 2).
D
a pesquisa binária possui uma quantidade máxima de buscas da ordem de N/2.
E
o hashing é considerado tanto um método de busca quanto um método de ordenação.
A álgebra relacional possui um conjunto de operações que utilizam uma ou duas relações como entrada e produzem uma nova relação. A operação que permite produzir uma relação com apenas um subgrupo de atributos da relação original é denotada por:
A
uma letra grega sigma.
B
um sinal de vezes
C
uma letra grega beta.
D
uma letra grega pi.
E
uma letra grega alfa.
Acerca das operações de álgebra relacional, preencha as lacunas abaixo e, em seguida, assinale a alternativa correta.
I. Produz uma relação que inclui todas as tuplas em R1 ou R2 ou tanto R1 quanto R2; R1 e R2 precisam ser compatíveis na união. (________________)
II. Produz uma relação que inclui todas as tuplas em R1 e R2; R1 e R2 precisam ser compatíveis na união. (________________)
III. Produz uma relação que inclui todas as tuplas em R1 que não estão em R2; R1 e R2 precisam ser compatíveis na união. (________________)
A
União / Interseção / Diferença
B
Diferença / União / Interseção
C
Interseção / União / Diferença
D
Diferença / Interseção / União
O algoritmo apresentado a seguir, desenvolvido na linguagem Java, retornará true se não houver elementos comuns entre os arranjos a, b e c, ou seja, se os três conjuntos forem disjuntos.
public static boolean AvaliaConjuntos(int[] a,
int[] b, int[] c)
{
for (int i=0; i < a.length; i++)
for (int j=0; j < b.length; j++)
for (int k=0; k < c.length; k++)
if ((a[i] == b[j]) && (b[j] == c[k]))
return false;
return true;
}
C
Certo
E
Errado
No algoritmo apresentado, o número de posições atualizadas
da matriz Est é igual a
A
4
B
9
C
24
D
27
E
64
A função mostrada abaixo é um exemplo de algoritmo recursivo.
C
Certo
E
Errado
Um usuário deseja designar uma tarefa no MS-Project 2010. Há 2 modos de agendamento possíveis para essa tarefa, que são
A
diário ou mensal.
B
imediato ou adiado.
C
manual ou automático.
D
pontual ou contínuo.
E
programado ou aleatório.
Um vetor a possui 10 posições para armazenar números inteiros (considere as posições de 1 a 10), e desejamos escrever um algoritmo para que cada posição contenha um valor maior ao anterior (vetor crescente). Selecione a alternativa que descreva um algoritmo que não cumpre com esse objetivo.
A
Para i=1 até 10
a[i]=i;
B
Para i=1 até 10
a[i]=i+1;
C
Para i=1 até 10
a[i]=i-1;
D
Para i=1 até 10
a[i]=10-i;
E
Para i=1 até 10
a[i]=i+i;
Gerar simulado