Questões sobre Algoritmos

#Questão 967653 - Algoritmos e Estrutura de Dados, Algoritmos, METRÓPOLE, 2022, Prefeitura de Pedra Branca do Amapari - AP, Analista de TI

Sobre o algoritmo de busca binária, marque a alternativa INCORRETA.

A) É um algoritmo mais eficiente, entretanto, requer que a lista esteja ordenada pelos valores da chave de busca.

B) É um eficiente algoritmo para encontrar um item em uma lista ordenada de itens. Funciona dividindo repetidamente pela metade a porção da lista que deve conter o item, até reduzir as localizações possíveis à apenas um.

C) O funcionamento consiste em, a partir do primeiro registro, pesquisar sequencialmente até encontrar o valor procurado ou até chegar ao fim do vetor e então parar.

D) Um dos modos mais comuns de se usar a busca binária é para encontrar um item em um array.

E) É um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.

#Questão 966842 - Algoritmos e Estrutura de Dados, Algoritmos, CESPE / CEBRASPE, 2022, APEX Brasil, Perfil 7: Tecnologia da Informação e Comunicação (TIC) - Especialidade: Sistemas e Aplicações

Imagem associada para resolução da questão

De acordo com o fluxo do processo descrito na figura apresentada, é correto afirmar que

A) #1 indica um gateway paralelo que produz dois fluxos a serem executados paralelamente, ou seja, a tarefa #2 será realizada concomitantemente às tarefas #4 e #5.

B) “escrever artigo”, “selecionar imagens” e “tratar imagens” são atividades mutuamente exclusivas, ou seja, #1 é um gateway que representa que apenas um dos caminhos criados a partir dele será seguido.

C) #1 indica um gateway inclusivo, por meio do qual se avalia a condição relacionada, em que #2 pode ser executada juntamente com #4 e #5.

D) #3 indica que os caminhos advindos de #5 e #2 convergem a ele, em que o primeiro a chegar dará continuidade ao fluxo do processo para “realizar diagramação”.

#Questão 967034 - Algoritmos e Estrutura de Dados, Algoritmos, CESPE / CEBRASPE, 2022, POLITEC - RO, Perito Criminal - Área 6 (Ciências da Computação/Informática/Análise de Sistemas)

#Questão 967035 - Algoritmos e Estrutura de Dados, Algoritmos, CESPE / CEBRASPE, 2022, POLITEC - RO, Perito Criminal - Área 6 (Ciências da Computação/Informática/Análise de Sistemas)

Assinale a opção em que é apresentada a sequência correta de números correspondente à varredura da árvore binária representada a seguir quando esta estiver sendo percorrida em profundidade por meio da utilização da técnica do tipo pré-ordem.

Imagem associada para resolução da questão

A) 20, 21, 13, 32, 44, 51, 38, 47, 49, 80, 53, 52, 97

B) 51, 32, 44, 47, 49, 38, 13, 21, 20, 80, 53, 52, 97

C) 51, 32, 13, 21, 20, 44, 38, 47, 49, 80, 53, 52, 97

D) D 97, 80, 53, 52, 51, 32, 44, 38, 47, 49, 13, 21, 20

E) 21, 20, 13, 38, 44, 47, 49, 32, 53, 52, 80, 97, 51

#Questão 968402 - Algoritmos e Estrutura de Dados, Algoritmos, CESPE / CEBRASPE, 2022, DPE-RO, Analista da Defensoria Pública - Programação

O algoritmo de ordenação que requer uma quantidade constante de O(1) espaço de memória adicional é o algoritmo de

A) ordenação por seleção.

B) ordenação por mistura.

C) ordenação por inserção.

D) ordenação por flutuação.

E) ordenação heapsort.

Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo