O Bubble Sort é um algoritmo de ordenação que recebe como entrada uma lista d...

O Bubble Sort é um algoritmo de ordenação que recebe como entrada uma lista de elementos e produz uma lista ordenada de acordo com determinado critério. É adequado para listas pequenas, quase orden...

Q883102 • Algoritmos e Estrutura de Dados • CESGRANRIO • Caixa Econômica Federal • Rio Grande do Sul • 2024

O Bubble Sort é um algoritmo de ordenação que recebe como entrada uma lista de elementos e produz uma lista ordenada de acordo com determinado critério. É adequado para listas pequenas, quase ordenadas, ou quando a simplicidade do algoritmo é uma prioridade. Considere o uso do Bubble Sort para uma ordenação ascendente da seguinte lista:

[54, 26, 93, 17, 77, 31, 44, 55, 20].

Nesse caso, quantas trocas serão feitas na terceira varredura (iteração)?

a) 2
b) 3
c) 4
d) 5
e) 6

Questões de Algoritmos e Estrutura de Dados

1

Q881466 • Algoritmos e Estrutura de Dados • FADURPE • UFRPE • Técnico de Tecnologia da Informação / Área Sistema • 2024
Considere uma estrutura de pilha (FILO) preenchida inicialmente com os seguintes inteiros: 1, 2, 3, 4, 5, 6, nessa ordem, do primeiro ao último a entrar na pilha. Suponha que executemos os seguintes comandos de atribuições a variáveis inteiras, alternados com comandos de pilha:

VAR1:= 7; VAR2:=8; VAR3:=9;
VAR4:=POP;
PUSH(VAR1);
PUSH(VAR2);
VAR1:=POP;
VAR2:=POP;
PUSH(VAR3);
PUSH(VAR1);
PUSH(VAR2);
PUSH(VAR4);

Assim, em quanto resulta o conteúdo da pilha?
- a) 1, 2, 3, 4, 5, 9, 8, 7, 6
- b) 1, 2, 3, 4, 5, 6, 7, 8, 9
- c) 1, 2, 3, 8, 5, 7, 6, 9
- d) 1, 2, 3, 9, 8, 7, 6, 5
- e) 1, 2, 3, 4, 9, 7, 5, 6
2

Q883547 • Algoritmos e Estrutura de Dados • Conceitos Básicos de Estrutura de Dados • FGV • Prefeitura de Caraguatatuba SP • Técnico em Processamento de Dados • 2024
Os dados podem ser classificados de diversas formas, uma das categorias de classificação diz respeito a forma da estruturação dos dados em repositórios de dados, analise os itens a seguir.

I. Dados estruturados são dados que foram formatados e transformados para se adaptar a um modelo de dados relacional bem definido. Os dados brutos são mapeados em campos predefinidos que podem ser extraídos e lidos por meio de declarações SQL.
II. Dados semiestruturados é categoria localizada entre dados estruturados e não estruturados. São um tipo de dado que possui algumas características consistentes e definidas e não se limitam a uma estrutura rígida como a necessária para bancos de dados relacionais.
III. Dados não estruturados podem ser qualquer tipo de dado não esteja em um formato específico. São suportados apenas pelos sistemas de arquivos e não pelos sistemas de bancos de dados, exemplos podem imagens, sons ou desenhos.

Está correto o que se afirma em
- a) I apenas.
- b) III apenas.
- c) I, II e III.
- d) I e II, apenas.
- e) II e III, apenas.
3

Q884961 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • Ibest • CREFITO 15a • Técnico em Informática • 2024
Ao realizar a soma dos números binários 00011010₍₂₎ e 00100111₍₂₎, obtém-se como resposta o número binário
- a) 11001001.
- b) 01010001.
- c) 11000001.
- d) 01000001.
- e) 01000011.
4

Q898410 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • INAZ do Pará • Prefeitura de São Sebastião do Tocantins TO • Licenciatura em Computação • 2024
Sobre classificações de algoritmos, analise as alternativas abaixo e identifique qual delas descreve CORRETAMENTE um tipo específico de algoritmo de acordo com suas características e propósito.
- a) Um algoritmo ganancioso precisa conhecer a solução de todos os subproblemas em cada passo para tomar a decisão mais adequada.
- b) Algoritmos de divisão e conquista lidam com problemas complexos, reduzindo-os iterativamente em subproblemas menores, geralmente utilizando técnicas de programação linear para solucionar cada subproblema.
- c) Algoritmos não-determinísticos sempre retornam o mesmo resultado ao resolver o problema, pois tomam decisões exatas e previsíveis a cada passo.
- d) A programação dinâmica evita o recálculo de soluções de subproblemas já resolvidos anteriormente, armazenando essas soluções para otimizar o tempo de execução.
- e) Um algoritmo serial divide o problema em subproblemas para resolver simultaneamente em diferentes processadores e, em seguida, agrupa os resultados.
5

