Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.112 questões
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
DPE-RO
Prova:
CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
Q1881601
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta um tipo de dado abstrato.
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
DPE-RO
Prova:
CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
Q1881600
Algoritmos e Estrutura de Dados
Se os elementos X, Y, W, Z, nessa ordem, forem colocados em
uma pilha e excluídos um de cada vez, eles serão removidos na
ordem
Ano: 2021
Banca:
PR-4 UFRJ
Órgão:
UFRJ
Prova:
PR-4 UFRJ - 2021 - UFRJ - Analista de Tecnologia da Informação - Segurança e Rede |
Q1880871
Algoritmos e Estrutura de Dados
Dada a expressão regular
(^[0-9]$|^9[1-8]?$|^2[0-9]{2}$),
assinale a alternativa que satisfaz essa expressão.
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
DPE-RO
Prova:
CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Redes e Comunicação de Dados |
Q1880412
Algoritmos e Estrutura de Dados
As fontes de dados não estruturados incluem
Ano: 2021
Banca:
FGV
Órgão:
Banestes
Provas:
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Desenvolvimento de Sistemas
|
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Segurança da Informação |
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Suporte e Infraestrutura |
Q1868557
Algoritmos e Estrutura de Dados
João pretende armazenar uma coleção de dados referentes a
cerca de um milhão de pessoas. Cada pessoa tem como chave de
acesso um número inteiro sequencial, que não se repete.
Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:
Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:
Ano: 2022
Banca:
FUNDATEC
Órgão:
IPE Saúde
Prova:
FUNDATEC - 2022 - IPE Saúde - Analista de Gestão em Saúde - Engenharia da Computação |
Q1867374
Algoritmos e Estrutura de Dados
Uma sequência de valores é armazenada em uma estrutura de dados, onde novos
elementos são inseridos no final da lista e removidos também do final da mesma. Dessa forma,
qualquer elemento só pode ser removido quando todos os elementos inseridos após ele também forem
removidos. Essa descrição caracteriza uma estrutura de dados conhecida como:
Ano: 2022
Banca:
Quadrix
Órgão:
CRF-GO
Prova:
Quadrix - 2022 - CRF-GO - Agente de Tecnologia da Informação |
Q1867073
Algoritmos e Estrutura de Dados
Texto associado
Acerca de programação, julgue o item.
O objetivo do algoritmo “ordenação rápida” (quick sort)
é resolver o problema da ordenação por partes.
Q1864478
Algoritmos e Estrutura de Dados
A estrutura de dados do tipo FIFO (first in, first out), em que os elementos entram
por uma extremidade e são removidos pela outra extremidade, denomina-se:
Ano: 2021
Banca:
Instituto Consulplan
Órgão:
TJM-MG
Prova:
Instituto Consulplan - 2021 - TJM-MG - Analista Judiciário - Tecnologia da Informação |
Q1862548
Algoritmos e Estrutura de Dados
“É um grafo acíclico não orientado conectado.” Trata-se do
seguinte tipo de árvore:
Q1862016
Algoritmos e Estrutura de Dados
Considere a existência de uma linguagem de programação na qual, na invocação de uma
função, a passagem dos parâmetros seja exclusivamente por valor. O código abaixo está escrito
nessa linguagem e os comentários (“//”) explicam o significado de cada linha.
Que valor será atribuído à variável “b” após a execução do seguinte código?
a = 100 // atribui o valor 100 à variável “a”
f(a + 1) // invoca a execução da função “f”
b = a // atribui o valor da variável “a” à variável “b”
def f(a) { // define a função “f”
a = a + 10
}
Assinale a alternativa CORRETA.
a = 100 // atribui o valor 100 à variável “a”
f(a + 1) // invoca a execução da função “f”
b = a // atribui o valor da variável “a” à variável “b”
def f(a) { // define a função “f”
a = a + 10
}
Assinale a alternativa CORRETA.
Q1862014
Algoritmos e Estrutura de Dados
Assinale a alternativa CORRETA.
Muitos algoritmos de ordenação de números armazenados em array necessitam fazer comparações (verificar se um número é menor, igual ou maior que outro número) e trocas (mudar a posição dos números dentro do array).
Considere o problema de ordenar um array contendo N números inteiros. Se for utilizado o Método da Bolha, qual é o menor número possível de trocas para ordenar completamente o array?
Muitos algoritmos de ordenação de números armazenados em array necessitam fazer comparações (verificar se um número é menor, igual ou maior que outro número) e trocas (mudar a posição dos números dentro do array).
Considere o problema de ordenar um array contendo N números inteiros. Se for utilizado o Método da Bolha, qual é o menor número possível de trocas para ordenar completamente o array?
Ano: 2021
Banca:
OBJETIVA
Órgão:
Prefeitura de Horizontina - RS
Prova:
OBJETIVA - 2021 - Prefeitura de Horizontina - RS - Analista de Suporte de Informática |
Q1855960
Algoritmos e Estrutura de Dados
Com base na estrutura de dados Pilha, assinalar a
alternativa que corresponde à política de acesso aos dados
que ela opera:
Ano: 2021
Banca:
IF Sul Rio-Grandense
Órgão:
IF Sul Rio-Grandense
Prova:
IF Sul Rio-Grandense - 2021 - IF Sul Rio-Grandense - Professor - Informação e Comunicação |
Q1853853
Algoritmos e Estrutura de Dados
Considerando algoritmos que podem ser usados para percorrer grafos, afirma-se que
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851912
Algoritmos e Estrutura de Dados
Analise as afirmações, a seguir, a respeito de Listas:
I - Uma lista é uma coleção de elementos que podem ser de
tipos mistos.
II - Listas são estruturas muito flexíveis, porque podem
crescer ou diminuir de tamanho, durante a execução de um
programa.
III - Toda lista deve seguir determinada organização, que é
padrão para qualquer lista.
Estão corretas as afirmações:
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851911
Algoritmos e Estrutura de Dados
Analise as afirmações a seguir a respeito de Filas:
I - A fila é uma estrutura para armazenar um conjunto de
elementos de mesmo tipo.
II - Novos elementos sempre entram, no fim da fila.
III - A fila obedece ao critério FIFO (first in, first out), isto é,
o primeiro a entrar é o primeiro a sair. Estão corretas as afirmações:
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851910
Algoritmos e Estrutura de Dados
Analise as afirmações a seguir a respeito de pilhas:
I - Novos elementos entram, no conjunto, exclusivamente, no
topo da pilha. II - O único elemento que pode sair da pilha em um dado
momento, é o elemento do topo.
III - as Pilhas são conhecidas como LIFO (last in, first out),
isto é, o último a entrar é o último a sair.
Estão corretas as afirmações:
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851909
Algoritmos e Estrutura de Dados
No caso de uma lista já ordenada em ordem crescente, qual
o único algoritmo de ordenação das opções a seguir que não
vai realizar movimentações mas em compensação é o que tem
o maior tempo e o maior número de comparações?
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851908
Algoritmos e Estrutura de Dados
"Este é o algoritmo mais eficiente na ordenação por
comparação. Nele se escolhe um elemento chamado de pivô, a
partir disto é organizada a lista para que todos os números
anteriores a ele sejam menores que ele, e todos os números
posteriores a ele sejam maiores que ele. Ao final desse
processo o número pivô já está em sua posição final. Os dois
grupos desordenados recursivamente sofreram o mesmo
processo até que a lista esteja ordenada."
A descrição acima se refere ao algoritmo de ordenação:
A descrição acima se refere ao algoritmo de ordenação:
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851906
Algoritmos e Estrutura de Dados
"__________ é um endereço de memória que proporciona
um modo de acesso a uma variável sem referenciá-la,
diretamente. Seu valor indica onde uma variável está
armazenada, e não o que está armazenado."
Qual das alternativas, a seguir, completa corretamente a
lacuna?
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851905
Algoritmos e Estrutura de Dados
Analise as afirmações, a seguir, a respeito dos TAD (Tipos
abstratos de dados):
I - Um TAD especifica o tipo de dado (domínio e operações)
sem referência a detalhes da implementação.
II - Dando mais liberdade para mudar implementação com
menor impacto nos programas.
III - Oferece muitas vantagens, apesar de não minimizar
custos.
IV - Os programas que usam o TAD não "conhecem" as
implementações dos TADs.
Estão corretas as afirmações:
Conheça nossos planos