Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.124 questões
Uma lista encadeada é o melhor e mais simples exemplo de estrutura de dados dinâmica que utiliza ponteiros em sua implementação. O primeiro nó de uma lista é conhecido como cabeça, do inglês head. Se uma lista está vazia, então o valor da cabeça ou head é nulo, do inglês NULL. Com base nisso, analise os trechos de código abaixo que implementam algumas ações sobre uma lista encadeada em linguagem C.
Sobre os trechos de código acima, é INCORRETO afirmar que:
Considere o autômato abaixo.
A figura acima apresenta um autômato
Considerando o teorema De Morgan de lógica proposicional:. Assinale qual das condições a seguir aplica esse teorema em linguagem pascal.
Para que o algoritmo calcule o fatorial de N, as lacunas I, II e III devem ser preenchidas, correta e respectivamente, por
Dado o seguinte algoritmo em pseudocódigo:
O valor da variável ‘a’ ao final da execução desse algoritmo é
Suponha a estrutura de dados E, cujo algoritmo de inserção de um novo valor é representado pelo seguinte pseudocódigo, onde M é o número de posições disponíveis em memória:
se t ≠ M então
t := t +1
E(t) := novo-valor
senão overflow
Qual o tipo da estrutura de dados E?
A estrutura switch é ideal para quando desejamos realizar várias comparações. Analise o código abaixo e assinale a alternativa CORRETA.
Considere a notação abaixo para as seguintes operações lógicas:
Assinale a alternativa que apresenta a simplificação da expressão: ¬((¬A v B) ^ ¬B).
Considerando uma estrutura de dados do tipo fila, e a seguinte sequência de comandos sobre essa fila (sendo que o comando Push representa uma inserção de elemento e o comando Pop representa uma exclusão de elemento) e considerando também que a fila estava inicialmente vazia:
Push 3, Push 5, Pop 3, Push 7, Pop 5, Push 9, Push 8
Após a execução dessa sequência de comandos, o conjunto de elementos que resulta na fila é: