Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.121 questõ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 |
Q1851907
Algoritmos e Estrutura de Dados
Baseando-se nos conhecimentos acerca de algoritmos de ordenação, analise a imagem a seguir:
Qual nome é a dados ao algoritmo de ordenação acima?
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:
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851904
Algoritmos e Estrutura de Dados
Em qualquer tipo de expressão em um algoritmo temos
uma ordem a ser seguida que é chamada de ordem de
precedência. Das alternativas, a seguir, qual tem maior
precedência, ou seja, qual vai ter a prioridade de execução?
Ano: 2021
Banca:
OBJETIVA
Órgão:
Prefeitura de Santa Maria - RS
Prova:
OBJETIVA - 2021 - Prefeitura de Santa Maria - RS - Analista de Sistemas |
Q1850477
Algoritmos e Estrutura de Dados
Em conformidade com CORMEN et al., considerar uma
estrutura de dados ligada, na qual cada nó é um objeto.
Além de uma chave e de dados satélites, cada nó contém
atributos “esquerda”, “direita” e “p”, que apontam para os
nós correspondentes ao seu filho à esquerda, ao seu filho à
direita e ao seu pai, respectivamente. Essa estrutura refere-se à:
Ano: 2021
Banca:
OBJETIVA
Órgão:
Prefeitura de Santa Maria - RS
Prova:
OBJETIVA - 2021 - Prefeitura de Santa Maria - RS - Analista de Sistemas |
Q1850469
Algoritmos e Estrutura de Dados
Qual estrutura de dados que opera sob a política FIFO
(First in First out), ou seja, o primeiro que entrou é o
primeiro a sair?
Ano: 2021
Banca:
IBFC
Órgão:
Prefeitura de São Gonçalo do Amarante - RN
Prova:
IBFC - 2021 - Prefeitura de São Gonçalo do Amarante - RN - Analista de Sistema e Tecnólogo de Informação |
Q1847826
Algoritmos e Estrutura de Dados
Sobre tipos de estruturas de dados, assinale a
alternativa correta.
Ano: 2021
Banca:
IBFC
Órgão:
Prefeitura de São Gonçalo do Amarante - RN
Prova:
IBFC - 2021 - Prefeitura de São Gonçalo do Amarante - RN - Analista de Sistema e Tecnólogo de Informação |
Q1847825
Algoritmos e Estrutura de Dados
Fluxograma é uma representação esquemática
de um processo ou algoritmo, e são
representados por alguns símbolos. Sobre o
assunto, relacione as colunas a seguir:
Coluna 1
I.
II. 
III. 
Coluna 2
A. Conector B. Documento C. Operação manual
Assinale a alternativa que apresenta a relação correta entre as Colunas 1 e 2:
Coluna 1
I.
II.
III.
Coluna 2
A. Conector B. Documento C. Operação manual
Assinale a alternativa que apresenta a relação correta entre as Colunas 1 e 2:
Ano: 2021
Banca:
IBFC
Órgão:
Prefeitura de São Gonçalo do Amarante - RN
Prova:
IBFC - 2021 - Prefeitura de São Gonçalo do Amarante - RN - Analista de Sistema e Tecnólogo de Informação |
Q1847824
Algoritmos e Estrutura de Dados
Sobre algoritmos, analise as afirmativas abaixo
e dê valores Verdadeiro (V) ou Falso (F).
( ) São procedimentos precisos, não ambíguos, eficientes e corretos. ( ) Um algoritmo representa os passos necessários para realização de uma tarefa. ( ) São representados somente por fluxogramas.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
( ) São procedimentos precisos, não ambíguos, eficientes e corretos. ( ) Um algoritmo representa os passos necessários para realização de uma tarefa. ( ) São representados somente por fluxogramas.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
Ano: 2021
Banca:
FGV
Órgão:
IMBEL
Prova:
FGV - 2021 - IMBEL - Supervisor - Tecnologia da Informação - Reaplicação |
Q1846168
Algoritmos e Estrutura 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: 2021
Banca:
FGV
Órgão:
IMBEL
Prova:
FGV - 2021 - IMBEL - Analista Especializado - Analista de Sistemas - Reaplicação |
Q1846123
Algoritmos e Estrutura de Dados
Considere uma árvore B+ com as seguintes características.
I. A raiz é uma folha ou um nó que contém, no mínimo, dois filhos.
II. Cada nó diferente do nó raiz e das folhas possui no mínimo d filhos.
III. Cada nó tem no máximo 2d filhos. Cada nó possui entre d-1 e 2d-1 chaves, exceto o raiz que possui entre 1 e 2d-1 chaves.
IV. Somente os nós folhas contêm dados associados às chaves.
Assinale o número máximo de acessos necessários para localizar uma chave, com d=10, num universo de 10 milhões de chaves.
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Caixa
Prova:
CESGRANRIO - 2021 - Caixa - Técnico Bancário Novo - Tecnologia da Informação |
Q1845297
Algoritmos e Estrutura de Dados
Qual árvore binária pode ser classificada como árvore binária de busca?
Ano: 2021
Banca:
FGV
Órgão:
TJ-RO
Prova:
FGV - 2021 - TJ-RO - Analista Judiciário - Analista de Sistema - Desenvolvimento de Sistema |
Q1844131
Algoritmos e Estrutura de Dados
Considere a lista duplamente encadeada exibida a seguir.
(1, 3, 0, “Verde”)
(2, 4, 3, “Azul”)
(3, 2, 1, “Amarelo”)
(4, 0, 2, “Vermelho”)
Cada elemento pertencente à lista é representado por uma
quádrupla, com o seguinte formato: (<id>, <id do anterior>, <id do seguinte>, <conteúdo>).
A ordem do conteúdo dos componentes, segundo a instância da lista apresentada, é:
A ordem do conteúdo dos componentes, segundo a instância da lista apresentada, é:
Ano: 2021
Banca:
FGV
Órgão:
TJ-RO
Prova:
FGV - 2021 - TJ-RO - Analista Judiciário - Analista de Sistema - Desenvolvimento de Sistema |
Q1844128
Algoritmos e Estrutura de Dados
João precisa codificar uma função f(A), onde A é um array
unidimensional de números inteiros, que deve retornar o maior
valor armazenado em A.
A complexidade de um algoritmo eficiente para a função f, para
um array com n (n ≥ 1) elementos, deveria ser:
Ano: 2021
Banca:
FGV
Órgão:
FUNSAÚDE - CE
Prova:
FGV - 2021 - FUNSAÚDE - CE - Analista de Tecnologia da Informação - TI e Infraestrutura de Informática |
Q1842189
Algoritmos e Estrutura de Dados
As operações POP e PUSH aplicáveis às estruturas de dados são
conhecidas como
Ano: 2021
Banca:
FGV
Órgão:
FUNSAÚDE - CE
Prova:
FGV - 2021 - FUNSAÚDE - CE - Analista de Tecnologia da Informação - TI e Infraestrutura de Informática |
Q1842184
Algoritmos e Estrutura de Dados
Considere o pseudocódigo abaixo, que define uma função que
recebe dois arrays, A1, A2, cada um com N elementos indexados
a partir de 1, e retorna o número de elementos do array A1 que
não aparecem em A2.
function xpto(A1, A2, N) contagem=0
for i=1 to N
flag=0
for j=1 to N
if A1[i] == A2[j] then flag=1
if flag == 0 then contagem=contagem + 1
return contagem
Exatamente como foi codificado, o algoritmo da função xpto tem
complexidade
Conheça nossos planos