Questões de Concurso Sobre algoritmos e estrutura de dados

As operações “push” e “pop” aplicam-se às estruturas de dados do tipo

Analise o algoritmo a seguir representado em português estruturado:

Algoritmo "exercício"

É CORRETO afirmar que:

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 consiste em comparar a chave com o registro que está no meio da tabela, se a chave é menor, então o registro procurado está na primeira metade da tabela; se a chave é maior, então o registro procurado está na segunda metade da tabela. O processo é repetido até que a chave seja encontrada ou retorne pesquisa sem sucesso. II - Neste método de pesquisa, podemos implementá-lo de duas maneiras: não-balanceada e balanceada. Ambas possuem nodos, todo nodo interno contém um registro e, para cada nodo, a seguinte propriedade é verdadeira: todos os registro com chaves menores estão à esquerda, e todos os registros com chaves maiores estão à direita. III - O método de pesquisa mais simples que existe e funciona da seguinte forma: a partir do primeiro registro, pesquise sequencialmente até encontrar a chave procurada ou o fim do registro e, então, pare.
Tais sentenças se referem, respectivamente, aos métodos de pesquisa:

Segundo Goodrich; Tamassia; Goldwasser (2013), as pilhas são uma das estruturas de dados mais simples. Contudo, estão entre as mais importantes, pois são amplamente utilizadas de diferentes formas e em aplicações das mais simples às mais sofisticadas. Analise as sentenças abaixo sobre pilhas, e assinale a afirmação INCORRETA:

Observe o algoritmo abaixo representado em português estruturado:


Considerando que o usuário digitou como entrada 10 valores inteiros, podemos afirmar que ao final da execução do algoritmo observado: 

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

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:

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

Estruturas como Bubble Sort e Quicksort têm como finalidade:

Série temporal consiste em

O código abaixo pode ser utilizado para atravessar um grafo.

Entrada: um gráfico G e um vértice v de G

Saída: todos os vértices alcançáveis de v marcados

função DFS(G,v):

marque v

para todas as arestas adjacentes a v, faça

se vértice w não estiver marcado, então

Chame recursivamente DFS(G,w)

fim se

fim para

fim função

Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo

A ordenação é uma operação comum em muitas aplicações. Muitos algoritmos foram desenvolvidos para executá-la. Sobre alguns desses algoritmos, é correto afirmar:

Um método que implementa um algoritmo de busca binária recebe como parâmetros um vetor de inteiros ordenados descendentemente, o comprimento desse vetor e um número inteiro que se deseja localizar no vetor. O cabeçalho desse método é o seguinte:

                                                             public int buscaBin(int vet[], int n, int val)

Admitindo-se que o vetor passado como parâmetro tenha 750 elementos, qual será o número máximo de iterações que o algoritmo irá realizar até que o valor (val) seja localizado ou que seja detectado que esse valor não se encontra no vetor?

Uma árvore binária foi percorrida em ordem simétrica, e os valores de seus nós exibidos no console. O resultado desse procedimento foi o seguinte:

15 12 10 19 20 13 34

Dentre as árvores apresentadas, a única capaz de produzir o resultado acima é

Um programador precisa elaborar um método que diga se uma matriz quadrada recebida como parâmetro é a matriz identidade de ordem n. Esse método recebe uma matriz quadrada (mat) e sua ordem (n) como parâmetros, e retorna true, se a matriz recebida for a matriz identidade de ordem n, ou false, caso contrário.

Qual método executa o que foi especificado acima? 

Assinale a opção que apresenta a denominação da estrutura de dados constituída por um conjunto de elementos individualizados, em que cada um dos elementos — com exceção dos elementos inicial e final — referencia sempre outros dois, um que o antecede e outro que o sucede.

Sobre estruturas de dados, assinale a alternativa CORRETA.

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 binária sobre um array de uma dimensão pode ser implementada com um laço e possui complexidade, no pior caso, linearmente relacionada ao logaritmo do tamanho do array.

III. Uma busca binária recursiva sobre um array de uma dimensão pode ser implementada sem laços e possui complexidade, no pior caso, linearmente relacionada ao logaritmo do tamanho do array.

IV. Uma busca linear sobre um array de duas dimensões pode ser implementada com dois laços e possui complexidade, no pior caso, linearmente proporcional à soma da quantidade de linhas e colunas do array.

V. Uma busca em uma estrutura de dados chamada Tabela de Dispersão (Hash Table) pode ser implementada sem laços e possui complexidade, no pior caso, constante, independentemente do tamanho do array.

Estão CORRETAS, apenas, as proposições

Uma estrutura de dados apresenta as seguintes características:

– o elemento a ser removido sempre é o que foi inserido mais recentemente na estrutura;

– sua funcionalidade em função do processo de inserção e remoção de elementos é do tipo LIFO (Last-In-First-Out).

Trata-se da estrutura de dados

Analise o seguinte algoritmo, apresentado na forma de pseudo-código (português estruturado).

Caso os valores lidos para as variáveis a, b, c e d tenham sido, respectivamente, 4, 2, 6 e 2, ao final da execução desse algoritmo o valor presente na variável x será: