2. Questões de Concurso

Filtrar

Questões por página:
Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) — último a entrar, primeiro a sair —, na qual, conforme a inserção, os dados inseridos primeiramente na estrutura são os últimos a serem removidos.
Acerca de tipos básicos de estruturas de dados, assinale a opção correta.
A respeito das estruturas de controle de fluxo, assinale a opção incorreta.

A pesquisa de dados envolve a determinação da chave pesquisada estar ou não entre os dados pesquisados e, caso esteja, que seja encontrada sua localização. Em computação, a pesquisa tem um papel importante, pois de posse do campo chave a ser pesquisado fica mais fácil encontrar determinado arquivo, ou mesmo qualquer item que se queira buscar. Já a classificação envolve a organização dos dados em uma determinada ordem, por exemplo: crescente, decrescente, ordem alfabética, numérica, entre outros. Acerca dos algoritmos de pesquisa e classificação, analise as afirmativas a seguir.

I. Diz‐se que o algoritmo 0(log n) tem um tempo de execução linear.
II. A pesquisa binária executa em 0(log n) vezes, pois cada passo remove metade dos elementos restantes.
III. O algoritmo de classificação por inserção executa no tempo 0(n²), no pior caso e no caso médio.
IV. No pior caso, a primeira chamada à classificação por intercalação tem de fazer 0(n) comparações para preencher os n slots no array final.

Estão corretas apenas as afirmativas

A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo