InformáticaEstruturas de dadosINCAB (ex-FUNCAB) 2012
Pref Cuiabá
Questão de Informática
O algoritmo de ordenação por seleção possui complexidade do caso médio igual a O(n²), em que n é o tamanho do vetor. Isso é devido ao fato de que sua implementação iterativa utiliza dois comandos de repetição (while, for) aninhados. Seja o seguinte vetor:
Ao codificar uma função que utiliza o algoritmo de ordenação por seleção, um programador inseriu um procedimento para exibir no monitor a configuração do vetor à medida que ele vai sendo ordenado. Caso a chamada desse procedimento seja o primeiro comando da estrutura de repetição mais externa do algoritmo de ordenação, o que será exibido no início da 4ª iteração?
Mais questões de Estruturas de dados
- FAU UNICENTRO 2026Em Python, listas são:
- Legalle 2026Um Agente Técnico em Informática foi encarregado de otimizar o modulo de gerenciamento de processos de um sistema corporativo. Durante a análise verificou que dos requisitos, a es…
- COMPEC UFAM 2026Na linguagem de programação C++, a palavra-chave utilizada para definir uma estrutura que agrupa variáveis de diferentes tipos, sob um único identificador (estrutura de dados hete…
- Fundatec 2026Considere árvores B não vazias, com grau mínimo t ≥ 2. Para árvores B+, adote a convenção usual de sistemas de indexação: todas as chaves de dados permanecem nas folhas, enquanto…
- Fundatec 2026A BNCC Computação propõe o ensino de estruturas de dados básicas para que os estudantes desenvolvam a capacidade de abstrair e modelar o mundo real. Relacione a Coluna 1 à Coluna…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.

