Considere o seguinte pseudocódigo:
Assinale a opção que indica a saída impressa pelo programa.
- A 13
- B 8
- C 5
- D 1
- E 0
Questões de Algoritmos (Algoritmos e Estrutura de Dados)
Qual característica do algoritmo QuickSort o torna eficiente para ordenação de grandes conjuntos de dados?
- A Uso de comparações sequenciais sem divisões.
- B Divisão recursiva em subproblemas menores.
- C Eliminação de trocas entre elementos adjacentes.
- D Ordenação direta sem memória auxiliar.
- E Processamento exclusivo de dados ordenados.
No contexto da teoria da computação, qual é a característica fundamental que define uma linguagem regular?
- A Pode ser processada por uma máquina de Turing com fita infinita.
- B Requer uma gramática livre de contexto para sua descrição.
- C Pode ser reconhecida por um autômato finito determinístico.
- D Necessita de memória auxiliar para cadeias complexas.
- E É exclusiva para linguagens de programação orientada a objetos.
Considere o pseudocódigo do algoritmo x a seguir:
Qual das alternativas seguintes descreve corretamente o comportamento do algoritmo x?
- A Encontra o menor elemento no arranjo A que é maior que p e devolve o seu índice.
- B Conta o número de elementos no arranjo A que são maiores ou iguais a p.
- C Rearranja os elementos do arranjo A em ordem crescente e devolve o valor de p, caso ele esteja presente no arranjo.
- D Rearranja os elementos do arranjo A, de maneira que todos os elementos menores que p fiquem no início do arranjo, e devolve a quantidade de elementos que são menores que p.
- E Ordena os elementos de A e devolve a quantidade de trocas de elementos que foram necessários para a ordenação.
Considere o pseudocódigo a seguir.
Considere que os elementos da matriz m são números reais e que a mesma é bidimensional, com n linhas e p colunas, sendo n e p inteiros não nulos.
Com base no exposto, analise os itens a seguir:
I. O número de vezes que a linha <7> do pseudocódigo é executada é (n * p), para qualquer m.
II. Se p = 1, a matriz de saída é igual à matriz de entrada.
III. Se a segunda linha da matriz de entrada for [9, 2, 3, 7], a segunda linha da matriz de saída será [7, 3, 2, 9].
Está correto o que se afirma em
- A I, apenas.
- B II, apenas.
- C I e II, apenas.
- D I e III, apenas.
- E II e III, apenas.