Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.344 questões

Q2084797 Algoritmos e Estrutura de Dados
A complexidade de algoritmos considera o tempo de execução que um código usa para solucionar um problema. Selecione a alternativa que mostra a notação da menor complexidade entre as seguintes: Ordem quadrática; Ordem cúbica; Ordem logarítmica; Ordem linear; Ordem exponencial
Alternativas
Q2084795 Algoritmos e Estrutura de Dados
Na computação existem algoritmos que utilizam diferentes técnicas de ordenação para organizar um conjunto de dados. Selecione o algoritmo de ordenação que usa um método eficiente com complexidade C(n) = O(n²) no pior caso, e C(n) = O(n log n) no melhor e médio caso, com o seguinte funcionamento:
➢ Escolhe um elemento da lista chamado pivô. ➢ Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ➢ Recursivamente ordena a sub-lista abaixo e acima do pivô.
Assinale a alternativa correta.
Alternativas
Q2084785 Algoritmos e Estrutura de Dados
Carlos trabalha como desenvolvedor de software e recebe a demanda de criar um trecho de código usando um loop de repetição que somente pode ser usado quando se sabe a quantidade de vezes que o loop vai acontecer. Selecione o loop de repetição que Carlos deve utilizar.
Alternativas
Q2084741 Algoritmos e Estrutura de Dados
Quando criamos um programa de computador, utilizamos a seguinte sequência de operações na grande maioria das vezes: entrada de dados, processamento e saída. Selecione a estrutura de seleção que nunca testa uma ou mais variáveis de acordo com uma condição.
Alternativas
Q2084740 Algoritmos e Estrutura de Dados
Assim como na matemática, em programação os operadores possuem precedência uns em relação aos outros. Selecione a alternativa que mostra o operador com a precedência de maior prioridade.
Alternativas
Q2084739 Algoritmos e Estrutura de Dados
As variáveis possuem etiquetas que são os nomes das variáveis, e a classificação do que pode ser guardado em cada variável é dada pelos tipos de variáveis de uma determinada linguagem de programação. Selecione o tipo de variável que armazena dados vazios.
Alternativas
Q2084738 Algoritmos e Estrutura de Dados
Um programa de computador é um produto resultante da atividade intelectual de um programador. Selecione a alternativa que descreve corretamente o seguinte símbolo usado em fluxogramas para construção de algoritmos.  
Imagem associada para resolução da questão
Alternativas
Q2084643 Algoritmos e Estrutura de Dados

. A figura a seguir representa um algoritmo simples. Acerca desta figura, assinale a opção que apresenta 

Imagem associada para resolução da questão

Alternativas
Q2084642 Algoritmos e Estrutura de Dados
A maior parte das pessoas não ligadas à área de informática ignoram o potencial dos computadores e imagina que eles são capazes de tratar apenas com dados numéricos. As informações tratadas em um algoritmo podem ser classificadas em dois tipos: Variáreis e Constantes. Acerca das variáveis, assinale a alterativa incorreta.
Alternativas
Q2084638 Algoritmos e Estrutura de Dados

Temos diversas formas que podemos utilizar para representar um algoritmo. 

Imagem associada para resolução da questão

A forma anterior, representa:

Alternativas
Q2084104 Algoritmos e Estrutura de Dados
Após coletar um conjunto de dados com histórico de alunos, você foi designado para criar um modelo que classifique um aluno em um determinado conceito (A, B, C, D, E). Apesar de não esperar muita precisão em tal modelo, você conta com vários registros anonimizados para treino. Com base nesses dados, você investiga algoritmos para tal tarefa. Para isso, considere as duas questões abaixo.
(I) Qual algoritmo poderia ser usado para criar um modelo autoexplicativo que classifique um aluno com base em seu histórico? (II) De qual tipo de algoritmo estamos falando?
Considerando as opções a seguir, assinale a alternativa que apresenta a resposta correta para as duas questões.
Alternativas
Q2084082 Algoritmos e Estrutura de Dados

Considere a seguinte função recursiva. 


24_.png (362×97)


Qual o valor retornado pela função acima, quando recebe como parâmetro o número 5?

Alternativas
Q2084080 Algoritmos e Estrutura de Dados

Você recebeu a tarefa de criar um algoritmo recursivo para calcular o resultado das seguintes operações (na ordem apresentada), cuja variável valor é informada pelo usuário.


A = valor * 2;

B = A - 1;

C = B².


Considerando o exemplo abaixo, a entrada com valor == 4 deve resultar 84.


22_.png (305×179)


Assinale a alternativa cujo código resolve o cálculo do somatório de todos os resultados da operação C, em que 0 < C <= valor.

Alternativas
Q2082661 Algoritmos e Estrutura de Dados
Considere o trecho de um procedimento a seguir, expresso na forma de uma pseudolinguagem (português estruturado). 
33.png (241×310) 
Ao final da execução desse trecho de código, o valor presente na variável a será igual a:
Alternativas
Q2074635 Algoritmos e Estrutura de Dados

Considere a figura a seguir representando um vetor e os passos de um método de ordenação interna.


Imagem associada para resolução da questão


Analise as afirmativas referentes ao método de ordenação interna utilizado para ordenar o vetor:

I – O método apresentado é baseado no princípio da distribuição.

II – O método apresentado requer O(n2) comparações.

III – O método apresentado é um exemplo de ordenação por seleção.


Estão CORRETAS as afirmativas:

Alternativas
Q2073452 Algoritmos e Estrutura de Dados
Na ordenação por seleção, é necessário permutar o vetor. Para esse caso, o significado de ‘permutar’ é 
Alternativas
Q2073451 Algoritmos e Estrutura de Dados
O algoritmo de ordenação por intercalação faz uso de um paradigma também utilizado pelo algoritmo de ordenação quicksort e, embora ligeiramente diferentes, a estratégia é a mesma para ambos os algoritmos. Assinale a alternativa que apresenta corretamente o nome dessa estratégia de ordenação. 
Alternativas
Q2069907 Algoritmos e Estrutura de Dados

Analise a imagem de estrutura a seguir:

Imagem associada para resolução da questão

A imagem do diagrama mostra uma estrutura: 

Alternativas
Q2069905 Algoritmos e Estrutura de Dados
Das alternativas a seguir, aquela que contém apenas exemplos de estruturas de repetição é:
Alternativas
Q2069904 Algoritmos e Estrutura de Dados

Analise a árvore a seguir:

Imagem associada para resolução da questão

Seu percurso “em ordem” ( in order) será: 

Alternativas
Respostas
841: E
842: C
843: B
844: C
845: D
846: E
847: A
848: B
849: C
850: D
851: D
852: A
853: D
854: C
855: C
856: B
857: D
858: B
859: C
860: A