Questões de Concurso
Sobre algoritmos de ordenação em algoritmos e estrutura de dados
Foram encontradas 243 questões
Ano: 2019
Banca:
UFCG
Órgão:
UFCG
Prova:
UFCG - 2019 - UFCG - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q1383485
Algoritmos e Estrutura de Dados
Em relação a algoritmos de ordenação, leia as informações abaixo e assinale a alternativa correta.
I - Bubble Sort é um algoritmo de ordenação com caso médio de ordem O(n2). II - Um algoritmo de ordenação é estável quando sempre mantém os elementos repetidos na mesma ordem em que aparecem na entrada. III - Merge Sort foi inventado após 1940. IV - Merge Sort é um algoritmo que permite paralelismo. V - Timsort é um algoritmo híbrido derivado do Merge Sort e do Insertion Sort.
I - Bubble Sort é um algoritmo de ordenação com caso médio de ordem O(n2). II - Um algoritmo de ordenação é estável quando sempre mantém os elementos repetidos na mesma ordem em que aparecem na entrada. III - Merge Sort foi inventado após 1940. IV - Merge Sort é um algoritmo que permite paralelismo. V - Timsort é um algoritmo híbrido derivado do Merge Sort e do Insertion Sort.
Ano: 2019
Banca:
UFCG
Órgão:
UFCG
Prova:
UFCG - 2019 - UFCG - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q1383484
Algoritmos e Estrutura de Dados
Sobre o algoritmo de ordenação Quick Sort, escolha a assertiva correta.
Ano: 2016
Banca:
COMPERVE - UFRN
Órgão:
UFRN
Prova:
COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |
Q1380334
Algoritmos e Estrutura de Dados
O problema da ordenação consiste em rearranjar um vetor v[0..n-1] em ordem crescente, ou
seja, permutar os elementos do vetor de modo que tenhamos v[0] ≤ v[1] ≤ . . . ≤ v[n-1]. Em
relação aos algoritmos de ordenação, é correto afirmar que os algoritmos
Ano: 2020
Banca:
COTEC
Órgão:
Prefeitura de São Francisco - MG
Prova:
COTEC - 2020 - Prefeitura de São Francisco - MG - Técnico em Informática |
Q1306904
Algoritmos e Estrutura de Dados
Considere a estratégia de ordenação apresentada em linguagem Java:
Analise as seguintes afirmações:
I - A estratégia apresentada em Java é o método de ordenação Bubblesort. II - A estratégia apresentada em Java é o método de ordenação Quicksort. III - A estratégia apresentada é baseada em dividir para conquistar. IV - A estratégia apresentada leva o maior elemento para a última posição a cada passada. V - A estratégia apresentada leva o menor elemento para a primeira posição a cada passada.
Estão CORRETAS as afirmativas
Analise as seguintes afirmações:
I - A estratégia apresentada em Java é o método de ordenação Bubblesort. II - A estratégia apresentada em Java é o método de ordenação Quicksort. III - A estratégia apresentada é baseada em dividir para conquistar. IV - A estratégia apresentada leva o maior elemento para a última posição a cada passada. V - A estratégia apresentada leva o menor elemento para a primeira posição a cada passada.
Estão CORRETAS as afirmativas
Ano: 2020
Banca:
INSTITUTO AOCP
Órgão:
Prefeitura de Betim - MG
Prova:
INSTITUTO AOCP - 2020 - Prefeitura de Betim - MG - Analista de Sistemas |
Q1254681
Algoritmos e Estrutura de Dados
A técnica que consiste em comparar
elementos adjacentes em um vetor e
permutar seus valores se eles estiverem
fora de ordem é conhecida como
Q1230073
Algoritmos e Estrutura de Dados
Assinale a alternativa a respeito dos algoritmos de ordenação Bubble Sort e Quicksort.
Q1205220
Algoritmos e Estrutura de Dados
O algoritmo de ordenação Radix sort é utilizado para
ordenar itens identificados por chaves únicas. Assinale a alternativa que exibe as duas classificações do Radix sort.
Q1188296
Algoritmos e Estrutura de Dados
Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
O algoritmo de classificação bubblesort apresenta sistematicamente desempenho médio inferior ao desempenho médio do algoritmo quicksort.
O algoritmo de classificação bubblesort apresenta sistematicamente desempenho médio inferior ao desempenho médio do algoritmo quicksort.
Q1182104
Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são utilizados para os mais diversos cenários de dados. Apesar de terem o mesmo objetivo (ordenação), possuem diferentes complexidades em relação ao número (n) de elementos a serem ordenados. O “quiksort” se destaca como um dos algoritmos mais rápidos para ordenação. No pior caso, a complexidade “quicksort” será:
Ano: 2019
Banca:
ACEP
Órgão:
Prefeitura de Aracati - CE
Prova:
ACEP - 2019 - Prefeitura de Aracati - CE - Analista de Sistemas |
Q1180975
Algoritmos e Estrutura de Dados
O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é:
Ano: 2018
Banca:
INSTITUTO AOCP
Órgão:
PRODEB
Prova:
INSTITUTO AOCP - 2018 - PRODEB - Especialista de TIC - Construção de Software |
Q1165631
Algoritmos e Estrutura de Dados
Método de Ordenação que utiliza-se
do método da divisão e conquista para
ordenação do vetor. Sua complexidade
é dada por O(n lg(n)). Em sua técnica,
escolhe um elemento denominado de pivô
(um dos elementos a serem ordenados)
e separa os elementos em 2 partes, de
modo que os elementos menores que o
pivô ficam à esquerda e os elementos
maiores que o pivô ficam à direita. Esse
processo é repetido recursivamente
até que todos os elementos estejam
ordenados. Como se denomina Método
de Ordenação?
Ano: 2019
Banca:
INSTITUTO AOCP
Órgão:
IBGE
Prova:
INSTITUTO AOCP - 2019 - IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações Web Mobile |
Q1158674
Algoritmos e Estrutura de Dados
Método de ordenação em computação é um algoritmo que coloca os elementos de dada
sequência em certa ordem. Um dos principais pontos para se ordenar os dados é realizar a
busca de forma mais eficiente. Com base no exposto, o seguinte trecho de código é referente
a qual algoritmo de ordenação?
Ano: 2019
Banca:
INSTITUTO AOCP
Órgão:
IBGE
Prova:
INSTITUTO AOCP - 2019 - IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações |
Q1158607
Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são
essenciais para ordenar dados em
busca de um custo de armazenamento
e recuperação mínimo desses dados.
Nesse sentido, assinale a alternativa
que apresenta o nome do algoritmo de
ordenação que combina o melhor do
algoritmo de ordenação de intercalação
com o melhor do algoritmo de ordenação
de inserção.
Ano: 2019
Banca:
INSTITUTO AOCP
Órgão:
EMPREL
Prova:
INSTITUTO AOCP - 2019 - EMPREL - Analista de Sistemas |
Q1133397
Algoritmos e Estrutura de Dados
Assinale a alternativa correta acerca do
algoritmo Quicksort.
Ano: 2018
Banca:
INSTITUTO AOCP
Órgão:
UFOB
Prova:
INSTITUTO AOCP - 2018 - UFOB - Técnico de Tecnologia da Informação |
Q1130981
Algoritmos e Estrutura de Dados
Um algoritmo de computador é composto por várias etapas que, em conjunto, executam uma determinada tarefa. Sobre os algoritmos de computadores, julgue o item a seguir.
Entre alguns exemplos, estão os algoritmos
destinados à busca e à ordenação de dados
e também os que percorrem grafos para o
cumprimento de tarefas.
Ano: 2018
Banca:
IBADE
Órgão:
Câmara de Vilhena - RO
Prova:
IBADE - 2018 - Câmara de Vilhena - RO - Analista Administrativo - Tecnologia da Informação |
Q1120212
Algoritmos e Estrutura de Dados
O algoritmo de ordenação onde cada elemento é
comparado com o seu posterior e/ou invertidas as
posições, sucessivamente, até que a série esteja
ordenada é chamado de:
Ano: 2019
Banca:
IV - UFG
Órgão:
UFG
Prova:
CS-UFG - 2019 - UFG - Técnico de Tecnologia da Informação |
Q1114597
Algoritmos e Estrutura de Dados
Seja o vetor A com n elementos (n>5), cujo primeiro elemento está na posição 1 e o último está na posição n. O algoritmo a seguir, que está escrito em pseudocódigo, busca ordenar o vetor A:
Essencialmente, o pseudocódigo refere-se ao algoritmo
Ano: 2018
Banca:
AOCP
Órgão:
SUSIPE-PA
Prova:
AOCP - 2018 - SUSIPE-PA - Técnico em Gestão de Infraestrutura - Técnico em Gestão de Informática |
Q1101789
Algoritmos e Estrutura de Dados
Assinale a alternativa correta a respeito
dos principais algoritmos de ordenação.
Ano: 2019
Banca:
FCM
Órgão:
Prefeitura de Caranaíba - MG
Prova:
FCM - 2019 - Prefeitura de Caranaíba - MG - Analista de Tecnologia da Informação |
Q1088366
Algoritmos e Estrutura de Dados
A imagem a seguir apresenta o código, em Java, de
um algoritmo de ordenação.
É correto afirmar que o algoritmo de ordenação apresentado é denominado
É correto afirmar que o algoritmo de ordenação apresentado é denominado
Ano: 2019
Banca:
COVEST-COPSET
Órgão:
UFPE
Prova:
COVEST-COPSET - 2019 - UFPE - Técnico de Tecnologia da Informação - Sistemas |
Q1086352
Algoritmos e Estrutura de Dados
Um pseudocódigo do algoritmo de classificação por troca de partição está ilustrado abaixo, através do procedimento
SORT. Ele apresenta a lógica utilizada para a ordenação de um arranjo de elementos. A chave para o algoritmo é o
procedimento PARTITION, que reorganiza o subarranjo A[p..r] localmente. PARTITION sempre seleciona um elemento
como um pivô ao redor do qual será feito o particionamento do subarranjo. Sob qual outro nome o algorítimo em questão é conhecido?
Conheça nossos planos