Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.729 questões
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:
COMPERVE - UFRN
Órgão:
UFRN
Prova:
COMPERVE - 2018 - UFRN - Engenheiro - Engenharia da Computação |
Q941049
Algoritmos e Estrutura de Dados
A estrutura de dados de árvore binária é amplamente utilizada na computação, podendo
muitas de suas propriedades serem deduzidas na medida de sua necessidade. Ao deduzir a
fórmula matemática para a profundidade de uma árvore binária completa de n folhas,
constata-se que a alternativa expressando corretamente essa fórmula é
Ano: 2018
Banca:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE - 2018 - Polícia Federal - Perito Criminal Federal - Área 3 |
Q934380
Algoritmos e Estrutura de Dados
Em relação às estruturas de controle e de fluxo de execução, julgue o item seguinte.
Nos laços while e repeat-until, as sentenças serão executadas
pelo menos uma vez.
Ano: 2018
Banca:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE - 2018 - Polícia Federal - Perito Criminal Federal - Área 3 |
Q934379
Algoritmos e Estrutura de Dados
Em relação às estruturas de controle e de fluxo de execução, julgue o item seguinte.
O laço do-while será executado sempre que a condição
for falsa e terminará quando esta for verdadeira, ao passo que
o laço repeat-until será executado sempre que a condição for
verdadeira e terminará quando esta for falsa.
Ano: 2018
Banca:
CESGRANRIO
Órgão:
Transpetro
Prova:
CESGRANRIO - 2018 - Transpetro - Analista de Sistemas Júnior - Processos de Negócio |
Q933796
Algoritmos e Estrutura de Dados
Considere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2n - 1 nós e todas as chaves diferentes. Suponha, ainda, que algum dos pais de duas folhas seja removido da árvore e, mais tarde, uma chave com o mesmo valor da chave do nó removido seja inserida na árvore.
Quantas são as comparações necessárias para fazer a busca e encontrar o nó cuja chave foi removida e depois reinserida?
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.
Q922746
Algoritmos e Estrutura de Dados
Texto associado
Instrução: A questão refere-se ao algoritmo
abaixo, escrito em uma pseudolinguagem.
Considere X um arranjo; length, uma função
que devolve o tamanho do arranjo passado
como parâmetro. A endentação demarca blocos
de comandos.
1 for j=2 to length(X)
2 do valor = X[ j ]
3 i = j-1
4 while i > 0 e X[ i ] > valor
5 do X[i+1] = X[ i ]
6 i = i-1
7 X[i+1] = valor
Qual é a característica principal desse algoritmo?
Q922745
Algoritmos e Estrutura de Dados
Texto associado
Instrução: A questão refere-se ao algoritmo
abaixo, escrito em uma pseudolinguagem.
Considere X um arranjo; length, uma função
que devolve o tamanho do arranjo passado
como parâmetro. A endentação demarca blocos
de comandos.
1 for j=2 to length(X)
2 do valor = X[ j ]
3 i = j-1
4 while i > 0 e X[ i ] > valor
5 do X[i+1] = X[ i ]
6 i = i-1
7 X[i+1] = valor
Considerando o arranjo X = [5, 2, 4, 6, 1, 3], qual o
estado de X após a execução do algoritmo?
Q922744
Algoritmos e Estrutura de Dados
Considerando que um algoritmo pode ser entendido
como uma ferramenta para resolver um problema
computacional bem especificado, analise as afirmações
abaixo.
I - Um algoritmo descreve um procedimento computacional específico para obter uma determinada saída que tem um relacionamento com a entrada do algoritmo. II - Pode-se analisar a eficiência de um algoritmo em termos de tempo de execução e de espaço ocupado. III- Quando se analisa o “pior caso” em termos de tempo, tenta-se determinar o limite superior de tempo de execução relacionado com o número de elementos de saída do algoritmo.
Quais estão corretas?
I - Um algoritmo descreve um procedimento computacional específico para obter uma determinada saída que tem um relacionamento com a entrada do algoritmo. II - Pode-se analisar a eficiência de um algoritmo em termos de tempo de execução e de espaço ocupado. III- Quando se analisa o “pior caso” em termos de tempo, tenta-se determinar o limite superior de tempo de execução relacionado com o número de elementos de saída do algoritmo.
Quais estão corretas?
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.
Q921656
Algoritmos e Estrutura de Dados
A multiplicação (M) de dois números positivos maiores
ou iguais a zero (A e B), realizada através de operações
de somas, foi implementado da seguinte forma:
1: M := 0; 2: ENQUANTO (A≠0) FAÇA 3: M := M + A; 4: A := A - 1; 5: FIM-ENQUANTO
O algoritmo, conforme implementado, não realiza a multiplicação. Assinale a alternativa abaixo que melhor identifica o erro de lógica do algoritmo.
1: M := 0; 2: ENQUANTO (A≠0) FAÇA 3: M := M + A; 4: A := A - 1; 5: FIM-ENQUANTO
O algoritmo, conforme implementado, não realiza a multiplicação. Assinale a alternativa abaixo que melhor identifica o erro de lógica do algoritmo.
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:
FAURGS
Órgão:
BANRISUL
Prova:
FAURGS - 2018 - BANRISUL - Administração de Bancos de Dados |
Q917352
Algoritmos e Estrutura de Dados
Considere a seguinte expressão lógica de um programa,
onde X e Y são variáveis numéricas:
X < 7 OR Y = 15 AND X < 7 OR Y = 15 AND NOT (X < 7)
Qual par de valores tornaria FALSA a expressão acima?
X < 7 OR Y = 15 AND X < 7 OR Y = 15 AND NOT (X < 7)
Qual par de valores tornaria FALSA a expressão acima?
Ano: 2018
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2018 - UFLA - Analista de Tecnologia da Informação |
Q915458
Algoritmos e Estrutura de Dados
Os métodos de ordenação são empregados para rearranjar um conjunto de objetos em uma ordem específica. Considere as seguintes proposições sobre esses métodos:
I. Um método de ordenação é dito estável se a ordem relativa dos itens com chaves iguais mantém-se inalterada pelo processo de ordenação.
II. A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.
III. Na ordenação interna, o número de registros a serem ordenados é pequeno o bastante para que todo o processo se desenvolva na memória interna (principal).
IV. Na ordenação externa, o número de registros a ser ordenado é maior do que o número que cabe na memória interna.
Assinale a alternativa CORRETA:
Conheça nossos planos