Questão 630517: Considere o algoritmo de busca seqüencial de um elemen...

Considere o algoritmo de busca seqüencial de um elemento em uma lista com n elementos. A expressão que representa o tempo médio de execução desse algoritmo para uma busca bem sucedida é:

Questão 630517 | Informática, Algoritmos, Analista de Tecnologia da Informação, UFABC, UFABC, Ensino Superior

Considere o algoritmo de busca seqüencial de um elemento em uma lista com n elementos. A expressão que representa o tempo médio de execução desse algoritmo para uma busca bem sucedida é:

a) n2
b) n * (n+1) / 2
c) log2 n
d) (n+1) / 2
e) n log n

🧠 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