questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2024Banca: CESGRANRIOOrganização: IPEADisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Ordenação
Seja um array de inteiros de 32 bits com 10.000 elementos, gerados e posicionados aleatoriamente nesse array.
Nessas condições, qual algoritmo irá ordenar esse array
com um consumo de tempo, em seu caso médio, proporcional ao consumo de tempo do pior caso do Quick sort?
Ano: 2022Banca: IBADEOrganização: SEA-SCDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Sistemas operacionais como o Linux, e linguagens como
Python, dispõem de rotinas de classificação (sort). Dentre
os algoritmos dessas rotinas há um método que percorre
um vetor de elementos da esquerda para a direita e, à
medida que avança, vai ordenando os elementos à
esquerda. Consiste em cada passo, a partir do segundo
elemento, selecionar o próximo item da sequência e
colocá-lo no local apropriado de acordo com o critério de
ordenação. Esse método é chamado:
Ano: 2013Banca: CESPE / CEBRASPEOrganização: CPRMDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.
O algoritmo de ordenação heapsort refere-se ao processo de divisão, ao meio, do grupo de elementos, repetindo-se a divisão para cada um dos subgrupos, até que esses tenham apenas um elemento. Nesse ponto, faz-se o reagrupamento dos subgrupos, comparando os elementos e trocando-os, se necessário, para que fiquem ordenados. Repete-se esse procedimento até restar um só grupo de elementos.
O algoritmo de ordenação heapsort refere-se ao processo de divisão, ao meio, do grupo de elementos, repetindo-se a divisão para cada um dos subgrupos, até que esses tenham apenas um elemento. Nesse ponto, faz-se o reagrupamento dos subgrupos, comparando os elementos e trocando-os, se necessário, para que fiquem ordenados. Repete-se esse procedimento até restar um só grupo de elementos.
Ano: 2015Banca: AOCPOrganização: FUNDASUSDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Algoritmo de ordenação é um algoritmo que
coloca os elementos de uma dada sequência
em uma certa ordem. Assinale a alternativa
que NÃO é considerada um algoritmo de
ordenação.
Ano: 2023Banca: CESPE / CEBRASPEOrganização: MPE-RODisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Assinale a opção que contém apenas exemplos de algoritmos de
ordenação que utilizam o método de ordenação por troca.
Ano: 2024Banca: Fundação CETREDEOrganização: Prefeitura de Caucaia - CEDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Entre os métodos utilizados para ordenarem matrizes, o
Quick Sorte apresenta as seguintes características:
Ano: 2021Banca: IUDSOrganização: IF-RJDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
"Este é o algoritmo mais eficiente na ordenação por
comparação. Nele se escolhe um elemento chamado de pivô, a
partir disto é organizada a lista para que todos os números
anteriores a ele sejam menores que ele, e todos os números
posteriores a ele sejam maiores que ele. Ao final desse
processo o número pivô já está em sua posição final. Os dois
grupos desordenados recursivamente sofreram o mesmo
processo até que a lista esteja ordenada."
A descrição acima se refere ao algoritmo de ordenação:
Ano: 2014Banca: CESPE / CEBRASPEOrganização: TJ-SEDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Acerca da pesquisa e da classificação de dados, julgue os próximos itens.
O método da bolha é um exemplo de classificação por seleção efetivada pela seleção contínua do menor valor de uma chave contido em determinado vetor.
O método da bolha é um exemplo de classificação por seleção efetivada pela seleção contínua do menor valor de uma chave contido em determinado vetor.
Ano: 2014Banca: IV - UFGOrganização: UEAPDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
A ordenação de registros de arquivos é um recurso utilizado para agilizar o acesso aos dados. Arquivos de registros fisicamente ordenados com mais de 100.000 registros
Ano: 2013Banca: INSTITUTO AOCPOrganização: Colégio Pedro IIDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Qual das alternativas abaixo indica um algoritmo de ordenação?
..