Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.123 questões

Q855763 Algoritmos e Estrutura de Dados

O trecho de algoritmo a seguir corresponde ao método de ordenação do tipo:


Imagem associada para resolução da questão

Alternativas
Q855761 Algoritmos e Estrutura de Dados

Segundo a análise do trecho de algoritmo a seguir, conclui-se que se trata de um algoritmo de ordenação do tipo:


Imagem associada para resolução da questão

Alternativas
Q855760 Algoritmos e Estrutura de Dados

Segundo a análise do algoritmo a seguir, quantas vezes o número 0 e o número –1 serão escritos, respectivamente?


Imagem associada para resolução da questão

Alternativas
Q855620 Algoritmos e Estrutura de Dados

Acerca dos conceitos de árvores e grafos, julgue o item que se segue.


A árvore representada abaixo tem grau 3.


Imagem associada para resolução da questão

Alternativas
Q855619 Algoritmos e Estrutura de Dados

Acerca dos conceitos de árvores e grafos, julgue o item que se segue.


A soma dos graus de todos os vértices de um grafo é sempre par.

Alternativas
Q855614 Algoritmos e Estrutura de Dados
Acerca de estrutura de dados, julgue o próximo item.

A fila é uma lista de elementos em que os itens são sempre inseridos em uma das extremidades e excluídos da outra.
Alternativas
Q855235 Algoritmos e Estrutura de Dados
A estrutura de dados formada por conjuntos de pontos (nós ou vértices) em um conjunto de linhas (arestas e arcos) que conectam vários pontos é denominada
Alternativas
Q855234 Algoritmos e Estrutura de Dados
A estrutura de dados que consiste no armazenamento de cada elemento em um endereço calculado a partir da aplicação de uma função sobre a chave de busca denomina-se
Alternativas
Q855233 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Assinale a opção que apresenta o resultado final após a execução do algoritmo precedente.

Alternativas
Q855232 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Assinale a opção que apresenta o resultado final após a execução do algoritmo precedente.

Alternativas
Q855231 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Assinale a opção que apresenta o resultado final após a execução do algoritmo precedente.

Alternativas
Q855230 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Se, no fluxograma precedente, início indica o primeiro elemento do vetor e fim, o último elemento, então, para o vetor [11,6,2,7,8,3,5], o resultado final é

Alternativas
Q854037 Algoritmos e Estrutura de Dados
O algoritmo apresentado
Alternativas
Q851864 Algoritmos e Estrutura de Dados
Das funções de matriz de objetos (Array Object) a seguir, marque aquela que retorna verdadeiro (true) se pelo menos um elemento nesta matriz satisfizer a função de teste fornecida.
Alternativas
Q851383 Algoritmos e Estrutura de Dados

Observe a expressão lógica abaixo:


((((true AND true) OR false) AND true) AND (true OR (true AND false)))


Considerando os operadores lógicos AND (e) e OR (ou), e os operandos lógicos true (verdadeiro) e false (falso), é CORRETO afirmar que o valor lógico dessa expressão é:

Alternativas
Q851378 Algoritmos e Estrutura de Dados

Considere o grafo abaixo de uma instância da estrutura de dados do tipo árvore binária:


Imagem associada para resolução da questão


Aplicando o algoritmo de busca em profundidade nessa árvore e considerando o cruzamento de árvore em in-ordem, a alternativa que apresenta CORRETAMENTE a sequência de visitas desse algoritmo é:

Alternativas
Q849929 Algoritmos e Estrutura de Dados
No cadastro da universidade, há três campos booleanos (ALUNO, TECNICO E PROFESSOR) que, quando verdadeiros, indicam que a pessoa possui aquele vínculo com a universidade. O pseudocódigo abaixo atribui um código numérico para as combinações de vínculo, tendo em vista que uma pessoa pode ter um, dois ou três vínculos simultâneos.
Imagem associada para resolução da questão
Qual das alternativas abaixo apresenta o valor correto do campo CODIGO após percorrer o pseudocódigo acima?
Alternativas
Q849928 Algoritmos e Estrutura de Dados
Qual das expressões lógicas abaixo NÃO pode ser usada para determinar se um dado mês do ano tem 31 dias?
Alternativas
Q849589 Algoritmos e Estrutura de Dados
Considerando a área de complexidade algoritmos, assinale a opção que apresenta a classe assintótica, na notação O, com o menor tempo de resposta dada a mesma entrada de dados n.
Alternativas
Q847746 Algoritmos e Estrutura de Dados

Considere o pseudocódigo a seguir como descrito em “Algoritmos Teoria e Prática” de Thomas H. Cormen:


Imagem associada para resolução da questão


o valor de L.cabeça.próximo será

Alternativas
Respostas
1581: C
1582: C
1583: D
1584: E
1585: C
1586: C
1587: C
1588: B
1589: E
1590: B
1591: A
1592: D
1593: B
1594: E
1595: A
1596: D
1597: B
1598: A
1599: D
1600: A