Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.682 questõ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:
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 |
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:
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
Ano: 2021
Banca:
CEFET-MG
Órgão:
CEFET-MG
Prova:
CEFET-MG - 2021 - CEFET-MG - Técnico de Tecnologia da Informação Desenvolvimento de Sistemas |
Q1840791
Algoritmos e Estrutura de Dados
Sobre as estruturas de dados pilha e fila, é correto afirmar que
Ano: 2021
Banca:
VUNESP
Órgão:
Semae de Piracicaba - SP
Prova:
VUNESP - 2021 - Semae de Piracicaba - SP - Programador Junior |
Q1836557
Algoritmos e Estrutura de Dados
Considerando os paradigmas de programação, a programação estruturada não permite o uso de comandos do
tipo:
Ano: 2021
Banca:
VUNESP
Órgão:
Semae de Piracicaba - SP
Prova:
VUNESP - 2021 - Semae de Piracicaba - SP - Programador Junior |
Q1836556
Algoritmos e Estrutura de Dados
Considere uma estrutura de dados T como sendo uma
árvore binária do tipo AVL. Como característica, essa
estrutura de dados é uma árvore binária
Ano: 2021
Banca:
VUNESP
Órgão:
Semae de Piracicaba - SP
Prova:
VUNESP - 2021 - Semae de Piracicaba - SP - Programador Junior |
Q1836555
Algoritmos e Estrutura de Dados
Um programa concebido está representado na forma de
uma pseudolinguagem, ou português estruturado, conforme mostrado a seguir.
Início
[
Inteiro: x, y, z, i;
x ← 2;
y ← 3;
z ← 0;
Para i de 1 até 5 faça
[
Se (x > y)
Então
[
y ← y + 1;
x ← x - 1;
]
Senão
[
x ← x + 1;
y ← y - 1;
]
z ← z + x - y;
]
Imprima z;
]
Fim.
O resultado impresso por meio da variável z ao final do
programa é
Ano: 2021
Banca:
Instituto UniFil
Órgão:
Prefeitura de Marechal Cândido Rondon - PR
Prova:
Instituto UniFil - 2021 - Prefeitura de Marechal Cândido Rondon - PR - Analista de Sistema |
Q1835918
Algoritmos e Estrutura 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”.
Conheça nossos planos