August 2023 2 40 Report
A pesquisa binária é o algoritmo de pesquisa mais popular, eficiente e também uma das técnicas mais usadas para solucionar problemas. A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.

Assinale a alternativa correta para forma como os vetores devem estar para busca binária funcionar.

Ordenados.
Mesclados.
Desordenados.
Intercalados.
Dispersos.

Resposta Correta: "Ordenados"

A busca binária requer que o vetor esteja ordenado para que a busca possa ser realizada com eficiência, dividindo repetidamente o vetor ao meio e eliminando uma metade em cada iteração.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários

More Questions From This User See All
Os algoritmos de ordenação são classificados como de ordenação interna, quando os dados a serem ordenados estão na memória principal; São considerados de ordenação externa quando os dados a serem ordenados necessitam de armazenamento em memória auxiliar, como o HD. Os algoritmos de ordenação: Bolha; Inserção; Seleção; Shell Sort; Merge Sort e Quick Sort são, ponto de vista da memória do computador, algoritmos de ordenação:1. Algoritmo2. Externa3. Extra4. Referência5. InternaResposta correta: "Interna"
Responda
No caso de uma ordenação decrescente, por exemplo, a posição atual dos elementos é comparada com a próxima posição. Se a posição atual for maior que a posição posterior, é realizada a troca dos valores nessa posição. Caso contrário, não é realizada a troca, apenas passa-se para o próximo par de comparações. O algoritmo percorre todo o vetor diversas vezes, por isso, não é recomendado o uso dele para aplicações que requerem velocidade ou trabalhem com uma grande quantidade de dados. O texto acima refere-se a qual tipo de algoritmo de ordenação? a) Shell Sort b) Selection Sort c) Insertion Sort d) Bubble Sort e) Merge Sort Resposta Correta: "Bubble Sort"
Responda
É um exemplo de algoritmo de ordenação que faz uso da estratégia “dividir para conquistar”. É um método estável e possui complexidade “C (n) = O (n log n)”, para todos os casos. Esse algoritmo divide o problema em pedaços menores, de modo a resolver um pedaço de cada vez, juntando depois os resultados. O vetor é dividido em duas partes iguais, cada qual divididas em duas partes iguais novamente; e assim por diante, até ficar um ou dois elementos cuja ordenação é trivial. Para juntar as partes ordenadas, os dois elementos de cada parte são separados e o menor deles é selecionado e retirado de sua parte. Em seguida, os menores entre os restantes são comparados. Prossegue-se assim, até juntar as partes. O texto acima refere-se a qual tipo de algoritmo de ordenação? a) Shell Sort b) Seleção c) Bolha d) Inserção e) Merge Sort Resposta Correta: Merge Sort
Responda
Os algoritmos de ordenação são classificados como de ordenação interna, quando os dados a serem ordenados estão na memória principal; São considerados de ordenação externa quando os dados a serem ordenados necessitam de armazenamento em memória auxiliar, como o HD. Agora, sobre esse assunto, relacione a primeira coluna com a segunda: (1) Ordenação interna (2) Ordenação externa ( ) Bubble Sort ( ) Insertion Sort ( ) Selection Sort ( ) Shell Sort ( ) Merge Sort Resposta: 1; 1; 1; 1; 1 Explicação: As alternativas não tem nenhuma relação com a Coluna "Ordenação Externa".
Responda
Esse tipo de classificação é um algoritmo simples. Dentro de uma necessidade e escolha de classificação em ordem crescente, a primeira iteração selecionará o menor elemento no array, permutando pelo primeiro elemento. Sendo assim, analise a figura abaixo: . image0045d8e1f41_20211112171723.jpg O texto e a figura acima referem-se a qual tipo de algoritmo de ordenação?Shell Sort Seleção Merge Sort Inserção Bolha Resposta: ordenação por "Seleção".
Responda
Nas árvores de busca balanceada, as chaves alocadas são mantidas ordenadas, permitindo que a operação de busca seja realizada, percorrendo um ramo da árvore, desde da base até chegar ao início. Vários algoritmos foram desenvolvidos para a construção de árvores de busca que permanecem equilibradas (VIANA, Gerardo Valdisio Rodrigues; CINTRA, Glauber Ferreira; NOBRE; Ricardo Holanda. Pesquisa e ordenação de Dados. 2 edição. EdeuECE, 2015.). Assinale a alternativa com dois tipos de árvores de busca. a) .AVL e B+. b) .AVL e B-. c) .A+ e B+. d) .ATL e B. e) .ALM e B. Resposta Correta: .AVL e B+.
Responda
A busca é bem comum na área da computação, onde podemos usar muitos método e estruturas de dados para está realizando essa busca, ela pode ser realizada pelo índice ou pelo valor. A busca realizada pelo índice é considerada uma busca direta, ou seja, vai direto na posição da memória. Para realizar essa busca por valor temos duas maneiras, assinale a alternativa que condiz com essas maneiras. a) .Nenhuma das alternativas. b) .Busca por nome e Busca por Número. c) .Busca pelo método. d) .Busca sequencial e busca binária. e) .Busca ordenada e desordenada. Resposta Correta: .Busca sequencial e busca binária.
Responda
As vantagens da tabela de dispersão é que ela pode ser usada como índice, porém a grande vantagem está em se ter uma operação cujo acesso é direto, ou seja não é preciso fazer um percurso em uma árvore, não é preciso comparar registro, pois é uma operação onde vai direto para aquele registro. O hashing tem dois ingredientes fundamentais, assinale a alternativa com os respectivos. a) Função de hashing e resolução de colisões. b) Colisões e tabela de dispersão. c) Função hashing e tabela hashing. d) Nenhuma das alternativas. e) Hashing modular e Função de espelhamento. Resposta Correta: Função de hashing e resolução de colisões. As colisões são um problema comum em tabelas de dispersão, e a resolução de colisões é uma técnica usada para lidar com essas situações. A função de hashing é usada para mapear chaves em posições na tabela de dispersão.
Responda
Para que haja comunicação entre os mais diversos aplicativos e sistemas, na rede, ou seja, na internet, é necessário que se faça uso de serviços. Esses serviços, para estarem disponíveis ou acessíveis a uma grande quantidade de aplicativos e sistemas, necessitam da integração e do conhecimento entre os servidores, áreas de armazenamento e banco de dados. Assinale a alternativa que contém informação complementar e correta sobre o texto. a) Usam o serviço web como comunicadores de forma remota. b) Usam APIs e padrões bastante dispersos, a fim de dissipar informações. c) Usam APIs e padrões como definidores de regras para comunicação entre elementos. d) Usam APIs e padrões pouco definidos para comunicação de elementos. e) Usam o serviço web para oferecer apenas a descrição de ações a serem seguidas pelo usuário. Resposta CORRETA: c) Usam APIs e padrões como definidores de regras para comunicação entre elementos.
Responda

Helpful Links

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.