Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.713 questões
Ano: 2018
Banca:
COMPERVE - UFRN
Órgão:
UFRN
Prova:
COMPERVE - 2018 - UFRN - Engenheiro - Engenharia da Computação |
Q941050
Algoritmos e Estrutura de Dados
Considere a ordem simétrica de percurso na árvore binária ao lado.
A ordem impressa dos nós por este percurso é
Ano: 2018
Banca:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE - 2018 - Polícia Federal - Perito Criminal Federal - Área 3 |
Q934377
Algoritmos e Estrutura de Dados
Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
O grafo em questão tem diâmetro igual a quatro.
Ano: 2018
Banca:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE - 2018 - Polícia Federal - Perito Criminal Federal - Área 3 |
Q934376
Algoritmos e Estrutura de Dados
Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
No grafo em apreço, existem três ciclos com comprimento
quatro: AJBA, BKLB e CDMC.
Ano: 2018
Banca:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE - 2018 - Polícia Federal - Perito Criminal Federal - Área 3 |
Q934375
Algoritmos e Estrutura de Dados
Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
Os vértices A, B, C, D, J, K, L, M têm graus iguais,
respectivamente, a 2, 4, 3, 2, 2, 2, 3, 2.
Ano: 2018
Banca:
CESGRANRIO
Órgão:
Transpetro
Prova:
CESGRANRIO - 2018 - Transpetro - Analista de Sistemas Júnior - Processos de Negócio |
Q933800
Algoritmos e Estrutura de Dados
Analise a árvore binária de busca (BST), abaixo, representada pelas chaves dos seus nós.
Qual é a sequência de chaves representativa do seu percurso
em pré-ordem?
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 |
Q923871
Algoritmos e Estrutura de Dados
Veja o trecho que segue:
Void addFirst(int v) { First = new ListNode(v, first); Size++; }
Este trecho de código é utilizado em estrutura de dados com a finalidade de inserir um elemento em
Void addFirst(int v) { First = new ListNode(v, first); Size++; }
Este trecho de código é utilizado em estrutura de dados com a finalidade de inserir um elemento em
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.
Q922718
Algoritmos e Estrutura de Dados
Observe a estrutura de dados, conforme a figura abaixo.
O fluxograma a seguir faz a pesquisa desta estrutura, imprimindo os dados nela constantes.
Qual a ordem em que os registros serão impressos?
Q922717
Algoritmos e Estrutura de Dados
Observe abaixo a estrutura de dados, em forma de tabela.
Pode-se deduzir, pelas operações realizadas, que tal estrutura é uma
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.
Q918892
Algoritmos e Estrutura de Dados
As regras de negócio de uma empresa de aluguel de carros foram descritas através de um grafo de causa e efeito
conforme mostrado abaixo.
C1: idade > 23 E1: aluga C2: sem registro de multas E2: cobrança extra C3: é cliente frequente C4: aluguel para lazer
Considerando-se a lógica representada no grafo, assinale com V (verdadeiro) ou F (falso) as assertivas abaixo.
( ) Um cliente de 24 anos com registro de multa e em viagem de negócios pode alugar um carro. ( ) Um cliente de 24 anos sem registro de multas e em viagem de negócios pode alugar o carro e terá uma cobrança extra. ( ) Um cliente frequente de 23 anos com registro de multa não pode alugar um carro. ( ) Um cliente frequente e em viagem de negócios pode alugar o carro sem cobrança extra, mesmo que possua registro de multas na carteira.
A sequência correta de preenchimento dos parênteses, de cima para baixo, é
C1: idade > 23 E1: aluga C2: sem registro de multas E2: cobrança extra C3: é cliente frequente C4: aluguel para lazer
Considerando-se a lógica representada no grafo, assinale com V (verdadeiro) ou F (falso) as assertivas abaixo.
( ) Um cliente de 24 anos com registro de multa e em viagem de negócios pode alugar um carro. ( ) Um cliente de 24 anos sem registro de multas e em viagem de negócios pode alugar o carro e terá uma cobrança extra. ( ) Um cliente frequente de 23 anos com registro de multa não pode alugar um carro. ( ) Um cliente frequente e em viagem de negócios pode alugar o carro sem cobrança extra, mesmo que possua registro de multas na carteira.
A sequência correta de preenchimento dos parênteses, de cima para baixo, é
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:
Q915086
Algoritmos e Estrutura de Dados
Acerca da estrutura de dados do tipo árvore, considere o gráfico a baixo e assinale a única alternativa
INCORRETA.
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:
Conheça nossos planos