Banco de Questões de Concursos

Dos itens abaixo, qual deles NÃO é uma estrutura de controle?

Considere as seguintes afirmações sobre algoritmos e estruturas de dados: I. Filas são estruturas do tipo FIFO (First In First Out). II. A inserção no fim de uma lista duplamente encadeada e não ordenada é realizada em O(n). O tempo de exec…

Considere a seguinte definição: “Uma estrutura de seleção permite a escolha de um grupo de ações e estruturas, contido na estrutura de seleção, a ser executado quando determinadas condições, representadas por expressões lógicas, são ou não…

Observe o seguinte pseudo-código: X[1] <- 10 X[2] <- X[1] + 20 * 2 X[3] <- 100 Y <- X[2] SE X[1] = 10 ENTAO X[1] <- X[3] + X[1] + 50 Z <- Y + X[1] + x[2] Ao final da execução do código acima, qual é o valor da variável Z?

Sobre algoritmos de busca, analise as informações a seguir. I. Uma busca linear sobre um array de uma dimensão pode ser implementada com um laço e possui complexidade, no pior caso, linearmente relacionada ao tamanho do array. II. Uma busca…

A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta. I. Deve conter pelo menos uma estrutura de repetição. II. Deve conter pelo menos uma estrutura de seleção. III. Deve invocar a si mesmo pe…

O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é:

Em relação a algoritmos de ordenação, leia as informações abaixo e assinale a alternativa correta. I - Bubble Sort é um algoritmo de ordenação com caso médio de ordem O(n2). II - Um algoritmo de ordenação é estável quando sempre mantém os e…

O método de ordenação caracterizado por ser o mais simples, cuja ideia é percorrer o vetor (ou array) diversas vezes, e a cada passagem fazer flutuar para o topo o maior elemento da sequência, é o método:

Para realizar a ordenação de um vetor de inteiros contendo n números, foi utilizado um algoritmo de ordenação baseado na estratégia de dividir para conquistar e na divisão e ordenação recursiva das partes do vetor, obtendo um tempo de execu…

Os algoritmos de ordenação são utilizados para os mais diversos cenários de dados. Apesar de terem o mesmo objetivo (ordenação), possuem diferentes complexidades em relação ao número (n) de elementos a serem ordenados. O “quiksort” se desta…

Assinale a proposição VERDADEIRA:

Em Álgebra Booleana, a propriedade distributiva é dada por:

A frase: "[...] deve caracterizar o conjunto de valores a que uma constante pertence, ou que podem ser assumidos por uma variável ou expressão, ou que podem ser gerados por uma função", de Ziviani (1999), refere-se a:

Analise as sentenças relacionadas abaixo, retiradas da obra Projeto de algoritmos com implementações em Pascal e C, de Ziviani (1999), acerca de métodos de pesquisa em memória primária. I - Método de pesquisa para registros ordenados que co…

Sobre o algoritmo de ordenação Quick Sort, escolha a assertiva correta.

Em relação ao Portugol, Diagrama de Blocos e Diagrama de Chapin, é CORRETO afirmar que:

Dado o pseudocódigo Algoritmo "questao_43"; Inicio Leia (A); Leia (B); C <- 0; Enquanto B > A faça inicio A <- A + 5; B <- B – 1; C <- A * B; fim; Se (C < 500) Então Escreva (‘Grupo 1’) Senão Se ((C > 500) e (C < 600)) Então Escreva (‘Grupo…

O famoso algoritmo de Dijkstra soluciona um problema de grafos direcionados e não direcionados com uma certa complexidade. Qual é esse problema e qual é essa complexidade?

A respeito de algoritmos e estruturas de dados, assinale a alternativa correta.