Questão 612862: O número máximo de comparações requerido para que um algo...

O número máximo de comparações requerido para que um algoritmo de busca binária, decida pela existência ou não de uma chave em um vetor ordenado com 1.000.000 de elementos é:

Questão 612862 | Informática, Algoritmos, Analista de Sistemas, IPJB, NCE, Ensino Superior

O número máximo de comparações requerido para que um algoritmo de busca binária, decida pela existência ou não de uma chave em um vetor ordenado com 1.000.000 de elementos é:

a) 8
b) 11
c) 21
d) 35
e) 48

🧠 Mapa Mental

Mais questões de Informática x Algoritmos ...

1 Questão 649390 | Informática, Algoritmos, Técnico Judiciário, Tribunal Regional Eleitoral Rio de Janeiro, CONSULPLAN, Ensino Médio

Analise as afirmativas a seguir a respeito de algoritmos recursivos.

I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos.

II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção.

III. Uma função recursiva possui duas partes: caso base e caso recursivo.

IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita.

V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.

Assinale a alternativa que possui alguma afirmação INCORRETA.

a) I e II.
b) I e V.
c) II e III.
d) III e IV.

🧠 Mapa Mental

2 Questão 640668 | Informática, Algoritmos, Analista de Sistemas Júnior, Petrobras, CESGRANRIO, Ensino Superior

A olimpíada premia, no pódio, os três melhores atletas de provas de corrida, com medalhas de ouro, prata e bronze. Uma prova de corrida com 8 atletas pode formar quantos pódios diferentes?

a) 24
b) 56
c) 81
d) 168
e) 336

🧠 Mapa Mental

3 Questão 647135 | Informática, Algoritmos, Analista de Tecnologia da Informação, Câmara de Salvador BA, FGV, Ensino Superior

Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressão

if not (A and B)

pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:

a) A or B
b) not A or not B
c) not A or B
d) not (not A or not B)
e) A and B

🧠 Mapa Mental

4 Questão 632271 | Informática, Algoritmos, Professor, IFB, IFB Instituto Federal Brasilia, Ensino Médio

Com relação a Algoritmos e Estrutura de Dados, segundo Farrer (1999), dadas as afirmações, abaixo:

I) Denomina-se expressão aritmética aquela cujos operadores são aritméticos e cujos operandos são constantes ou variáveis do tipo numérico.

II) Uma expressão relacional é uma comparação realizada entre dois valores, independentemente de seu tipo básico. Estes valores são representados na relação através de constantes, variáveis ou expressões aritméticas.

III) E, OU e NÃO são conectivos usados na formação de novas proposições nas expressões lógicas.

Assinale a alternativa que apresenta a resposta CORRETA:

a) Estão corretas apenas as afirmativas I e II
b) Estão corretas apenas as afirmativas II e III
c) Estão corretas apenas as afirmativas I e III
d) Estão corretas as afirmativas I, II e III
e) Estão incorretas as afirmativas I, II e III

🧠 Mapa Mental

5 Questão 629819 | Informática, Algoritmos, Assistente Técnico Administrativo, Casa da Moeda do Brasil, CESGRANRIO, Ensino Médio

Na resolução de problemas relacionados com a construção de algoritmos, são usadas diversas estratégias. Uma delas consiste em dividir o problema em problemas menores até que cada parte seja pequena o bastante para que a solução seja encontrada. Tal estratégia denomina-se

a) comutação
b) decomposição
c) diversificação
d) qualificação
e) variação

🧠 Mapa Mental

Veja mais questões →

Gabarite Concurso

Teste seus conhecimentos gratuitamente resolvendo centenas de simulados com questões retiradas de provas de Concurso anteriores.

Páginas

Início
Entrar
Cadastrar
Ranking
Sobre
Contato
Professores
Política e Termos

Categorias

Simulados Concurso
Questões Concurso
Provas Concurso
Dicas Concurso
Material Concurso
Notícias Concurso
Fórum Concurso
Mapas Concurso
Apostilas Concurso