Q989968 • Algoritmos e Estrutura de Dados • Algoritmos • IBADE • SESMG • Área de TI • 2024
Nádia trabalha com programação e foi questionada onde seriam utilizadas as estruturas de controle de fluxo do tipo sequencial, repetição e seleção. Nádia respondeu:
- a) lógica linear;
- b) orientação a objetos;
- c) lógica modular;
- d) linguagem de máquina;
- e) lógica estruturada;
6

Q902184 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FADURPE • UFRPE • Analista de Tecnologia da Informação/Área Sistemas • 2024
Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteira (V). Trata-se do processamento de uma sequência de inteiros, que segue duas regras: se o atual elemento da sequência é maior que V, então movemos um elemento de P para F, descartamos um elemento de F, inserimos o valor de V também em F e atribuímos a V o atual elemento da sequência. Caso contrário, descartamos um elemento de P, movemos um elemento de F para P, inserimos o valor de V em P e atribuímos a V o atual elemento da sequência. Considerando que, no início, temos F={3,4,8}, P={2,1,5}, sendo que, para ambas, a ordem dessas listas é do mais antigo para o mais novo, e V=6, assinale a alternativa que apresenta o estado final de F e P após o programa receber a sequência de inteiros 7,9,4,3.
- a) F={6,1,7} e P={8,5,4}
- b) F={7,1,6} e P={4,9,8}
- c) F={4,5,9} e P={5,4,3}
- d) F={4,9,3} e P={2,1,5}
- e) F={5,4,1} e P={3,5,2}
7

Q881854 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • FUNDATEC • SEMAE de São Leopoldo RS • Técnico em Informática • 2024
Y) ENTAO ESCREVA(X)SENAO ESCREVA(Y)FIMSEFIMALGORITMOSe os valores lidos forem, respectivamente, 7 e 7, quantas vezes o número 7 será escrito pelo algoritmo?">
Analise o algoritmo abaixo:
ALGORITMO “TESTE”
VAR
X,Y:INTEIRO
INICIO
LEIA(X)
ESCREVA(X)
LEIA(Y)
ESCREVA(Y)
SE (X > Y) ENTAO
ESCREVA(X)
SENAO
ESCREVA(Y)
FIMSE
FIMALGORITMO

Se os valores lidos forem, respectivamente, 7 e 7, quantas vezes o número 7 será escrito pelo algoritmo?
- a) 1.
- b) 2.
- c) 3.
- d) 4.
- e) 5.
8

Q891289 • Algoritmos e Estrutura de Dados • Pilhas • IBFC • TRF 5a • Especialidade Desenvolvimento de Sistemas da Informação • 2024
Estruturas de dados são constantemente utilizadas em algoritmos para resolução de problemas, desde os mais simples aos mais complexos, desta forma, estrutura de dados utiliza o princípio “Último a entrar, primeiro a sair”(LIFO):
- a) Fila
- b) Lista Encadeada
- c) Pilha
- d) Árvore
9

Q973143 • Algoritmos e Estrutura de Dados • Pilhas • FGV • TJDFT • Análise de Sistemas • 2022
Júlio está desenvolvendo uma aplicação e precisa implementar um mecanismo de desfazer/refazer de um editor de texto utilizando o algoritmo LIFO (Last In, First Out).
Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de dados:
- a) fila;
- b) pilha;
- c) árvore;
- d) nó folha;
- e) tabela hash.
10

Q887005 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • FUNDATEC • Prefeitura de Panambi RS • Monitor de Laboratório • 2024
Abaixo está representada a declaração de uma variável em pseudocódigo (Portugol).

Notas: Vetor [1..10,1..3] de Real
Na declaração acima, quantas posições possui a variável Notas?
- a) 2.
- b) 10.
- c) 30.
- d) 60.
- e) 300.

Mais questões de Algoritmos e Estrutura de Dados →

Reportar erro em Conteúdo