Algoritmos e Estrutura de Dados
Estrutura de Dados
Listas
Ano:
2022
Banca:
IBADE
Uma estrutura de dados onde existe uma coleção ordenada de entidades sendo a metodologia de busca com base no deslocamento relativo ao primeiro (cabeça) da coleção, chama-se:
Algoritmos e Estrutura de Dados
Algoritmos
Algoritmos de Ordenação
Ano:
2022
Banca:
IBADE
O algoritmo de ordenação decrescente onde cada entidade é comparada com o seu posterior e, se maior, invertidas as posições sucessivamente, até que a coleção esteja ordenada, é chamado :
Algoritmos e Estrutura de Dados
Algoritmos
Lógicas de Programação
Ano:
2022
Banca:
UFAM
A tabela-verdade a seguir corresponde a uma expressão de Álgebra Booleana, onde T significa True (Verdadeiro) e F significa False (Falso): p q E F F F F T F T F T T T F Assinale a expressão E que corresponde, CORRETAMENTE, à tabela-verdade:
Algoritmos e Estrutura de Dados
Algoritmos
Algoritmos de Busca
Ano:
2022
Banca:
UFAM
Considere um vetor de n posições, composto de números de matrículas de alunos de uma universidade. Ao executarmos uma busca sequencial para verificar se a matrícula de determinado aluno está contida, ou não, no vetor, o número de comparações realizadas na busca de uma matrícula dada no vetor, considerando o pior caso, é:
Algoritmos e Estrutura de Dados
Algoritmos
Algoritmos de Ordenação
Ano:
2022
Banca:
UFSC
Considere o problema de ordenar em ordem crescente o vetor (array) de números inteiros [7, 30, 2, 45, 66, 13, 17, 23, 1, 15] utilizando o algoritmo de ordenação Bubble Sort em sua versão não recursiva. Analise as afirmativas abaixo e assinale a alternativa correta.
I. São feitas 23 trocas de elementos do vetor até que ele esteja totalmente ordenado. II. A ordem dos elementos do vetor será [2, 7, 30, 13, 17, 23, 1, 15, 45, 66] após 10 trocas de elementos. III. O número de trocas de elementos diminui à medida que a execução do algoritmo de ordenação avança.
Algoritmos e Estrutura de Dados
Algoritmos
Estrutura de Controle e Repetição
Ano:
2022
Banca:
UFSC
Considere as funções F e G escritas em pseudocódigo mostradas a seguir.
função F(n) { se n = 0 então retorne 1 senão retorne n * F(n - 1) } função G(m) { x ? 1 para i ? 2 até m faça x ? x * i retorne x }
Analise as afirmativas abaixo e assinale a alternativa correta. I. As funções F e G são equivalentes. II. A função G retorna o valor 120 quando invocada da seguinte forma: G(5). III. A função F não possui uma estrutura de repetição. IV. F é uma função recursiva e G é uma função iterativa.
