Grátis: A busca binária é uma forma eficiente de se efetuar busca em arranjos de dados, pois reduz pela metade a quantidade de possíveis candidatos a cada ... – Questões Respondidas

Estrutura de Dados

Outros

A busca binária é uma forma eficiente de se efetuar busca em arranjos de dados, pois reduz pela metade a quantidade de possíveis candidatos a cada iteração. Entretanto uma condição é necessária para ela ser usada.
Assinale a alternativa correta referente à esta condição:
a. O vetor ou arranjo deve ter escopo global dentro do programa.
b. A estrutura ou arranjo deve ter seus dados ordenados.
c. O número total de elementos da estrutura de dados deve ser par.
d. Os dados do vetor ou estrutura devem ser do tipo char.
e. Não pode haver números float ou double (com decimais) na estrutura de dados.

Desenvolvendo com Questões

há 2 meses

Desenvolvendo com Questões

há 2 meses

Avaliação - Unidade II_ Revisão da tentativa

Avaliação - Unidade II_ Revisão da tentativa

UNINGÁ

Respostas

Ed

há 2 meses

A busca binária é um algoritmo que funciona de forma eficiente em arranjos de dados, mas para que ela funcione corretamente, é necessário que os dados estejam organizados de uma maneira específica. Analisando as alternativas: a) O vetor ou arranjo deve ter escopo global dentro do programa. - Isso não é uma condição para a busca binária, pois ela pode ser aplicada a qualquer vetor, independentemente do escopo. b) A estrutura ou arranjo deve ter seus dados ordenados. - Esta é a condição essencial para que a busca binária funcione. Sem a ordenação, o algoritmo não consegue determinar corretamente onde procurar. c) O número total de elementos da estrutura de dados deve ser par. - Não é uma condição necessária. A busca binária pode ser aplicada a vetores com número ímpar ou par de elementos. d) Os dados do vetor ou estrutura devem ser do tipo char. - Não é uma condição. A busca binária pode ser aplicada a diferentes tipos de dados, desde que estejam ordenados. e) Não pode haver números float ou double (com decimais) na estrutura de dados. - Isso também não é uma condição. A busca binária pode ser aplicada a números com decimais, desde que estejam ordenados. Portanto, a alternativa correta é: b) A estrutura ou arranjo deve ter seus dados ordenados.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Avaliação - Unidade II_ Revisão da tentativa

Avaliação - Unidade II_ Revisão da tentativa

UNINGÁ

Mais perguntas desse material

Algoritmos e estruturas de dados formam o núcleo da ciência da computação, sendo os componentes básicos de qualquer software. Algumas técnicas de ordenação utilizam um conceito conhecido por "dividir para conquistar".
Assinale a alternativa correta referente a essa abordagem:
a. Um problema complexo é contrabalanceado com outro problema mais simples, de modo que a resolução rápida deste traga consequências para o problema maior.
b. Estima-se quantas pessoas são necessárias para a resolução do problema, de modo que a solução venha pelo volume de mão de obra empregado.
c. Um problema complexo é dividido em dois problemas menores, cada um desses é dividido novamente e assim por diante, até que se encontra uma parte pequena e simples suficiente para que seja resolvido.
d. Na verdade, primeiro resolve-se o problema complexo para depois dividi-lo em soluções menores.
e. Vários problemas simples são agrupados em um problema mais complexo, de modo que a solução seja poderosa o suficiente para eliminá-lo.

O algoritmo QuickSort, também conhecido por classificação por troca de partição, é um dos mecanismos de ordenação que utilizam a abordagem dividir para conquistar. Ele divide o vetor em duas partes não necessariamente iguais e de forma recursiva.
Assinale a alternativa correta referente ao momento em que a função de particionar é executada neste algoritmo:
a. Antes das chamadas recursivas.
b. Entre uma chamada recursiva e outra.
c. Imediatamente após a declaração da função e de suas variáveis.
d. Depois das chamadas recursivas.
e. No final da função, antes do comando return.

O mecanismo de ordenação SelectionSort, assim como o BubbleSort, é de simples implementação e de alto consumo computacional. Assinale a alternativa correta referente à principal diferença entre o SelectionSort e o BubbleSort: a. O BubbleSort inicia a varredura do início do vetor, ao passo que o SelectionSort inicia do final do vetor. b. O BubbleSort realiza a troca em cada par de valores invertidos; o SelectionSort faz a troca quando encontra o menor valor para a posição em processamento. c. Para concluir a ordenação, o BubbleSort realiza apenas uma troca; o SelectionSort realiza pares de trocas para cada posição do vetor. d. O BubbleSort necessita de memória extra para fazer o processamento, enquanto o SelectionSort utiliza metade da memória proporcionalmente. e. O BubbleSort é majoritariamente utilizado para ordenar vetores; o SelectionSort para ordenar matrizes.

