Tecnologia da InformaçãoAlgoritmos de ordenação, busca e complexidadeCom. Org. (IFSP) 2022
IF SP
Questão de Tecnologia da Informação
As estruturas de dados são implementadas buscando maior eficiência computacional quanto ao menor consumo no processamento dos dados não só no problema mas também no tempo de resposta aos usuários. Para isso, conjuntos dinâmicos de dados são requeridos e especificados em dicionários de dados como, por exemplo, pilhas e filas que estão entre as estruturas de dados mais básicas. Considerando o esquemático da pilha P a seguir, assinale a alternativa incorreta. 1 2 3 4 5 6 7 8 9 10 11 Posição P
Valor cauda Fonte: Adaptador de CORMEN, Thomas H. et al. Introduction to algorithms. MIT press, 2009.
Mais questões de Algoritmos de ordenação, busca e complexidade
- Selecon 2026Em um sistema embarcado, é necessário ordenar n registros em memória para permitir buscas rápidas. O projeto impõe pouca memória adicional (ordenação in-place) e exige garantia de…
- Fundatec 2026Sobre estruturas de dados, analise a sentença abaixo: Pilhas e filas são estruturas de dados não lineares, organizadas de forma que os elementos não estão dispostos em uma sequênc…
- Fundatec 2026Na recursividade, o que acontece se uma função chama a si mesma sem que uma “condição de parada” (caso base) seja atingida?
- FGV 2026Um Analista precisa escolher a estrutura de dados mais eficiente para implementar uma lista de tarefas críticas que requer inserções e remoções rápidas em qualquer ponto da lista,…
- Fundatec 2026Analise o vetor ordenado: [3, 8, 12, 15, 19, 27, 31]. Aplicando busca binária para localizar o valor 19, quantas comparações serão realizadas até encontrar o elemento, considerand…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.