Questões de Concurso
Sobre algoritmos de ordenação em algoritmos e estrutura de dados
Foram encontradas 267 questões
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
CRF-MG
Prova:
Instituto Consulplan - 2023 - CRF-MG - Analista de Sistema |
Q2194884
Algoritmos e Estrutura de Dados
Texto associado
CONHECIMENTOS DO CARGO
“Técnica usada para mapear os dados do objeto para algum
valor inteiro representativo. Armazena os dados em formas de
pares de chaves e valores. A chave, que é usada para identificar os dados, é dada como uma entrada para a função. Uma
chave é o conjunto dos dados identificadores para um registro
de dados em particular. Quando se interage com um registro
de funcionários, o nome ou o número do funcionário geralmente serve como chave para acessar todas as outras informações que existem sobre o funcionário. Ressalta-se que não tem
sentido ordenar todas as informações dos funcionários quando
somente se precisa das chaves ordenadas.” Tal técnica é conhecida como:
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
AGER - Mato Grosso
Prova:
CESPE / CEBRASPE - 2023 - AGER - Mato Grosso - Analista Regulador - Ciências da Computação e ou Sistemas de Informação |
Q2179306
Algoritmos e Estrutura de Dados
Para ordenar um vetor de 10 elementos usando-se a ordenação
por seleção, a quantidade de comparações necessárias é igual a
Q2167015
Algoritmos e Estrutura de Dados
Considere as seguintes definições relacionadas a algoritmos de ordenação e assinale a alternativa
que identifica corretamente as três definições, considerando sua ordem.
1. O algoritmo consiste em percorrer o vetor de itens desordenados da esquerda para a direita, ordenando um item por vez. A cada passo, o item não ordenado é comparado aos itens à sua esquerda (os quais já estão ordenados) de modo a encontrar em qual posição ele deve ser colocado. Esses passos são repetidos para cada um dos itens não ordenados restantes. O algoritmo termina quando o último item do vetor é colocado na posição correta.
2. O algoritmo divide logicamente o vetor em duas partições: uma partição contendo itens ordenados, que é construída da esquerda para a direita na frente (esquerda) do vetor, e uma partição contendo itens restantes não ordenados que ocupam o resto do vetor. Inicialmente, a partição ordenada está vazia e a partição não ordenada é o próprio vetor de entrada. Em cada passo, o algoritmo encontra o menor item na partição não ordenada, trocando-o com o item não ordenado mais à esquerda da partição (colocando-o, portanto, em ordem). Então, o limite lógico entre as partições ordenada e não ordenada é incrementado em uma posição e os passos anteriores são repetidos. O algoritmo termina quando resta apenas um item a ser ordenado.
3. O algoritmo divide o problema em partes menores, resolvendo cada parte separadamente e juntando os resultados posteriormente. O vetor é dividido em duas partes iguais, sendo cada uma delas dividida em duas partes, e assim por diante, até restarem partes com um ou dois itens, cuja ordenação é trivial. Para juntar pares de partes ordenadas, os dois primeiros itens de cada parte são separados e o menor deles é selecionado e posicionado como primeiro elemento. Em seguida, os menores entre os restantes são comparados e posicionados e assim se prossegue até que todos os elementos tenham sido juntados. O procedimento é repetido até que todas as partes tenham sido tratadas.
1. O algoritmo consiste em percorrer o vetor de itens desordenados da esquerda para a direita, ordenando um item por vez. A cada passo, o item não ordenado é comparado aos itens à sua esquerda (os quais já estão ordenados) de modo a encontrar em qual posição ele deve ser colocado. Esses passos são repetidos para cada um dos itens não ordenados restantes. O algoritmo termina quando o último item do vetor é colocado na posição correta.
2. O algoritmo divide logicamente o vetor em duas partições: uma partição contendo itens ordenados, que é construída da esquerda para a direita na frente (esquerda) do vetor, e uma partição contendo itens restantes não ordenados que ocupam o resto do vetor. Inicialmente, a partição ordenada está vazia e a partição não ordenada é o próprio vetor de entrada. Em cada passo, o algoritmo encontra o menor item na partição não ordenada, trocando-o com o item não ordenado mais à esquerda da partição (colocando-o, portanto, em ordem). Então, o limite lógico entre as partições ordenada e não ordenada é incrementado em uma posição e os passos anteriores são repetidos. O algoritmo termina quando resta apenas um item a ser ordenado.
3. O algoritmo divide o problema em partes menores, resolvendo cada parte separadamente e juntando os resultados posteriormente. O vetor é dividido em duas partes iguais, sendo cada uma delas dividida em duas partes, e assim por diante, até restarem partes com um ou dois itens, cuja ordenação é trivial. Para juntar pares de partes ordenadas, os dois primeiros itens de cada parte são separados e o menor deles é selecionado e posicionado como primeiro elemento. Em seguida, os menores entre os restantes são comparados e posicionados e assim se prossegue até que todos os elementos tenham sido juntados. O procedimento é repetido até que todas as partes tenham sido tratadas.
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
IF-PA
Prova:
Instituto Consulplan - 2023 - IF-PA - Técnico de Tecnologia da Informação |
Q2162019
Algoritmos e Estrutura de Dados
Considere que, na lógica do algoritmo feito no VisualG, sejam
inseridos sequencialmente os valores a seguir: 7 8 3 1 0 2 5
Algoritmo "Alg1" Var num : real res : real soma : real Inicio soma <- 0 escreva("Digite um valor: ") leia(num) enquanto (num <> 0)faca res <- res + num escreva("Digite um valor: ") leia(num) fimenquanto escreva("Resultado> ", res) Fimalgoritmo
Nessa situação, será apresentado qual resultado da execução?
Algoritmo "Alg1" Var num : real res : real soma : real Inicio soma <- 0 escreva("Digite um valor: ") leia(num) enquanto (num <> 0)faca res <- res + num escreva("Digite um valor: ") leia(num) fimenquanto escreva("Resultado> ", res) Fimalgoritmo
Nessa situação, será apresentado qual resultado da execução?
Ano: 2023
Banca:
UFRRJ
Órgão:
UFRRJ
Prova:
UFRRJ - 2023 - UFRRJ - Analista de Tecnologia da Informação |
Q2156964
Algoritmos e Estrutura de Dados
Sobre os algoritmos para ordenação de dados, é correto afirmar que o
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
MPE-BA
Prova:
Instituto Consulplan - 2023 - MPE-BA - Analista Técnico – Análise de Sistemas |
Q2100902
Algoritmos e Estrutura de Dados
Algoritmos de ordenação são responsáveis por ordenar elementos de uma estrutura de dados de forma completa ou
parcial. Sobre a complexidade dos algoritmos de ordenação,
assinale, a seguir, o algoritmo de ordenação que, no pior caso,
tem complexidade igual a O(n log n).
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Implementador de Software |
Q2084795
Algoritmos e Estrutura de Dados
Na computação existem algoritmos que utilizam diferentes
técnicas de ordenação para organizar um conjunto de dados.
Selecione o algoritmo de ordenação que usa um método
eficiente com complexidade C(n) = O(n²) no pior caso, e C(n)
= O(n log n) no melhor e médio caso, com o seguinte
funcionamento:
➢ Escolhe um elemento da lista chamado pivô. ➢ Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ➢ Recursivamente ordena a sub-lista abaixo e acima do pivô.
Assinale a alternativa correta.
➢ Escolhe um elemento da lista chamado pivô. ➢ Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ➢ Recursivamente ordena a sub-lista abaixo e acima do pivô.
Assinale a alternativa correta.
Ano: 2023
Banca:
FUMARC
Órgão:
AL-MG
Provas:
FUMARC - 2023 - AL-MG - Analista Legislativo - Analista de Sistemas I - Desenvolvimento de Sisitemas
|
FUMARC - 2023 - AL-MG - Analista Legislativo - Analista de Sistemas II - Administração de Rede e Suporte Técnico |
Q2074635
Algoritmos e Estrutura de Dados
Considere a figura a seguir representando um vetor e os passos de um método de ordenação interna.
Analise as afirmativas referentes ao método de ordenação interna utilizado para ordenar o vetor:
I – O método apresentado é baseado no princípio da distribuição.
II – O método apresentado requer O(n2) comparações.
III – O método apresentado é um exemplo de ordenação por seleção.
Estão CORRETAS as afirmativas:
Ano: 2023
Banca:
Avança SP
Órgão:
Câmara Municipal de Taboão da Serra - SP
Prova:
Avança SP - 2023 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |
Q2069904
Algoritmos e Estrutura de Dados
Analise a árvore a seguir:
Seu percurso “em ordem” ( in order) será:
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
SEPLAN-RR
Prova:
CESPE / CEBRASPE - 2023 - SEPLAN-RR - Analista de Planejamento e Orçamento - Especialidade: Tecnologia da Informação |
Q2040769
Algoritmos e Estrutura de Dados
Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.
O algoritmo merge sort ordena os elementos de um vetor
percorrendo este diversas vezes e, a cada passagem,
deslocando até o topo o maior elemento da sequência.
Q4129604
Algoritmos e Estrutura de Dados
São exemplos de algoritmos de ordenação, EXCETO
Q4085751
Algoritmos e Estrutura de Dados
Sobre a complexidade dos métodos de ordenação,
assinale a alternativa INCORRETA.
Ano: 2022
Banca:
Instituto Consulplan
Órgão:
IPASEM - NH
Prova:
Instituto Consulplan - 2022 - IPASEM - NH - Técnico em Informática |
Q4078623
Algoritmos e Estrutura de Dados
Algoritmos de ordenação podem ser aplicados em vários tipos
de estruturas, como vetores, matrizes e estruturas dinâmicas
(por exemplo: listas, pilhas e filas). Sobre os algoritmos de ordenação, corresponde ao algoritmo de ordenação que utiliza a
estratégia de divisão e conquista e, ainda, usa um pivô de controle durante o processo de ordenação:
Ano: 2022
Banca:
FCC
Órgão:
TRT - 19ª Região (AL)
Prova:
FCC - 2022 - TRT - 19ª Região (AL) - Analista Judiciário - Área Apoio Especializado Especialidade: Tecnologia da Informação |
Q2108858
Algoritmos e Estrutura de Dados
Considere que um método de ordenação tenha seu desempenho baseado no número de comparações que realiza para ordenar
um vetor com N elementos em ordem crescente. Este método apresenta o seguinte resultado no melhor caso (NCmelhor), no
caso médio (NCmédio) e no pior caso (NCpior):
NCmelhor = N-1 NCmédio ≅ (N*(N-1))/4 - 1/2 NCpior ≅ (N*(N-1)-1)/2
Com base nestes resultados, é correto afirmar que o método
NCmelhor = N-1 NCmédio ≅ (N*(N-1))/4 - 1/2 NCpior ≅ (N*(N-1)-1)/2
Com base nestes resultados, é correto afirmar que o método
Ano: 2022
Banca:
INSTITUTO AOCP
Órgão:
BANESE
Prova:
INSTITUTO AOCP - 2022 - BANESE - Técnico Bancário III - Área de Informática - Desenvolvimento |
Q2073452
Algoritmos e Estrutura de Dados
Na ordenação por seleção, é necessário permutar
o vetor. Para esse caso, o significado de
‘permutar’ é
Ano: 2022
Banca:
INSTITUTO AOCP
Órgão:
BANESE
Prova:
INSTITUTO AOCP - 2022 - BANESE - Técnico Bancário III - Área de Informática - Desenvolvimento |
Q2073451
Algoritmos e Estrutura de Dados
O algoritmo de ordenação por intercalação faz
uso de um paradigma também utilizado pelo
algoritmo de ordenação quicksort e, embora
ligeiramente diferentes, a estratégia é a mesma
para ambos os algoritmos. Assinale a alternativa
que apresenta corretamente o nome dessa
estratégia de ordenação.
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
BNB
Prova:
CESPE / CEBRASPE - 2022 - BNB - Analista de Sistemas - Desenvolvimento de Sistemas |
Q2020807
Algoritmos e Estrutura de Dados
No que se refere aos conceitos de ordenamento, julgue o seguinte
item.
A complexidade de tempo do algoritmo bubble sort é do tipo O(n × logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n.
A complexidade de tempo do algoritmo bubble sort é do tipo O(n × logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n.
Ano: 2022
Banca:
FCC
Órgão:
TRT - 5ª Região (BA)
Prova:
FCC - 2022 - TRT - 5ª Região (BA) - Técnico Judiciário - Tecnologia da Informação |
Q2016941
Algoritmos e Estrutura de Dados
Usando o algoritmo Bubble Sort um técnico deseja ordenar o conteúdo de um array utilizando o código JavaScript abaixo,
presente no corpo de uma página HTML.
Para que o array seja ordenado corretamente a lacuna I deve ser corretamente preenchida com
Ano: 2022
Banca:
IBFC
Órgão:
Prefeitura de Dourados - MS
Prova:
IBFC - 2022 - Prefeitura de Dourados - MS - Analista de Tecnologia da Informação |
Q1986925
Algoritmos e Estrutura de Dados
Um tipo de algoritmo muito usado na resolução
de problemas computacionais são os
algoritmos de ordenação. Assinale a única
alternativa que esteja tecnicamente incorreta
quanto a especificar exatamente algoritmos de
ordenação simples.
Ano: 2022
Banca:
COPEVE-UFAL
Órgão:
TCE-AL
Prova:
COPEVE-UFAL - 2022 - TCE-AL - Agente de Controle Externo - Ciências da Computação |
Q1985596
Algoritmos e Estrutura de Dados
Assinale a alternativa que indica uma vantagem dos algoritmos
de agrupamento Hierárquicos sobre os Particionais.
Conheça nossos planos