O mecanismo de ordenação ShellSort é considerado como o mais eficiente dentro dos algoritmos de complexidade quadrática. Ele subdivide o vetor em grupos menores para executar o processamento, utilizando posições de incremento para determinar a quantidade de elementos destes subgrupos. Assinale a alternativa que apresenta o nome correto destas posições de incremento: a. Elemento neutro. b. Pivô. c. Gap. d. Base. e. Ponto de partição.

O mecanismo de ordenação InsertionSort é um algoritmo considerado de complexidade quadrática, pois utiliza dois laços de repetição aninhados para efetuar a ordenação. Contudo, dependendo de como os dados estão distribuídos no vetor, ele não precisa percorrê-lo inteiro, como fazem os métodos BubbleSort e SelectionSort.
Assinale a alternativa correta referente à condição dos valores do vetor para que o método InsertionSort faça o mínimo de iterações possível em uma ordenação crescente:
a. Que o vetor esteja totalmente desordenado.
b. Que o vetor tenha um número pequeno de elementos.
c. Que o vetor esteja ordenado ou parcialmente ordenado em ordem crescente.
d. Que o vetor tenha um número grande de elementos, porém uniformes.
e. Que o vetor esteja ordenado ou parcialmente ordenado em ordem decrescente.

a eficiência de varias das tecnicas de buscas está baseada no uso de índices ou arquivos ordenados, e por esta razão foram desenvolvidos diversos algoritmos voltados a ordenação de arranjos de dados. De acordo com os mecanismos de ordenação estudados em nossa apostila, assinale a alternativa correta referente ao algoritmo que faz uso de outro método de ordenação em seu processamento: A) SelectionSort B) QuickSort C) MergeSort D) BubbleSort E) ShellSort

Dentre todos os métodos de ordenação estudados, quatro estão classificados nos algoritmos de complexidade quadrática e dois estão classificados na abordagem “dividir para conquistar”. Cada técnica possui desempenho variado, que depende do número de dados e da forma como eles estão distribuídos dentro do vetor.
Baseado nos testes de desempenho efetuados em nossa apostila, assinale a alternativa correta:
a. O método QuickSort, segundo o próprio nome sugere, mostrou-se o algoritmo com melhor desempenho em relação aos demais em todos os testes realizados.
b. Apesar de fazer várias chamadas ao método InsertionSort, o ShellSort apresenta vantagens de desempenho em relação ao outro, dependendo da forma como os dados estão organizados.
c. Os algoritmos que utilizam recursividade em seu processamento, MergeSort e QuickSort, apresentaram o mesmo desempenho em todos os testes realizados.
d. Os métodos BubbleSort e SelectionSort apresentam esforço computacional diferente dependendo do tamanho do vetor.
e. No teste com o vetor totalmente ordenado, todos os métodos de ordenação apresentaram algum esforço computacional.

A busca por interpolação é um mecanismo alternativo de pesquisa em vetores ou listas indexadas. Entretanto esse método pode ser mais eficiente do que a busca binária ou tão lento quanto uma busca sequencial.
Assinale a alternativa correta referente ao fator determinante para a eficiência da busca por interpolação:
a. Os valores devem estar em ordem descendente.
b. Os valores não devem estar ordenados.
c. Uma busca binária deve ter sido feita antes da busca por interpolação.
d. Os valores devem estar ordenados e distribuídos de forma uniforme.
e. Os valores devem ser do mesmo tipo.

A operação de busca sequencial percorre os elementos de um arranjo (vetor ou lista encadeada) em busca de um valor especificado como argumento.
Assinale a alternativa correta referente ao que acontece quando o valor procurado é encontrado em dois ou mais elementos do arranjo:
a. A busca aguarda o usuário escolher dentre as posições onde o valor procurado foi encontrado.
b. A busca retorna a última posição onde o valor foi encontrado.
c. A busca retorna à primeira posição onde o valor foi encontrado.
d. A busca emite uma mensagem de duplicidade e retorna -1, como se tivesse falhado.
e. A busca retorna um vetor com todas as posições cujo valor corresponde ao procurado.