Simulado Estruturas

Se você irá prestar algum concurso que cobre a matéria de Estruturas não pode deixar de praticar com nossos simulados grátis.

Vejam todos os simulados Estruturas

São milhares de simulados para concurso disponível para você praticar e conseguir a tão sonhada aprovação em Concurso Público.

Este Simulado Estruturas foi elaborado da seguinte forma:

Categoria: Concurso
Instituição: Diversas
Cargo: Diversos
Matéria: Estruturas
Assuntos do Simulado: Diversos
Banca Organizadora: Diversas
Quantidade de Questões: 5
Tempo do Simulado: 15 minutos

Vejam outros Simulado Estruturas

REGRA DO SIMULADO

Para realizar este simulado, que é gratuito, você apenas precisara criar no botão Iniciar logo abaixo e realizar um breve cadastro (apenas apelido e e-mail) para que assim você possa participar do Ranking do Simulado.

Por falar em Ranking, todos os nossos simulados contém um ranking, assim você saberá como esta indo em seus estudos e ainda poderá comparar sua nota com a dos seus concorrentes.

Aproveitem estes simulados Estruturas e saiam na frente em seus estudos.

Questões Estruturas

Caso você ainda não se sinta preparado para realizar um simulado, você poderá treinar em nossas questões de concursos, principalmente as questões de Estruturas, que também são grátis. Clique Aqui!

Vejam todos os simulados Estruturas

Boa sorte e Bons Estudos,

ConcursosAZ - Aprovando de A a Z

Iniciar simulado

#244081
Banca: . Bancas Diversas
Matéria: Estruturas
Concurso: . Concursos Diversos
Tipo: Múltipla escolha
Comentários: Seja o primeiro a comentar

fácil

(1,0) 1 -

É uma propriedade das árvores balanceadas (árvores B)

a) ter como 2 (dois) o limite inferior para o número de chaves que um nó pode conter.
b) somente armazenar informação satélite nas folhas.
c) as folhas poderem ter profundidades diferentes.
d) cada nó interno dever estar pelo menos ¾ completo.
e) não possuir limite superior para o número de chaves que um nó pode conter.

Iniciar simulado

#244082
Banca: . Bancas Diversas
Matéria: Estruturas
Concurso: . Concursos Diversos
Tipo: Múltipla escolha
Comentários: Seja o primeiro a comentar

fácil

(1,0) 2 -

A respeito de funções e algoritmos, assinale a afirmativa correta.

a) O limite inferior de um algoritmo (Ω ) é utilizado para a análise do pior caso de sua execução.
b) Uma função f(n) domina assintoticamente g(n), se existem duas constantes positivas c e n₀, tais que, para n ≥n₀, temos que |g(n)| ≥ c|f(n)|.
c) A função f(5log₂ N) é O2(N).
d) A função f(5N3 + 2N2) é O(N).
e) Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ).

Iniciar simulado

#244083
Banca: . Bancas Diversas
Matéria: Estruturas
Concurso: . Concursos Diversos
Tipo: Múltipla escolha
Comentários: Seja o primeiro a comentar

fácil

(1,0) 3 -

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:

a) força bruta (ingênuo) tem o melhor desempenho, por utilizar funções hash.
b) Knuth-Pratt-Morris, no pior caso, tem complexidade de tempo O(log n).
c) Knuth-Pratt-Morris realiza comparações da direita para a esquerda.
d) Rabin-Karp, no melhor caso, tem complexidade de tempo (mn2).
e) Boyer-Moore utiliza as heurísticas do mau caractere e do bom sufixo.

Iniciar simulado

#244084
Banca: . Bancas Diversas
Matéria: Estruturas
Concurso: . Concursos Diversos
Tipo: Múltipla escolha
Comentários: Seja o primeiro a comentar

fácil

(1,0) 4 -

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

a) 63.
b) 62.
c) 32.
d) 31.
e) 30.

Iniciar simulado

Simulado Estruturas | CONCURSO