Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.260 questões
O trecho de algoritmo a seguir corresponde ao método de ordenação do tipo:
Segundo a análise do trecho de algoritmo a seguir, conclui-se que se trata de um algoritmo de ordenação do tipo:
Segundo a análise do algoritmo a seguir, quantas vezes o número 0 e o número –1 serão escritos, respectivamente?
Acerca dos conceitos de árvores e grafos, julgue o item que se segue.
A árvore representada abaixo tem grau 3.
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.
A respeito dos algoritmos de classificação, julgue o item a seguir.
No pior caso, quando o vetor está inversamente ordenado, o
algoritmo booble sort executa n2
operações para a
ordenação de um vetor de n elementos.
A fila é uma lista de elementos em que os itens são sempre inseridos em uma das extremidades e excluídos da outra.
Assinale a opção que apresenta o resultado final após a execução
do algoritmo precedente.
Assinale a opção que apresenta o resultado final após a execução
do algoritmo precedente.
Assinale a opção que apresenta o resultado final após a execução
do algoritmo precedente.
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 é
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 é:
Considere o grafo abaixo de uma instância da estrutura de dados do tipo árvore binária:
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 é:
Considere o pseudocódigo a seguir como descrito em “Algoritmos Teoria e Prática” de Thomas H. Cormen:
o valor de L.cabeça.próximo será
Considere um autômato não determinístico NFA ܰN = (Q, ∑, δ, a, F), onde Q = {a, b, c, d, e, g} representa os estados, ∑ = {0,1} é o alfabeto, δ é a função de transição, ܽa é o estado inicial e F = {c, ƒ} os estados de aceitação, representados pelo diagrama a seguir
A linguagem desse autômato pode ser descrita como
Conheça nossos planos