Considere o algoritmo de busca sequencial executado em uma lista de tamanho n >= 4.

A partir da sua análise, aplique os conceitos estudados para avaliar as afirmações:

Se a chave estiver na primeira posição da lista, o algoritmo realiza uma comparação com o valor da chave.
Se a chave estiver na última posição da lista, o algoritmo realiza n comparações com o valor da chave.
Se a chave estiver no meio da lista, ele realiza n/2 comparações com o valor da chave.
Quando um algoritmo realiza n comparações no pior caso, dizemos que ele é da ordem de O(n).

Apenas I e II são verdadeiras.


Apenas I é verdadeira.


Apenas II e III são verdadeiras.


Todas são verdadeiras.


Apenas I, II e III são verdadeiras.
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
As ocorrências de primeira ordem de informatividade se fazem sempre presentes no texto e se denominam como triviais, pois se integram ao texto de tal modo que nem são percebidas, muitas vezes. Ainda sobre a primeira ordem de informatividade, os autores Beaugrande e Dressler (1981 apud FÁVERO, 1986, p. 1) indicam algumas importantes características. FÁVERO, L. L. Intencionalidade e aceitabilidade como fator de textualidade. Cadernos PUC. São Paulo: EDUC, 1986. Sobre essas características apontadas pelos autores, analise as assertivas a seguir e identifique se elas são Verdadeiras (V) ou Falsas (F). I. ( ) Na primeira ordem de informatividade, as palavras funcionais são sinais de relação e, mesmo que frequentes no texto, raramente são notadas ou precisam ser levadas em consideração. II. ( ) Na primeira ordem de informatividade, as palavras de conteúdo são mais informativas e ativam mais elementos cognitivos, produzindo mais emoções do que as palavras funcionais. III. ( ) Na primeira ordem de informatividade, as palavras funcionais, que são os artigos, as preposições e as conjunções, configuram-se como essenciais e proporcionam a compreensão do texto. IV. ( ) Na primeira ordem de informatividade, o produtor do texto pode inverter os papéis dos tipos de palavra, levando esse autor a utilizar sequências incomuns de palavras funcionais. Assinale a alternativa que apresenta a sequência correta. a. V, V, F, V. b. F, F, F, V. c. V, V, V, V. d. V, F, V, F. e. F, V, V, V.
Responda

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.