Questões de Concurso Comentadas por alunos sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.269 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Considere um vetor C com valores entre 0 e 999, em que cada elemento do vetor é dividido em três partes (unidade, dezena e centena). Nesse caso, o método de classificação por distribuição de chave, aplicado sobre C, realizará a ordenação dos valores pela execução de sucessivos passos, tomando-se em cada passo apenas uma parte do elemento.
Considere tnode um nó de uma lista encadeada e a função monta_lista listados abaixo. Nesse caso, a utilização da função monta_lista criará uma lista encadeada com as informações ordenadas em ordem decrescente alfabeticamente e o ponteiro topo apontará para o nó com a maior informação alfabética.
![imagem-004.jpg](https://arquivos.qconcursos.com/images/provas/31616/imagem-004.jpg)
Autômatos finitos são usualmente apresentados na forma de um grafo dirigido. A figura abaixo representa uma transição que pode ocorrer se o autômato estiver em um estado Si e se o símbolo da string de entrada for a. Caso a entrada para o autômato seja a string prova, é correto afirmar que ocorrerá a transição de Si para Sf .
![imagem-003.jpg](https://arquivos.qconcursos.com/images/provas/31616/imagem-003.jpg)
Considere a figura a seguir, que mostra os valores iniciais das pilhas p1 e p2, nas quais foram realizadas operações de empilhar (push) e desempilhar (pop), além de ter sido atribuído um valor para a variável x (x ← valor). Nesse caso, realizando-se as operações indicadas, na ordem listada, obtêm-se os valores finais das pilhas e da variável x mostrados.
![imagem-007.jpg](https://arquivos.qconcursos.com/images/provas/40092/imagem-007.jpg)
A inserção dos elementos 47, 35, 40, 32, 42 e 30, nessa ordem, em uma árvore binária balanceada inicialmente vazia apresenta o resultado mostrado na figura abaixo, após a realização de todas as operações necessárias.
![imagem-006.jpg](https://arquivos.qconcursos.com/images/provas/40092/imagem-006.jpg)