Banco de Questões de Concursos

Observe a rotina abaixo escrita em pseudocódigo. Considerando-se a linha 1 como o ponto de entrada, e que os parâmetros 'a' e 'b' são passados por referência, o valor impresso na linha 5 é: 1. início 2. x : inteiro = 40 3. y : inteiro = 10…

Analise as seguintes afi rmações relacionadas a conceitos básicos de programação e de algoritmos: I. Considerando entradas totalmente desordenadas, em um algoritmo de "Ordenação por Inserção", o tempo consumido no processamento para ordenar…

A estrutura de dados de iteração na qual uma ação será executada pelo menos uma vez, antes da avaliação da condição, é implementada pelo comando básico

NÃO é um tipo de dados considerado primitivo:

A execução de uma expressão lógica obedece como prioridade a ordem dos operadores

Uma ou mais instruções são executadas ou não, dependendo do resultado do teste efetuado. Esta afirmação define uma estrutura de controle de programação do tipo

Em relação à programação de computadores, considere: I. No interior de uma estrutura de decisão podem ser executadas outras estruturas de decisão. II. Uma árvore binária pode ser definida com uma árvore vazia ou um nó raiz, tendo duas sub-á…

Em relação à lógica de programação, considere os pseudocódigos: [imagem]

O objetivo de fazer uma busca rápida a partir de uma chave de pesquisa simples e obter o valor desejado é alcançado pela estrutura de dados especial denominada

Considere o seguinte código em português estruturado: [imagem] Qual a ordem de complexidade do pior caso desse algoritmo?

Considere o seguinte código em português estruturado: [imagem] Qual o valor calculado pela função se o argumento n for um número inteiro maior do que zero?

Sobre o algoritmo de ordenação heapsort, assinale a afirmação correta.

O erro citado é corrigido por

Se a complexidade de tempo de um algoritmo é da ordem de Θ (n log n), é correto afirmar que esse algoritmo também é

Observe o algoritmo em JAVA. [imagem] A complexidade de tempo desse algoritmo, no pior caso, em que n corresponde ao número de elementos do vetor v, é

Caso a função percurso1 receba, como argumento, um ponteiro para o nó F da árvore binária apresentada, a sua execução imprimirá a seguinte seqüência: A B C D E F G H I. Esse tipo de percurso é denominado como inorder.

Caso a função percurso2 receba, como argumento, um ponteiro para o nó F da árvore binária apresentada, a sua execução imprimirá a seguinte seqüência: F B A D C E H G I. Esse tipo de percurso é conhecido como postorder.

Ambas as funções recebem como parâmetro um ponteiro para uma estrutura tipoNo e são recursivas.

O pseudocódigo leva o mesmo tempo para ordenar duas seqüências de entrada de mesmo tamanho, independentemente do quanto elas já estejam ordenadas.

Esse pseudocódigo varre um vetor de elementos desde o menor índice até o maior índice e a medida que avança, vai deixando os elementos com menor índice ordenados.