Pesquisa binária é um algoritmo empregado na computação para encontrar um ite...

Pesquisa binária é um algoritmo empregado na computação para encontrar um item em uma lista ordenada de elementos. Trata-se da complexidade do tempo desse algoritmo no pior caso:

Q897010 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • Consulplan • Prefeitura de Cacoal RO • Analista de Sistemas • 2024

Pesquisa binária é um algoritmo empregado na computação para encontrar um item em uma lista ordenada de elementos. Trata-se da complexidade do tempo desse algoritmo no pior caso:

a) O(1)
b) O(n)
c) O(log n)
d) O(n log n)

Analisando...

Questões sobre Conceitos Básicos e Algoritmos

1

Q1001194 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • IBFC • UFPB • Técnico em Tecnologia da Informação • 2025
Avalie a afirmação a seguir sobre modularização de algoritmos.

“É um tipo de módulo usado para várias tarefas, não produzindo valores de saída.”

Assinale a alternativa correta sobre ao que se refere a afirmativa acima.
- a) Condição
- b) Procedimento
- c) Função
- d) Polimorfismo
- e) Abstração
Analisando...
Carregando informações...
2

Q967278 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • FJPF • CONAB • Técnico de Operação
A avaliação pelo método UEPS (LIFO), segundo a ordem cronológica, tem como objetivo:
- a) as entradas- sai o material que primeiro integrou o estoque;
- b) as saídas- última a entrar, primeiro a sair;
- c) a substituição pela mesma ordem cronológica em que foi recebido
- d) o primeiro a entrar é o primeiro a sair;
- e) o segundo a entrar é o primeiro a sair.
Analisando...
Carregando informações...
3

Q964118 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • FCC • TRF 4ª REGIÃO • Tecnologia da Informação
Considere o pseudocódigo abaixo.

Função teste(inteiro a, inteiro b): inteiro
var x: inteiro
Início

x ← a
a ← b
b ← x

retorna (b * (x + a) / 2)

Fim.

Algoritmo Principal
var a, b: inteiro Início
Leia (a, b)
imprima (teste(a,b))

Fim

Considerando que a e b receberam, respectivamente, os valores 4 e 3, conclui-se que será impresso o valor
- a) 19.
- b) 17.
- c) 28.
- d) 13.
- e) 14.
Analisando...
Carregando informações...
4

Q962143 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • FGV • TRF 1ª REGIÃO • Especialidade Desenvolvimento de Sistemas de Informação • 2024
O analista Daniel precisa converter o número decimal 12345 para a base binária e, em seguida, somar o resultado com o número binário 101010101.

O resultado, em binário, encontrado por Daniel é:
- a) 11000000111001;
- b) 10111111011101;
- c) 11000110001110;
- d) 10111111111101;
- e) 11000001000000.
Analisando...
Carregando informações...
5

Q955139 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • FAU • Prefeitura de Toledo PR • Assistente em Tecnologia da Informação I • 2025
Os algoritmos de cifração e decifração são denominados:
- a) Senhas.
- b) Cifras.
- c) Códigos.
- d) Dígitos.
- e) Bits.
Analisando...
Carregando informações...
6

Q901068 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • CESPE CEBRASPE • SEBRAENACIONAL • Analista Técnico II – Cientista de Dados • 2024
Assinale a opção em que é apresentado exemplo no qual o uso prático do gaussian naive Bayes é mais apropriado.
- a) classificação de flores com base em características como comprimento e largura das pétalas, em que os atributos são contínuos
- b) detecção de fraudes em transações bancárias, utilizando-se apenas indicadores binários de eventos suspeitos
- c) classificação de documentos com base na frequência de palavras em textos
- d) análise de sentimentos em redes sociais, onde os dados de entrada são contagens de palavras positivas e negativas
Analisando...
Carregando informações...
7

Q898621 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • ADM TEC • Prefeitura de Matriz de Camaragibe AL • Analista de Sistemas • 2024
As estruturas de repetição proporcionam que um mesmo Bloco de Código do Algoritmo, seja processado "n" vezes, de acordo com a necessidade estipulada. Em uma estrutura Para-Até-Faça, tem-se a seguinte característica:
- a) É definido o valor de início e de final da repetição. Nesse tipo o incremento é feito de maneira automática, através de uma variável do tipo ""inteiro"" que controla o avanço do laço.
- b) Essa estrutura é mais indicada quando você não sabe quantas vezes terá de repetir o código.
- c) É uma estrutura geralmente utilizada para exibir registros de banco de dados na tela, ou para cálculos de valores.
- d) Nessa estrutura devemos ter uma variável para controlar o incremento do laço a cada passagem dele, a variável do incremento deve ter seu valor atualizado.
Analisando...
Carregando informações...
8

Q898410 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • INAZ do Pará • Prefeitura de São Sebastião do Tocantins TO • Licenciatura em Computação • 2024
Sobre classificações de algoritmos, analise as alternativas abaixo e identifique qual delas descreve CORRETAMENTE um tipo específico de algoritmo de acordo com suas características e propósito.
- a) Um algoritmo ganancioso precisa conhecer a solução de todos os subproblemas em cada passo para tomar a decisão mais adequada.
- b) Algoritmos de divisão e conquista lidam com problemas complexos, reduzindo-os iterativamente em subproblemas menores, geralmente utilizando técnicas de programação linear para solucionar cada subproblema.
- c) Algoritmos não-determinísticos sempre retornam o mesmo resultado ao resolver o problema, pois tomam decisões exatas e previsíveis a cada passo.
- d) A programação dinâmica evita o recálculo de soluções de subproblemas já resolvidos anteriormente, armazenando essas soluções para otimizar o tempo de execução.
- e) Um algoritmo serial divide o problema em subproblemas para resolver simultaneamente em diferentes processadores e, em seguida, agrupa os resultados.
Analisando...
Carregando informações...
9

Q887803 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • FUNDATEC • Prefeitura de Cidreira RS • Técnico em Informática • 2024
São tipos de dados utilizados em algoritmos, EXCETO:
- a) inteiro
- b) caractere
- c) real
- d) lógico
- e) constante
Analisando...
Carregando informações...
10

Q887005 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • FUNDATEC • Prefeitura de Panambi RS • Monitor de Laboratório • 2024
Abaixo está representada a declaração de uma variável em pseudocódigo (Portugol).

Notas: Vetor [1..10,1..3] de Real
Na declaração acima, quantas posições possui a variável Notas?
- a) 2.
- b) 10.
- c) 30.
- d) 60.
- e) 300.
Analisando...
Carregando informações...

Mais questões de Algoritmos e Estrutura de Dados →

Pesquisa binária é um algoritmo empregado na computação para encontrar um ite...

Pesquisa binária é um algoritmo empregado na computação para encontrar um item em uma lista ordenada de elementos. Trata-se da complexidade do tempo desse algoritmo no pior caso:

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site