Logo Passei Direto
Buscar
Diante da crescente necessidade de armazenar a informação, é importante que esta seja armazenada de forma ordenada, seja por ordem alfabética, por idade, localidade ou outro item sobre o qual é necessário trabalhar. No que tange aos modelos de ordenação, analise as sentenças a seguir: I- No método de ordenação Bubble Sort, a ideia é percorrer um vetor diversas vezes, realizando a comparação entre dois elementos, até que os elementos de maior valor fiquem alocados no final do vetor. II- O método Quicksort vasculha repetidamente o vetor, selecionando um elemento de cada vez e colocando-o na posição correta da sequência. III- O método Quicksort utiliza um elemento chamando pivô. IV- O método Selection Sort utiliza o conceito de selecionar o elemento mais apto para cada posição. V- O método Bubble Sort é adequado para aplicações comerciais em que há uma grande quantidade de dados. Assinale a alternativa CORRETA:
A As sentenças I, III e IV estão corretas.
B As sentenças I, II e V estão corretas.
C As sentenças I, II e IV estão corretas.
D As sentenças III e V estão corretas.
User badge image
Ensinando Através de Questões

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Vamos analisar cada uma das sentenças: I- No método de ordenação Bubble Sort, a ideia é percorrer um vetor diversas vezes, realizando a comparação entre dois elementos, até que os elementos de maior valor fiquem alocados no final do vetor. Verdadeiro, essa é uma descrição correta do Bubble Sort. II- O método Quicksort vasculha repetidamente o vetor, selecionando um elemento de cada vez e colocando-o na posição correta da sequência. Falso, o Quicksort não funciona exatamente assim. Ele escolhe um pivô e particiona o vetor em torno desse pivô, não selecionando um elemento de cada vez. III- O método Quicksort utiliza um elemento chamado pivô. Verdadeiro, essa é uma característica fundamental do Quicksort. IV- O método Selection Sort utiliza o conceito de selecionar o elemento mais apto para cada posição. Verdadeiro, essa é uma descrição correta do Selection Sort. V- O método Bubble Sort é adequado para aplicações comerciais em que há uma grande quantidade de dados. Falso, o Bubble Sort não é eficiente para grandes quantidades de dados devido à sua complexidade de tempo O(n²). Agora, vamos compilar as informações: - Sentenças corretas: I, III e IV. - Sentenças incorretas: II e V. Portanto, a alternativa correta que contém todos os itens verdadeiros é: A) As sentenças I, III e IV estão corretas.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

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

Mais perguntas desse material

Com o objetivo de acessar os dados de modo mais eficiente, existe a possibilidade de desenvolver algoritmos que realizarão a ordenação desses dados em ordem numérica ou alfabética. Para tanto, existem diversos métodos que podem ser implementados para tal tarefa.
Assinale a alternativa CORRETA que apresenta três métodos de ordenação:
a) Slowsort; Insertion Sort e Merge Sort.
b) Selection Sort, Bubble Sort e Quicksort.
c) Heap Sort; Quicksort e Agile Sort.
d) Bubble Sort; Quicksort e Order Now.

O algoritmo a seguir traz em seu bojo a atribuição de valores às variáveis, a comparação entre valores, as estruturas de seleção e repetição, entre outras técnicas. Com base nisso, classifique V para as sentenças verdadeiras e F para as falsas:
Assinale a alternativa que apresenta a sequência CORRETA:
( ) Qualquer valor menor do que 10 atribuído à variável número possibilitará a impressão da instrução 2.
( ) A impressão da instrução 3 será exibida apenas se o valor atribuído à variável número for maior do que 10.
( ) Para finalizar o algoritmo, o flag deverá receber o valor 'não'.
( ) A instrução 2 será exibida se o valor atribuído à variável número for menor ou igual a 5 e menor do que 10.
( ) A instrução 1 será exibida se o valor atribuído à variável número for maior ou igual a zero e menor do que 5.
a) V - V - V - F - F.
b) V - F - V - F - V.
c) F - V - F - V - V.
d) F - F - F - V - F.

Além da estrutura de seleção conhecida por Se-então, o desenvolvedor, em alguns casos mais simples, poderá fazer uso da estrutura Escolha-Caso, que possibilitará que o algoritmo tome caminhos diferentes baseado no valor de um identificador. Acerca da estrutura Escolha-Caso, classifique V para as sentenças verdadeiras e F para as falsas:
Assinale a alternativa que apresenta a sequência CORRETA:
( ) Neste tipo de estrutura, é possível haver uma ou mais condições a serem testadas e um comando diferente associado a cada uma destas.
( ) O identificador poderá receber valores do tipo inteiro ou caractere.
( ) Se o valor informado pelo usuário não atender a nenhuma das condições estabelecidas na estrutura do Escolha-Caso, poderá executar um bloco de instruções no comando senão.
( ) Uma rotina desenvolvida na estrutura Escolha-Caso pode ser reescrita com a estrutura Se-então, sem prejuízo algum.
( ) A estrutura Escolha-Caso pode ser utilizada em qualquer situação em que houver a necessidade do algoritmo tomar caminhos diversos.
a) F - F - V - F - V.
b) F - V - F - F - V.
c) V - V - V - V - F.
d) V - F - F - V - F.

Para a criação de um algoritmo, por muitas vezes será necessário a utilização de algumas técnicas básicas de programação, as quais poderão ser utilizadas várias vezes pelo desenvolvedor. Com base nisso, analise o algoritmo a seguir e assinale a alternativa CORRETA que apresenta as técnicas utilizadas neste caso:
Assinale a alternativa CORRETA:
a) Looping, Função e Acumulador.
b) Acumulador, Procedimento e Inicialização.
c) Função, Contador e Procedimento.
d) Inicialização, Contador e Acumulador.

Ao desenvolver um algoritmo, para calcular a média final de 30 alunos de determinado curso, verificou-se a necessidade de armazenar alguns dados, como o nome e as notas obtidas pelos mesmos. Diante dessa diversidade de alunos, tornou-se inviável a criação de uma variável para cada aluno; logo, deve o desenvolvedor utilizar-se de outro recurso.
Assinale a alternativa CORRETA que apresenta o recurso a ser utilizado pelo desenvolvedor:
a) Subalgoritmos.
b) Funções.
c) Vetores.
d) Estrutura de escolha.

Mais conteúdos dessa disciplina