Questões de Concurso Sobre algoritmos de ordenação em algoritmos e estrutura de dados

Foram encontradas 247 questões

www.qconcursos.com
Q1735416
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2021 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2021 - Banco da Amazônia - Técnico Científico |
Q1735416 Algoritmos e Estrutura de Dados
Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem. Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort. A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?
Alternativas
Q1686344
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |
Q1686344 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta a técnica que tem a maior complexidade de tempo de execução.
Alternativas
Q1306904
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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: 
Imagem associada para resolução da questão

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 
Alternativas
Q1254681
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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
Alternativas
Q2050572
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2019 Banca: CPCON Órgão: Câmara de Pau dos Ferros - RN Prova: CPCON - 2019 - Câmara de Pau dos Ferros - RN - Técnico em Informática |
Q2050572 Algoritmos e Estrutura de Dados
Não é um algoritmo clássico de ordenação:
Alternativas
Q2039251
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2019 Banca: COMVEST UFAM Órgão: UFAM Prova: COMVEST UFAM - 2019 - UFAM - Técnico de Laboratório - Tecnologia da Informação |
Q2039251 Algoritmos e Estrutura de Dados
O método de ordenação caracterizado por ser o mais simples, cuja ideia é percorrer o vetor (ou array) diversas vezes, e a cada passagem fazer flutuar para o topo o maior elemento da sequência, é o método:
Alternativas
Q1383485
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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.
Alternativas
Q1383484
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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.
Alternativas
Q1182104
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Complexidade de Algoritmos ,
Ano: 2019 Banca: SUGEP - UFRPE Órgão: UFRPE
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á:
Alternativas
Q1180975
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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 é:
Alternativas
Q1158674
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos 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? Imagem associada para resolução da questão
Alternativas
Q1158607
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos 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.
Alternativas
Q1133397
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenaçã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.
Alternativas
Q1114597
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Algoritmos de Ordenação ,
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:


    Imagem associada para resolução da questão

Essencialmente, o pseudocódigo refere-se ao algoritmo

Alternativas
Q1088366
Algoritmos e Estrutura de Dados Algoritmos , 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.
Imagem associada para resolução da questão

É correto afirmar que o algoritmo de ordenação apresentado é denominado
Alternativas
Q1086352
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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?
Imagem associada para resolução da questão
Alternativas
Q1062896
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2019 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2019 - IF-MT - Técnico em Laboratório - Informática |
Q1062896 Algoritmos e Estrutura de Dados
Estruturas como Bubble Sort e Quicksort têm como finalidade:
Alternativas
Q1062076
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2019 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2019 - UFRN - Engenheiro - Engenharia da Computação |
Q1062076 Algoritmos e Estrutura de Dados
A ordenação é uma operação comum em muitas aplicações. Muitos algoritmos foram desenvolvidos para executá-la. Sobre alguns desses algoritmos, é correto afirmar:
Alternativas
Q1010249
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Complexidade de Algoritmos ,
Ano: 2019 Banca: IDECAN Órgão: IF-PB Prova: IDECAN - 2019 - IF-PB - Professor - Informática |
Q1010249 Algoritmos e Estrutura de Dados
O Quick-Sort é considerado o algoritmo de ordenação baseado em comparação mais eficiente, mas em alguns casos sua complexidade é igual ao do Bubble-Sort. Assinale a alternativa que indica a complexidade do Quick-Sort quando o vetor está ordenado em ordem decrescente:
Alternativas
Q995608
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2019 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2019 - UFC - Técnico de Tecnologia da Informação |
Q995608 Algoritmos e Estrutura de Dados
Para realizar a ordenação de um vetor de inteiros contendo n números, foi utilizado um algoritmo de ordenação baseado na estratégia de dividir para conquistar e na divisão e ordenação recursiva das partes do vetor, obtendo um tempo de execução O(n log n). Qual das opções abaixo contém o algoritmo de ordenação descrito?
Alternativas
Respostas
81: B
82: D
83: C
84: E
85: B
86: A
87: E
88: D
89: D
90: D
91: C
92: A
93: E
94: A
95: B
96: C
97: C
98: C
99: D
100: C
www.qconcursos.com