Questões de Concurso sobre Algoritmos e estrutura de dados - Página 207 | Gran Questões

Questões de Concurso sobre Algoritmos e estrutura de dados

 
 
Disciplina 1
Assunto 10
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
 
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
 
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
 
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
 
Questões:
Todas as questões
 
Filtro simplificado
 
Questões
Todas as questões
 
2.151 questões encontradas
Questões por página
20
Mais recentes
 
A ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu sucessor, fazendo-o chegar ao topo da sequência. Dado que n é o número de elementos do vetor, a complexidade do pior caso desse algoritmo é

A
O(n).

B
O(n2).

C
O(n+1).

D
O(n log n).

E
O(log n).

Imagem associada para resolução da questão

Considerando o algoritmo mostrado, é correto afirmar que, com relação à execução e ao valor impresso, esse algoritmo


A
não irá executar, pois a variável i não foi inicializada.

B
conta de 100 até 200 e, ao final, apresenta o somatório de todos os valores entre 100 e 200.

C
executa e apresenta o somatório dos valores primos.

D
soma todos os números pares entre 100 e 200 e, ao final, apresenta o resultado da soma.

E
soma todos os números ímpares entre 100 e 200 e, ao final, apresenta o resultado da soma.

Considere o pseudocódigo a seguir:


início

inteiro: X, Y;

se (X == 1)

então C1;

senão

início

se (X > 1)

então

se (Y >= 3)

então

início

C2;

C3;

fim;

senão C4;

fimse;

fimse;

C5;

fim;

fimse;

fim.



Assuma que as variáveis X e Y possuem valor 2 e 5, respectivamente. Assinale a alternativa que apresenta a ordem CORRETA dos comandos que serão executados, da esquerda para a direita:


A

C2, C3, C5.


B

C1.


C

C2, C3, C4, C5.


D

C4, C5.


E

C1, C2, C3, C4, C5.

Analise o trecho de pseudocódigo exibido a seguir.


x = 1;

while x < 10

{

y = x+2;

while y < 10

{

print x, y;

y = y +1

};

x = x+1;

};


De acordo com o pseudocódigo acima, assinale a opção que indica o número de vezes que o comando print é executado.


A

28


B

56


C

60


D

84


E

100

Quando se escreve um algoritmo, ou um programa de computador é quase impossível não se ter uma variável. Uma variável, emprogramação de computadores, é:


A

Um tipo inteiro.


B

Um local na memória para guardar um valor.


C

Um local na memória para guardar um registrador.


D

Um ponteiro de dados.


E

Um tipo de dado.

 
Ir para a página:
OK
 
Gerar simulado