Simulado Algoritmo | CONCURSO
Simulado Algoritmo
Se você irá prestar algum concurso que cobre a matéria de Algoritmo não pode deixar de praticar com nossos simulados grátis.
Vejam todos os simulados Algoritmo
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 Algoritmo foi elaborado da seguinte forma:
- Categoria: Concurso
- Instituição:
Diversas - Cargo: Diversos
- Matéria: Algoritmo
- Assuntos do Simulado: Diversos
- Banca Organizadora: Diversas
- Quantidade de Questões: 5
- Tempo do Simulado: 15 minutos
Vejam outros Simulado Algoritmo
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 Algoritmo e saiam na frente em seus estudos.
Questões Algoritmo
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 Algoritmo, que também são grátis. Clique Aqui!
Vejam todos os simulados Algoritmo
Boa sorte e Bons Estudos,
ConcursosAZ - Aprovando de A a Z
- #241623
- Banca
- . Bancas Diversas
- Matéria
- Algoritmo
- Concurso
- . Concursos Diversos
- Tipo
- Múltipla escolha
- Comentários
- Seja o primeiro a comentar
(1,0) 1 -
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.
- #241624
- Banca
- . Bancas Diversas
- Matéria
- Algoritmo
- Concurso
- . Concursos Diversos
- Tipo
- Múltipla escolha
- Comentários
- Seja o primeiro a comentar
(1,0) 2 -
Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?
- a) O(n²)
- b) O(1)
- c) O(n)
- d) O(n log n)
- e) O(log n)
- #241625
- Banca
- . Bancas Diversas
- Matéria
- Algoritmo
- Concurso
- . Concursos Diversos
- Tipo
- Múltipla escolha
- Comentários
- Seja o primeiro a comentar
(1,0) 3 -
Pesquisa Binária e Hash Code são duas técnicas de busca de dados em um arquivo ou tabela muito usados em informática, com grande vantagem sobre a Pesquisa Sequencial. Sobre essas técnicas, assinale a afirmação INCORRETA.
- a) Na Pesquisa Binária, os dados devem estar classificados pelo campo que é a chave de busca.
- b) Na Pesquisa Binária, o número mínimo de tentativas para localizar um registro é 1, e o máximo é log2 n (arredondado para cima), no qual n é o tamanho do arquivo ou tabela.
- c) Na técnica Hash Code, o número de tentativas para localizar um registro quando o arquivo é grande não aumenta significativamente, tal como acontece na Pesquisa Sequencial.
- d) Na técnica Hash Code, o número máximo de tentativas para localizar um registro depende do método empregado e do índice de ocupação do arquivo ou tabela em relação ao tamanho máximo estimado.
- e) Na técnica Hash Code, os dados devem estar classificados pelo campo que é a chave de busca.
- #241626
- Banca
- . Bancas Diversas
- Matéria
- Algoritmo
- Concurso
- . Concursos Diversos
- Tipo
- Múltipla escolha
- Comentários
- Seja o primeiro a comentar
(1,0) 4 -
Sobre a análise de algoritmos, é CORRETO afirmar que
- a) o algoritmo MERGE-SORT é um algoritmo que recebe como entrada duas listas ordenadas e retorna a junção ordenada delas.
- b) o BUBBLE-SORT e o algoritmo de ordenação por inserção fazem, em média, o mesmo número de comparações.
- c) o algoritmo BUBBLE-SORT é um exemplo de algoritmo de ordenação que utiliza a técnica dividir para conquistar.
- d) tanto o algoritmo QUICKSORT quanto o de ordenação por inserção tem complexidade O(n × log n).
- e) o desempenho na execução do algoritmo QUICK-SORT independe da escolha do pivô.
- #241627
- Banca
- . Bancas Diversas
- Matéria
- Algoritmo
- Concurso
- . Concursos Diversos
- Tipo
- Múltipla escolha
- Comentários
- Seja o primeiro a comentar
(1,0) 5 -
O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é
- a) Merge sort.
- b) Bubble sort.
- c) Heapsort.
- d) Quicksort.
- e) Binary tree sort.