Questões da prova:
Cebraspe (cespe) - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas
limpar filtros
120 Questões de concurso encontradas
Página 10 de 24
Questões por página:
Questões por página:
Concurso:
TJ-SE
Disciplina:
Algoritmos e Estrutura de Dados
Acerca de classificação de dados, julgue os itens subsecutivos.
Independentemente do vetor de entrada, o algoritmo Quick Sort divide o vetor ao meio, ordenando cada metade recursivamente e intercalando as duas metades ordenadas.
Independentemente do vetor de entrada, o algoritmo Quick Sort divide o vetor ao meio, ordenando cada metade recursivamente e intercalando as duas metades ordenadas.
Concurso:
TJ-SE
Disciplina:
Algoritmos e Estrutura de Dados
Com relação a estruturas de dados e árvores, julgue os próximos itens.
Árvores binárias com n nós, em que cada nó possui apenas um único filho, possuem altura máxima dada por h = 1 + |log n|.
Árvores binárias com n nós, em que cada nó possui apenas um único filho, possuem altura máxima dada por h = 1 + |log n|.
Concurso:
TJ-SE
Disciplina:
Algoritmos e Estrutura de Dados
Com relação a estruturas de dados e árvores, julgue os próximos itens.
Em uma árvore AVL (Adelson-Velsky e Landis), caso a diferença de altura entre as sub-árvores de um nó seja igual a 2 e a diferença de altura entre o nó filho do nó desbalanceado seja igual a -1, deve-se realizar uma rotação dupla com o filho para a direita e o pai para a esquerda a fim de que a árvore volte a ser balanceada.
Em uma árvore AVL (Adelson-Velsky e Landis), caso a diferença de altura entre as sub-árvores de um nó seja igual a 2 e a diferença de altura entre o nó filho do nó desbalanceado seja igual a -1, deve-se realizar uma rotação dupla com o filho para a direita e o pai para a esquerda a fim de que a árvore volte a ser balanceada.
Concurso:
TJ-SE
Disciplina:
Algoritmos e Estrutura de Dados
mostrar texto associado
Caso a implementação da fila de prioridades dos processos em questão seja realizada por meio de min-heap, e a distribuição dos processos seja efetuada selecionando-se e removendo-se o processo que se encontra na raiz, é correto afirmar que o processo selecionado será o de maior prioridade.
Concurso:
TJ-SE
Disciplina:
Algoritmos e Estrutura de Dados
mostrar texto associado
Caso a implementação seja realizada por meio de max-heap, a operação de remoção de processos de maior prioridade levará um tempo de ordem O(log n).
