Questões de Concurso
Comentadas sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.295 questões
Ano: 2018
Banca:
CESPE / CEBRASPE
Órgão:
BNB
Prova:
CESPE - 2018 - BNB - Especialista Técnico - Analista de Sistema |
Q950945
Algoritmos e Estrutura de Dados
Julgue o item subsequente, relativo a estrutura de dados.
Uma lista encadeada é basicamente uma estrutura de dados em
lista em que cada nó possui três campos: um para os dados, um
para o endereço do nó anterior, e outro para o endereço do nó
posterior.
Ano: 2018
Banca:
CESPE / CEBRASPE
Órgão:
TCE-MG
Prova:
CESPE - 2018 - TCE-MG - Analista de Controle Externo - Ciência da Computação |
Q949793
Algoritmos e Estrutura de Dados
Uma estrutura de dados em que o primeiro elemento inserido
seja o primeiro elemento a ser retirado é denominada
Ano: 2018
Banca:
Quadrix
Órgão:
SEDF
Prova:
Quadrix - 2018 - SEDF - Professor Substituto - Informática |
Q949257
Algoritmos e Estrutura de Dados
Julgue o item seguinte, relativo a algoritmos, a estruturas de dados e objetos, à programação orientada a objetos e à arquitetura MVC.
Para manipular um elemento em um vetor, uma
estrutura simples (unidimensional) de dados de mesmo
tipo, não há a necessidade de se fornecer o índice do
elemento desejado.
Q946470
Algoritmos e Estrutura de Dados
Considere que em uma tabela de dispersão (ou tabela hash) de comprimento m = 9, inicialmente
vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de
dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14,
15, 81, 65, 19, 35, 40 e 50 (nesta ordem). A tabela de dispersão após estas inserções é
Q946468
Algoritmos e Estrutura de Dados
Considere uma árvore Patricia construída para armazenar as seguintes chaves: A = 011001; B =
110010; C = 100101; D = 001011; E = 011010; F = 110101. A altura da árvore Patricia resultante,
considerando-se sua raiz no nível zero, é
Q946467
Algoritmos e Estrutura de Dados
Sobre as árvores balanceadas do tipo vermelho-preto, é correto afirmar que
Q946466
Algoritmos e Estrutura de Dados
Sejam [3, 1, 2, 7, 5, 4, 6], [3, 1, 2, 6, 4, 5, 7] e [4, 2, 1, 3, 6, 5, 7] as sequências produzidas pelo
percurso em pré-ordem das árvores binárias de busca T1, T2 e T3, respectivamente, é correto afirmar
que é(são) árvore(s) balanceada(s) do tipo AVL (Adelson-Velski e Landis)
Q946464
Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre estruturas de dados: listas, filas e pilhas.
I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades. II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista. III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista.
É correto afirmar que a(s) afirmativa(s)
I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades. II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista. III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista.
É correto afirmar que a(s) afirmativa(s)
Ano: 2018
Banca:
CESGRANRIO
Órgão:
Transpetro
Prova:
CESGRANRIO - 2018 - Transpetro - Analista de Sistemas Júnior - Processos de Negócio |
Q933766
Algoritmos e Estrutura de Dados
Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da complexidade ciclomática.
Considere um grafo de fluxo que possui 5 nós e 12 arcos.
Qual a complexidade ciclomática desse grafo?
Ano: 2018
Banca:
FGV
Órgão:
AL-RO
Prova:
FGV - 2018 - AL-RO - Analista Legislativo - Banco de Dados |
Q928881
Algoritmos e Estrutura de Dados
Considere uma pilha de latas de sardinhas na prateleira de um supermercado.
Assinale a estrutura de dados que mais se assemelha ao modo como essas latas são manuseadas.
Ano: 2018
Banca:
IV - UFG
Órgão:
SANEAGO - GO
Prova:
CS-UFG - 2018 - SANEAGO - GO - Assistente de Informática |
Q923861
Algoritmos e Estrutura de Dados
Uma profissional de TI precisa carregar uma grande quantidade
de registros de pessoas. O uso mais constante desta
estrutura será relacionado ao filtro das entradas pelo
prefixo do nome das pessoas. Sabendo deste caso de
uso, qual é a melhor escolha de estrutura de dados para
facilitar essa filtragem?
Ano: 2018
Banca:
COPESE - UFT
Órgão:
UFT
Prova:
COPESE - UFT - 2018 - UFT - Técnico de Tecnologia da Informação |
Q922781
Algoritmos e Estrutura de Dados
As estruturas de dados pilha e fila são essenciais em muitos
aspectos dos sistemas computacionais. Sobre estas duas
estruturas de dados, analise as seguintes afirmativas.
I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a entrar é o primeiro a sair). II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a sair). III. O resultado de uma tentativa inválida de remover um elemento de uma fila vazia é chamado de underflow. IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de uma pilha vazia é chamado de undeflow.
Assinale a alternativa CORRETA.
I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a entrar é o primeiro a sair). II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a sair). III. O resultado de uma tentativa inválida de remover um elemento de uma fila vazia é chamado de underflow. IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de uma pilha vazia é chamado de undeflow.
Assinale a alternativa CORRETA.
Q922743
Algoritmos e Estrutura de Dados
__________ é um tipo específico de __________ em
que os elementos só podem ser inseridos e retirados
de uma das extremidades. Utilizamos uma __________
para armazenar dados segundo uma determinada chave
de ordenação, que são submetidos com frequência
à ___________ de elementos.
Assinale a alternativa que preenche correta e respectivamente as lacunas do parágrafo acima.
Assinale a alternativa que preenche correta e respectivamente as lacunas do parágrafo acima.
Ano: 2018
Banca:
FAURGS
Órgão:
TJ-RS
Prova:
FAURGS - 2018 - TJ-RS - Administrador de Banco de Dados |
Q921508
Algoritmos e Estrutura de Dados
A estrutura de dados ______ é uma lista linear em que
todas as inserções são realizadas em um extremo da
estrutura, e todas as retiradas e acessos são realizados
no outro extremo da estrutura. Uma implementação
por meio de arranjos é circular, delimitada pelos apontadores
“Frente” e “Trás”. Para inserir um item, basta
mover o apontador “Trás” uma posição no sentido
horário; para retirar um item, basta mover o apontador
”Frente” uma posição no sentido horário.
Assinale a alternativa que completa corretamente a lacuna do texto acima.
Assinale a alternativa que completa corretamente a lacuna do texto acima.
Q918893
Algoritmos e Estrutura de Dados
Sobre o uso de grafos de causa e efeito, assinale a alternativa correta.
Ano: 2018
Banca:
FAURGS
Órgão:
BANRISUL
Prova:
FAURGS - 2018 - BANRISUL - Administração de Bancos de Dados |
Q917390
Algoritmos e Estrutura de Dados
Em uma Árvore B de ordem m, tem-se que: (i) cada nó contém no mínimo ______ registros (e ______ descendentes)
e no máximo ______ registros (e _____ descendentes), exceto o nó-raiz que pode conter entre ______ registros; (ii)
todos os nós-folha aparecem no mesmo nível. O particionamento de nós em uma Árvore B ocorre quando um registro
precisa ser inserido em um nó com _______ registros.
Assinale a alternativa que completa, correta e respectivamente, as lacunas do texto acima.
Assinale a alternativa que completa, correta e respectivamente, as lacunas do texto acima.
Ano: 2018
Banca:
IF-TO
Órgão:
IF-TO
Prova:
IF-TO - 2018 - IF-TO - Técnico em Tecnologia da Informação |
Q915169
Algoritmos e Estrutura de Dados
José, técnico em informática do IFTO, construiu
uma estrutura de dados do tipo fila e executou uma
sequência de comandos sobre essa fila. Lembrando
que a fila estava inicialmente vazia e que o comando Push representa a inserção de um
elemento e o Pop representa a exclusão de um
elemento na fila:
Push 1, Push 4, Pop 4, Push 2, Push 3, Push 5, Push 6, Pop 3
Após a execução da sequência desses comandos, escolha entre as alternativas abaixo a única que contém o conjunto de elementos resultantes na fila:
Push 1, Push 4, Pop 4, Push 2, Push 3, Push 5, Push 6, Pop 3
Após a execução da sequência desses comandos, escolha entre as alternativas abaixo a única que contém o conjunto de elementos resultantes na fila:
Q915085
Algoritmos e Estrutura de Dados
Acerca da estrutura de dados do tipo filas, considere as operações de inserção e remoção de uma fila F
abaixo:
1. enfileira ('amarelo', F) 2. enfileira ('branco', F) 3. enfileira ('verde', F) 4. enfileira ('vermelho', F) 5. desenfileira (F) 6. desenfileira (F) 7. enfileira ('azul', F) 8. enfileira (desenfileira (F), F)
O resultado final das operações resulta em:
1. enfileira ('amarelo', F) 2. enfileira ('branco', F) 3. enfileira ('verde', F) 4. enfileira ('vermelho', F) 5. desenfileira (F) 6. desenfileira (F) 7. enfileira ('azul', F) 8. enfileira (desenfileira (F), F)
O resultado final das operações resulta em:
Ano: 2018
Banca:
FGV
Órgão:
MPE-AL
Prova:
FGV - 2018 - MPE-AL - Analista do Ministério Público - Administrador de Banco de dados |
Q914430
Algoritmos e Estrutura de Dados
Em uma árvore B de ordem d, onde cada nó que não o raiz possui
entre d e 2d chaves, estão armazenadas 30.000 chaves.
Sabendo-se que d=8, assinale a opção que indica o número
máximo de nós visitados para a localização de uma chave.
Ano: 2018
Banca:
FGV
Órgão:
MPE-AL
Prova:
FGV - 2018 - MPE-AL - Analista do Ministério Público - Administrador de Rede |
Q913597
Algoritmos e Estrutura de Dados
Considere as seguintes operações sobre uma estrutura de dados, inicialmente vazia, organizada na forma de pilhas (ou stack),
PUSH (10)
PUSH (2)
POP ()
POP ()
PUSH (6)
Assinale a opção que apresenta a lista de elementos armazenados na estrutura, após a execução das operações acima.
Conheça nossos planos