Questões

Total de Questões Encontradas: 18

Ano: 2018 Banca: CEBRASPE Órgão: BNB Prova: Analista de TI - Especialista Técnico
Julgue os itens subsequentes, relativos a estrutura de dados

Situação hipotética: Para ordenar os números do vetor (0, 4, 2, 1, 3, 5, 7, 8, 9, 6), foram realizados os passos mostrados na figura a seguir, com seus respectivos resultados a cada passagem, tendo sido o número 5 do vetor utilizado inicialmente como pivô.
Imagem da Questão
Assertiva: Nessa situação, foi utilizado o método de ordenação do tipo quicksort.
C
Certo
E
Errado
Texto Associado Texto Associado
Com referência à organização de arquivos, julgue os próximos itens.
Em cada passo do método de ordenação conhecido como quick sort, cada elemento do vetor é comparado com o seu sucessor. Nessa comparação, os dois elementos comparados serão trocados de posição caso estejam fora de ordem. 
C
Certo
E
Errado
Considere o seguinte código Java:
Imagem da Questão
Assinale a alternativa correta que descreve a funcionalidade do código Java apresentado acima.
A
Permitir a digitação de n valores que serão ordenados de acordo com o algoritmo Bolha. 
B
Permitir a digitação de n valores que serão ordenados de acordo com o algoritmo de Seleção. 
C
Permitir a digitação de n valores que serão ordenados de acordo com o algoritmo Quicksort. 
D
Permitir a digitação de n valores que serão ordenados de acordo com o algoritmo Mergesort. 
E
Permitir a digitação de n valores que serão ordenados de acordo com o algoritmo timsort.
Considere os seguintes trechos de algoritmos de ordenação: 
Imagem da Questão
Estes trechos se referem, respectivamente, aos métodos de ordenação
A
quicksort e bolha. 
B
seleção e inserção.
C
inserção e seleção.
D
inserção e quicksort.
E
bolha e seleção.
Texto Associado Texto Associado
No que diz respeito aos conceitos e fundamentos de lógica de programação, julgue os itens seguintes.
Por característica, o algoritmo quicksort apresenta melhor desempenho que o merge sort.
C
Certo
E
Errado
Texto Associado Texto Associado
Com relação a classificação de dados, julgue os itens que se seguem.
O método de classificação Quicksort é estável e executado em tempo linearmente dependente da quantidade de dados que estão sendo classificados.
C
Certo
E
Errado
Texto Associado Texto Associado
Com relação a classificação de dados, julgue os itens que se seguem.
Ao se tratar de classificação parcial de um conjunto de dados, o método mais indicado, de forma geral, é o Quicksort Parcial.
C
Certo
E
Errado
Texto Associado Texto Associado
Com relação a classificação de dados, julgue os itens que se seguem.
O método de classificação Shellsort iguala-se ao método Quicksort em termos de complexidade temporal, porém é mais eficiente para quantidades pequenas a moderadas de dados.
C
Certo
E
Errado
Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: Analista Judiciário - Analista de Sistemas
O algoritmo abaixo é um algoritmo de ordenação:
Imagem da Questão
A
por inserção.
B
por troca.
C
por seleção.
D
QuickSort
E
BubbleSort
Considere o seguinte trecho de código implementado em Java:
Imagem da Questão
O código apresenta a implentação de uma classe ArraySort, que contém um método denominado Sort, cuja finalidade é implementar a 
A
arrumação dos nós na forma adequada em uma árvore binária.
B
arrumação dos nós na forma adequada em uma árvore B. 
C
ordenação em uma lista encadeada utilizando o método do quicksort
D
ordenação em um vetor utilizando o método do quicksort
E
ordenação em um vetor utilizando o método da bolha (bubble sort).
Página 1 de 2