Banco de Questões de Concursos

Considere a seguinte lógica de programação, expressa na forma de português estruturado. [imagem] Ao final da execução desse algoritmo, o valor de k será igual a

No algoritmo apresentado, caso cada um dos loops, referentes às variáveis i, j e k, varie de 1 até 100, o tempo de execução do algoritmo, aproximadamente, será

Considerando o algoritmo apresentado, pode-se afirmar que, após a sua execução, a soma dos valores de todas as posições de M será igual a

[imagem] Dado o fluxograma acima, se N receber o valor 4 e X o valor 3, a saída na tela será:

Os algoritmos são compostos por estruturas de controle de três tipos: sequencial, condicional e de repetição. Assinale a alternativa que apresenta apenas um tipo de estrutura de controle.

Em relação aos algoritmos de pesquisa, correlacione as colunas a seguir: [imagem] Está CORRETA a seguinte sequência de respostas, na ordem de cima para baixo:

São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:

Os operadores relacionais são símbolos utilizados entre dois valores do mesmo tipo e que têm como resultado um valor lógico. Dentre as alternativas abaixo, aquela que contêm um símbolo que não representa um operador relacional é a

tempo de execução do pior caso do algoritmo de ordenação Quicksort é:

Considere os seguintes algoritmos e suas complexidades na notação Big O: - Algoritmo A: O(log n) - Algoritmo B: O(n²) - Algoritmo C: O(n . log n) Considerando-se o pior caso de execução destes algo- ritmos, é correto afirmar que o algoritmo

Em relação à programação de computadores, considere: I. Métodos de passagem de parâmetros permitem que parâmetros sejam transmitidos entre o programa principal e os subprogramas, sendo que, na passagem de parâmetros por valor, o valor real…

NÃO se trata de um método de ordenação (algoritmo):

Considere: zero é um número natural. O sucessor de um número natural é um número natural. Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada

Uma lista linear duplamente ligada ou encadeada é uma sequência estruturada de itens, onde cada item contém um objeto de algum tipo, o endereço do item anterior (ponteiro 1) e o endereço do item seguinte (ponteiro 2) armazenados em sua estr…

O método de ordenação QuickSort (ordenação rápida) é um método sofisticado de ordenação de vetores que

Moléculas sempre falsas, independente do valor lógico das proposições que as compõem, constituem uma

Para se construir uma proposição composta, são necessárias duas ou mais proposições simples e o uso de

Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e

Seja o pseudocódigo: [imagem] O algoritmo acima, em função da variável x, implementa

Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?