Questões de Concurso Sobre algoritmos e estrutura de dados

Suponha que o primeiro elemento do vetor no pseudocódigo abaixo esteja posicionado no índice 1.

Qual o resultado final da variável "vetor" a partir da entrada {5,4,3,2,8}?

Uma _________ B+ é uma estrutura de dados muito utilizada em banco de dados e sistemas de arquivos. Que palavra completa a frase corretamente?

Observe a seguinte especificação formal de um programa, onde I e O representam os vetores de entrada e saída, respectivamente:

 
O vetor de saída produzida por este programa conterá:

Observe a seguinte tabela de decisão:



Considere as seguintes assertivas sobre esta tabela:

I - Está incompleta, pois não especifica a ação para uma das condições de entrada;
II - Está inconsistente, pois determina duas ações para a mesma condição;
III - Está inconsistente, pois uma mesma ação pode ser executada para mais de uma condição.

Estão corretas somente:

Um analista especificou os dados que devem constar de um pedido de cliente. Um item de pedido (P) deve conter o nome do cliente (N), seu CGC (opcional), a data do pedido e uma lista de itens, contendo pelo menos um item. Cada item da lista deve conter obrigatoriamente o código do produto (CP) ,sua quantidade (Q) e seu preço unitário (PU).

A descrição formal de um pedido é:

Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:

Considere os seguintes algoritmos, todos com complexidade assintótica O(n):

Algoritmo 1: executa uma iteração simples sobre uma lista de tamanho n.

Algoritmo 2: executa duas iterações simples sobre uma lista de tamanho n, uma após a outra.

Algoritmo 3: executa uma iteração simples sobre uma lista de tamanho n, mas a iteração interna realiza uma operação constante que leva t_C tempo.

Algoritmo 4: executa uma iteração sobre uma lista de tamanho n e, dentro dessa iteração, realiza uma operação constante k vezes, em que o tempo total das operações é k * t_D e(k * t_D > t_C).

Algoritmo 5: executa uma iteração simples sobre uma lista de tamanho n, mas a iteração interna realiza uma operação com complexidade O(1).

Qual dos algoritmos é menos eficiente em termos de tempo de execução, embora todos tenham a mesma complexidade assintótica O(n)?

O analista Andrew foi contratado para solucionar um problema utilizando o algoritmo de ordenação por seleção (selection sort). Considerando a seguinte lista de números: [5, 3, 8, 4, 2, 7, 1, 10, 6, 9], ele deve detalhar cada passo do processo de ordenação fornecendo as devidas explicações.
Após a terceira iteração do algoritmo de ordenação por seleção, Andrew apresentou corretamente o resultado:

Considere o algoritmo a seguir, escrito em pseudocódigo, para inserir um novo valor z em uma árvore de busca binária A com n nós e altura h. 

1             y = NULL 2             x = A.raiz 3             ENQUANTO x ≠ NULL FAÇA: 4              y = x 5             SE z.chave < x.chave: x = x.esquerda 6             SE NÃO: x = x.direita 7             z.p = y 8            SE y = NULL: A.raiz = z 9            SE NÃO: 10               SE z.chave < y.chave: y.esquerda = z 11          SE NÃO: y.direita = z

O algoritmo acima é executado no tempo

Métodos de ordenação são algoritmos que ordenam os elementos de uma estrutura de dados. Considere os principais algoritmos de ordenação, marque V para as afirmativas verdadeiras e F para as falsas.


( ) Bubble Sort é eficiente para grandes conjuntos de dados.
( ) Merge Sort é mais eficiente em termos de espaço do que o Quick Sort.
( ) Insert Sort é baseado na estratégia de dividir para conquistar.


A sequência está correta em

Analise o grafo a seguir.

 

Com base nesse grafo, assinale a alternativa correta.

Considere a implementação de uma fila (FIFO) de forma estática (array) com indexação circular, iniciando em 0 e finalizando no índice N-1, onde N é o tamanho do array. Seja Ins o índice da posição livre na qual a próxima inserção na fila deve ocorrer; seja Prim o índice do elemento mais antigo a permanecer na fila; e seja (A MOD B) o resto da divisão inteira de A por B. Com base nesses dados, analise as afirmações a seguir.

1) Para inserção, caso a fila não esteja cheia, atribuímos o elemento ao array na posição Ins e, em seguida, atribuímos a Ins o valor de (Ins MOD N)+.
2) Para deleção, caso a fila não esteja vazia, atribuímos a Prim o valor de ((Prim+1) MOD N).
3) Se Prim=Ins, podemos concluir que a fila está vazia.
4) Se Prim=((Ins+1) MOD N), podemos concluir que a fila está cheia.

Estão corretas:

Qual dos algoritmos a seguir representa um algoritmo de caminho mínimo? 

É uma linguagem de consulta que utiliza um modelo baseado em grafos: 

O VisuAlg é um programa que permite criar, editar, interpretar e que também executa os algoritmos em portugol (estruturado português) como se fosse um “programa” normal de computador. Visto isso, interprete o código abaixo e assinale a alternativa que retorna o valor da variável “A”.

Considere a figura a seguir representando um vetor e os passos de um método de ordenação interna.

Analise as afirmativas referentes ao método de ordenação interna utilizado para ordenar o vetor:

I – O método apresentado é baseado no princípio da distribuição.

II – O método apresentado requer O(n₂) comparações.

III – O método apresentado é um exemplo de ordenação por seleção.

Estão CORRETAS as afirmativas:

Considere a árvore mostrada abaixo.




Qual alternativa indica a sequência correta de elementos visitados ao se realizar uma busca em profundidade pelo valor 11.

Considere a existência de uma linguagem algorítmica com as seguintes características:

• a expressão lógica “x % y == 0” é verdadeira se o número “x” for divisível pelo número “y” e falsaem caso contrário;
• o comando de repetição “para-cada (n em v) {...}” executa os comandos dentro do blocodelimitado por “{” e por “}”, onde o número de repetições é igual à quantidade de númerospresentes no array “v” e, em cada repetição, o valor da variável “n” será um dos números do array “v”. Exemplo: no comando para-cada (n em [5, 2, 8]) { ... } o valor de “n” na primeirarepetição será 5, na segunda repetição será 2 e na terceira e última repetição será 8;
• o comando de atribuição “=” atribui um valor a uma variável. Exemplo: o comando “a = b + 1”define que o valor da variável “a” será o valor da expressão “b + 1”, ou seja, será o valor davariável “b” mais 1;
• o comando de seleção “se (expressão lógica) { ... }” executa os comandos dentro do blocodelimitado por “{” e por “}” caso a expressão lógica seja verdadeira.

Considere o seguinte algoritmo:
v = [8, 3, 10, 9]
a = 0
b = 5
para-cada (n em v) {
 se (n % b == 0) {
         a = a + n
    }
}

Assinale a alternativa que indica CORRETAMENTE o valor que será atribuído à variável “b”após a execução do algoritmo acima.

Observe o algoritmo abaixo, que mostra o uso passagem de parâmetros, por valor da variável RJ para SP e por referência da variável RS para MG.

Após a execução, esse algoritmo irá gerar, respectivamente, os seguintes valores para RS, RJ e XY:

Observe o algoritmo abaixo, que mostra o uso de uma função.

Após a execução, esse algoritmo irá gerar, respectivamente, os seguintes valores para X e Y: