voltar

A estabilidade de um método de ordenação é importante quando o conjunto de...

A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.

Q217894 • Informática • Ordenação • CESPE CEBRASPE • ABIN • Oficial Técnico de Inteligência

📖 Texto associado ▼

A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.

A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.

a) Certo
b) Errado

Questões sobre Ordenação

1

Q120218 • Informática • Ordenação • CESGRANRIO • TRANSPETRO • Analista de Sistemas Júnior
O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescente contendo os números [5, 4, 1, 3, 2] serão feitas:
- a) 10 comparações e 8 trocas
- b) 10 comparações e 9 trocas
- c) 10 comparações e 10 trocas
- d) 16 comparações e 9 trocas
- e) 16 comparações e 10 trocas
2

Q160946 • Informática • Ordenação • INSTITUTO CIDADES • TCM GO • Auditor de Controle Externo Informática
São exemplos de algoritmos de ordenação, exceto:
- a) Bubble Sort
- b) Select Sort
- c) Shell Sort
- d) Busca Sequencial;
- e) Quick Sort;
3

Q150381 • Informática • Ordenação • FCC • TRT 15a Região • Analista Judiciário Tecnologia da Informação
São algoritmos de classificação por trocas apenas os métodos
- a) SelectionSort e InsertionSort.
- b) MergeSort e BubbleSort.
- c) QuickSort e SelectionSort.
- d) BubbleSort e QuickSort.
- e) InsertionSort e MergeSort.
4

Q119919 • Informática • Ordenação • CESPE CEBRASPE • FUB • Analista de Tecnologia da Informação
📖 Texto associado ▼

A respeito dos princípios de programação, julgue os seguintes itens.

Os métodos de ordenação podem ser classificados como estáveis ou não estáveis. O método é estável se preserva a ordem relativa de dois valores idênticos. Alguns métodos eficientes como shellsort ou quicksort não são estáveis, enquanto alguns métodos pouco eficientes, como o método da bolha, são estáveis.
- a) Certo
- b) Errado
5

Q217818 • Informática • Ordenação • CESPE CEBRASPE • ABIN • Oficial Técnico de Inteligência
📖 Texto associado ▼

A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.

A eficácia do método de ordenação rápida (quicksort) depende da escolha do pivô mais adequado ao conjunto de dados que se deseja ordenar. A situação ótima ocorre quando o pivô escolhido é igual ao valor máximo ou ao valor mínimo do conjunto de dados.
- a) Certo
- b) Errado
6

Q147933 • Informática • Ordenação • FCC • TRT 14a Região • Analista Judiciário Tecnologia da Informação
NÃO se trata de um método de ordenação (algoritmo):
- a) inserção direta.
- b) seleção direta.
- c) inserção por meio de incrementos decrescentes.
- d) direta em cadeias.
- e) particionamento.
7

Q156320 • Informática • Ordenação • CESPE CEBRASPE • MPE PI • Analista Ministerial Informática
📖 Texto associado ▼

Julgue os itens seguintes, acerca de métodos de ordenação e busca.

O heapsort é um algoritmo de ordenação em que a quantidade de elementos armazenada fora do arranjo de entrada é constante durante toda a sua execução.
- a) Certo
- b) Errado
8

Q115666 • Informática • Ordenação • FCC • INFRAERO • Analista de Sistemas Desenvolvimento e Manutenção
O método de ordenação QuickSort (ordenação rápida) é um método sofisticado de ordenação de vetores que
- a) considera em cada passo somente um único elemento sucessor na sequência fonte e todos os elementos do vetor destino para encontrar o ponto correto da inserção.
- b) ordena todos os elementos que estiverem a intervalos de 4 posições entre si na sequência corrente.
- c) é baseado nos princípios de ordenação por inserção direta através de incrementos decrescentes.
- d) é baseado no fato de que as permutações devem ser preferencialmente empregadas para pares de elementos que guardem entre si distâncias grandes, com a finalidade de se conseguir uma eficiência maior.
- e) é baseado nos princípios de ordenação por seleção direta que consiste na seleção repetitiva da menor dentre as chaves de n elementos, e depois dentre os n-1 elementos restantes, e assim por diante.

Mais questões de Informática →

Reportar erro em Conteúdo

O que você quer encontrar?