Questões de Ciência da Computação do ano 2018

#Questão 728912 - Ciência da Computação, Dados, FCC, 2018, Defensoria Pública do Estado de Amazonas - AM (DPE/AM), Assistente Técnico em Tecnologia da Informação de Defensoria

Certo documento possui 1 milhão de palavras não repetidas e foi editado em um editor de textos. Considerando que o editor de textos utiliza uma Árvore Binária de Busca − ABB de altura mínima para armazenar as palavras digitadas de forma a facilitar sua localização, para se localizar qualquer palavra nesta estrutura de dados serão necessárias, no máximo,

A) 1 milhão de comparações.

B) 20 comparações.

C) 32 comparações.

D) log₁₀1000000 comparações.

E) 2 milhões de comparações.

#Questão 728913 - Ciência da Computação, Algoritmos, FCC, 2018, Defensoria Pública do Estado de Amazonas - AM (DPE/AM), Assistente Técnico em Tecnologia da Informação de Defensoria

#Questão 728914 - Ciência da Computação, Algoritmos, FCC, 2018, Defensoria Pública do Estado de Amazonas - AM (DPE/AM), Assistente Técnico em Tecnologia da Informação de Defensoria

Considerando que N é número de elementos do vetor a ser ordenado, a estratégia de ordenação apresentada em Java

A) também é conhecida como método de ordenação por intercalação e possui uma versão para unir dois vetores já ordenados.

B) tem complexidade O(N²) no pior caso e no caso médio, mas apresenta complexidade O(N) no melhor caso.

C) faz um número fixo de comparações dado por log₂N, independente dos valores do vetor original. Isso é garantido pelas chamadas recursivas ao método ordena().

D) utiliza o método separar() para dividir o vetor original em 2 sublistas de igual tamanho. Isso garante que mesmo no pior caso o método realize Nlog₂N comparações.

E) utiliza o método separar() para fazer a partição do vetor, por meio da seleção de um elemento chamado pivô. A escolha do pivô é crucial para o bom desempenho do método, já que a fase de partição é a parte crítica do algoritmo.

#Questão 728915 - Ciência da Computação, Programação, FCC, 2018, Defensoria Pública do Estado de Amazonas - AM (DPE/AM), Assistente Técnico em Tecnologia da Informação de Defensoria

Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações:

A) (N² − N)/2, sendo muito lento e inadequado para valores grandes de N.

B) log₂(N² + N) no melhor caso.

C) (N² + N −1)/2 no caso médio, ficando lento para valores grandes de N.

D) (N − 1) quando o vetor já está originalmente ordenado.

E) (N² + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.

#Questão 728916 - Ciência da Computação, Programação, FCC, 2018, Defensoria Pública do Estado de Amazonas - AM (DPE/AM), Assistente Técnico em Tecnologia da Informação de Defensoria

Considere que na Defensoria há uma lista ordenada com o nome de 1000 cidadãos amazonenses. Utilizando o método de pesquisa binária para localizar o nome de um destes cidadãos, serão necessárias, no máximo,

A) 1.000 comparações.

B) 10 comparações.

C) 500 comparações.

D) 200 comparações.

E) 5 comparações.

Questões de Ciência da Computação do ano 2018

Pesquise questões de concurso nos filtros abaixo