Questões de Concurso
Sobre algoritmos de ordenação em algoritmos e estrutura de dados
Foram encontradas 277 questões
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: 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: 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?
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:
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:
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:
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?
Ano: 2019
Banca:
IV - UFG
Órgão:
IF Goiano
Prova:
CS-UFG - 2019 - IF Goiano - Técnico de Tecnologia da Informação |
Q994877
Algoritmos e Estrutura de Dados
Seja o pseudocódigo que segue a definição de um
algoritmo para a ordenação de um vetor V de números
inteiros, em que o primeiro elemento do vetor está na
posição 1 e o último na posição n (n>1).
Sobre a notação do algoritmo, for-to indica o incremento da variável de controle do laço, for-downto indica o decremento da variável de controle do laço e exchangewith denota a permuta de valores entre duas posições de memória. O pseudocódigo refere-se ao seguinte algoritmo:
Sobre a notação do algoritmo, for-to indica o incremento da variável de controle do laço, for-downto indica o decremento da variável de controle do laço e exchangewith denota a permuta de valores entre duas posições de memória. O pseudocódigo refere-se ao seguinte algoritmo:
Ano: 2019
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
Prefeitura de Lagoa Santa - MG
Prova:
FUNDEP (Gestão de Concursos) - 2019 - Prefeitura de Lagoa Santa - MG - Analista de Sistemas |
Q991885
Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta o método de
ordenação cuja característica é a comparação do
elemento atual com o próximo elemento do conjunto,
realizando uma troca entre eles, caso o elemento atual
tenha um valor maior que o de seu sucessor.
Ano: 2019
Banca:
COSEAC
Órgão:
UFF
Prova:
COSEAC - 2019 - UFF - Analista de Tecnologia da Informação |
Q979962
Algoritmos e Estrutura de Dados
Em relação aos algoritmos de ordenação,
avalie se são verdadeiras (V) ou falsas (F) as
afirmativas a seguir:
I O algoritmo quicksort é muito eficiente quando temos uma quantidade pequena de elementos a ordenar. II O algoritmo shell utiliza intensamente a inserção direta. III No algoritmo bubble sort o número de variáveis envolvidas é pequeno.
As afirmativas I, II e III são, respectivamente:
I O algoritmo quicksort é muito eficiente quando temos uma quantidade pequena de elementos a ordenar. II O algoritmo shell utiliza intensamente a inserção direta. III No algoritmo bubble sort o número de variáveis envolvidas é pequeno.
As afirmativas I, II e III são, respectivamente:
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: 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: 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: 2018
Banca:
INSTITUTO AOCP
Órgão:
PRODEB
Prova:
INSTITUTO AOCP - 2018 - PRODEB - Analista de TIC II - Construção de Software |
Q1075393
Algoritmos e Estrutura de Dados
O algoritmo denominado de Merge Sort
utiliza, em sua estrutura, o método de
dividir para conquistar durante o seu
processo de execução. Esse processo é
amplamente utilizado em estruturas de
dados que precisam manipular estruturas
grandes e complexas. Com isso, para
qual finalidade o algoritmo Merge Sort
foi desenvolvido dentro do contexto de
estruturas de dados?
Ano: 2018
Banca:
FCM
Órgão:
IFN-MG
Prova:
FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |
Q958883
Algoritmos e Estrutura de Dados
Considerando os algoritmos de ordenação por comparação, o limite inferior para o pior caso desses algoritmos é
Ano: 2018
Banca:
FCM
Órgão:
IFN-MG
Prova:
FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |
Q958881
Algoritmos e Estrutura de Dados
Para o método de ordenação Quicksort, a ordem de complexidade do pior caso e do caso médio, respectivamente, é
Conheça nossos planos