questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2016Banca: FUNRIOOrganização: IF-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Vetores | Técnicas de Ordenação | Teoria dos Algoritmos
Quantas comparações e trocas de posição ocorrerão se utilizarmos o algoritmo Bubble Sort para ordenar do menor para o
maior valor o vetor [60,32,45,5,6,2], respectivamente:
Ano: 2025Banca: FUNDATECOrganização: Prefeitura de Tangará da Serra - MTDisciplina: Estruturas de Dados e AlgoritmosTemas: Diagramas de Fluxo | Estruturas de Dados | Estruturas de Vetores | Teoria dos Algoritmos | Fundamentos de Estruturas de Dados | Fundamentos de Algoritmos
Sobre algoritmos e estrutura de dados, analise as assertivas abaixo, assinalando V,
se verdadeiras, ou F, se falsas.
( ) No pseudocódigo (Portugol), a estrutura de controle “se” é usada para criar loops de repetição.
( ) Um vetor é uma estrutura de dados que armazena uma coleção de elementos do mesmo tipo,
acessíveis por índices.
( ) Em um fluxograma, o retângulo é utilizado para representar decisões.
( ) O comando “enquanto” é utilizado para executar repetidamente um bloco de instruções enquanto
uma condição for verdadeira.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Ano: 2017Banca: COSEACOrganização: UFFDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Listas | Estruturas de Dados | Estruturas de Pilhas | Estruturas de Vetores
Na coluna I estão dispostos alguns conceitos relacionados à estrutura de dados. Estabeleça a correta correspondência com suas definições, conforme apresentado na coluna II.
Coluna I
1 Fila
2 Pilha
3 Lista Encadeada
4 Árvore
5 Vetor
Coluna II
( ) coleção de itens de dados.
( ) primeiro a entrar é o primeiro a sair.
( ) bidimensional.
( ) último a entrar é o primeiro a sair.
( ) estrutura de dados estática.
A sequência correta, de cima para baixo, é:
Ano: 2022Banca: FUNDATECOrganização: Prefeitura de Restinga Sêca - RSDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Vetores | Estruturas de Dados
Assinale a estrutura de dados linear e estática, caracterizada por uma sequência de
elementos de um mesmo tipo de dado e que são armazenados em posições consecutivas de memória.
Ano: 2021Banca: FGVOrganização: IMBELDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Vetores | Estruturas de Dados
Considere um conjunto de 65.536 chaves ordenadas, distintas entre si, armazenadas num array.
Com relação ao processo de busca binária, assinale a opção que indica o número máximo de acessos ao array necessários para localizar uma determinada chave qualquer.
Ano: 2015Banca: FCCOrganização: MANAUSPREVDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Vetores | Estruturas de Dados
Algoritmo Exemplo
Var v: vetor [0..7]: inteiro
Var n, p, u, a: inteiro
Início
Para p de 0 até 7 passo 1 faça
leia (n)
v[p] ← n
Fim_para
p ← 0
u ← 8
Enquanto (u < > 2) faça
Enquanto (p < > (u-1)) faça
Se (v[p] > v[p+1]) então
a ← v[p]
v[p] ← v[p+1]
v[p+1] ← a
Fim_se
p ← p + 1
Fim_enquanto
p ← 0
u ← u - 1
Fim_enquanto
Fim
Considerando-se que v receba os valores 12, 21, 3, 9, 57, 33, 27 e 41, nessa ordem, após executar todos os laços de repetição as posições 4 e 5 do vetor v conterão, respectivamente, os valores
Var v: vetor [0..7]: inteiro
Var n, p, u, a: inteiro
Início
Para p de 0 até 7 passo 1 faça
leia (n)
v[p] ← n
Fim_para
p ← 0
u ← 8
Enquanto (u < > 2) faça
Enquanto (p < > (u-1)) faça
Se (v[p] > v[p+1]) então
a ← v[p]
v[p] ← v[p+1]
v[p+1] ← a
Fim_se
p ← p + 1
Fim_enquanto
p ← 0
u ← u - 1
Fim_enquanto
Fim
Considerando-se que v receba os valores 12, 21, 3, 9, 57, 33, 27 e 41, nessa ordem, após executar todos os laços de repetição as posições 4 e 5 do vetor v conterão, respectivamente, os valores
Ano: 2016Banca: FGVOrganização: CODEBADisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos | Estruturas de Vetores | Estruturas de Dados
Considere um array R que contém 1.000.000 de chaves
ordenadas.
Assinale o número máximo de acessos a R necessários para encontrar uma determinada chave.
Assinale o número máximo de acessos a R necessários para encontrar uma determinada chave.
Ano: 2021Banca: Instituto UniFilOrganização: Prefeitura de Marechal Cândido Rondon - PRDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Vetores | Estruturas de Dados
Considerando o tema estrutura de dados, assinale a
alternativa que apresenta o nome correto para a
definição: “Esta estrutura mantêm uma série de
elementos de dados, geralmente do mesmo tamanho
e tipo de dados. Elementos individuais são acessados
por sua posição na estrutura. A posição é dada por
um índice, também chamado de subscrição”.
Ano: 2022Banca: VUNESPOrganização: UNICAMPDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Vetores | Estruturas de Dados
Considere a definição de um arranjo (array) na linguagem
Bash:
x=(1 2 3 4 5)
A sintaxe correta para acessar a última posição desse
arranjo é:
Ano: 2013Banca: IBFCOrganização: HEMOMINAS Disciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Filas | Estruturas de Vetores | Estruturas de Pilhas | Estruturas de Dados
Selecione a alternativa que tenha uma estrutura de dados
baseado no princípio LIFO (Last in, First Out):