Questões

Marque a situação na qual uma pilha poderia ser usada.

Sobre a implementação da classe MapaHash, marque a alternativa correta.

Uma maneira simples e rápida de implementar uma árvore binária é empregando de um vetor. A seguir podemos visualizar um exemplo de árvore: A B D E F H J. Considere que, nem sempre que um nó for a raiz de uma árvore, ele ocupará a primeira posição do vetor, considere que a posição inicial (inicial) do vetor é igual a 1. Considere, ainda, que ao se inserir filhos de um nó que ocupa a posição P, o filho esquerdo deverá ser inserido na posição 2*P, e o filho direito na posição 2*P + 1. Com base na árvore ilustrada e considerando uma implementação estática baseada nas fórmulas apresentadas, assinale a alternativa correta:

Acerca dos tipos de árvore, marque a alternativa correta.

Qual o tamanho de uma lista? A função len() pode ser invocada passando uma lista como parâmetro; retorna o número de elementos na lista Na verdade, a função len() informa-nos a quantidade de elementos em qualquer conjunto ou sequência (tal como uma string...)

QUESTÃO 9

As aplicações da busca em largura são diversas. Por exemplo, uma empresa do ramo logístico poderia mapear suas rotas em forma de grafos e, em seguida, aplicar algoritmos baseados em busca em largura para traçar rotas automaticamente. A implementação da busca em largura depende do uso de uma fila, para controlar a visitação dos nós.

Sabendo disso, aplique a busca em largura no grafo abaixo, iniciando a partir do nó 10. Dessa forma, podemos dizer que a ordem de visitação correta é:

Qual é o conceito de "topo" em uma pilha?

Sobre os algoritmos de ordenação, analise as afirmativas a seguir:

I. O InsertionSort não é um algoritmo inerentemente recursivo.

II. O InsertionSort também é conhecido como método de ordenação por inserção.

III. O InsertionSort, assim como o BubbleSort, também utiliza a função 'troca' para realizar a ordenação dos elementos.

IV. Pelo fato de possuir dois laços de repetição aninhados, o InsertionSort não é capaz de ser mais veloz que os algoritmos SelectionSort e BubbleSort.

É correto o que se afirma em:

(CESGRANRIO - Transpetro - Analista de Sistemas Júnior - Processos de Negócio - 2018) Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da complexidade ciclomática. Considere um grafo de fluxo que possui 5 nós e 12 arcos. Qual a complexidade ciclomática desse grafo?