Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Estrutura de Dados
Disciplina
Assunto
1
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
1.795
questões
encontradas
20
Mais recentes
Nas árvores, os nós que estão nos níveis mais baixos da hierarquia são chamados de folhas.
C
Certo
E
Errado
Estruturas de dados referem-se aos diferentes mecanismos de organização de dados para atender a diferentes requisitos de processamento.
Dentre as estruturas de dados, é eficiente para inserção e remoção de elementos em qualquer posição, incluindo início, meio e fim, além de oferecer acesso aos elementos em posições intermediárias, a seguinte estrutura de dados:
A
pilha
B
fila
C
lista encadeada
D
array estático
E
vetor dinâmico
Considere uma estrutura de dados do tipo pilha, inicialmente vazia, que possui as operações típicas de inserção e remoção de elementos, denominadas PUSH e POP. Nessa estrutura, foram executadas as seguintes operações, nesta ordem.
PUSH 1
PUSH 2
POP
PUSH 3
POP
PUSH 4
POP
PUSH 5
Após a realização de todas essas operações, o número de elementos na pilha e o valor armazenado no topo da pilha serão, respectivamente,
A
0 e 0.
B
1 e 1.
C
1 e 5.
D
2 e 1.
E
2 e 5.
Assinale a alternativa que apresenta a relação entre as duas estruturas de dados da coluna da esquerda com as respectivas características técnicas da coluna da direita.
(A) O elemento inserido por primeiro é o primeiro elemento a sair da lista. | |
(1) PILHA | (B) O elemento inserido por último é o primeiro elemento a sair da lista. |
(2) FILA | (C) Precisa-se de apenas um ponteiro para acessar a lista. |
(D) Precisa-se de dois ponteiros para acessar a lista. |
Assinale a alternativa correta.
A
1BC - 2AD
B
1AD - 2BC
C
1BD - 2AC
D
1AC - 2BD
Marque a alternativa CORRETA:
I. Em uma lista encadeada simples, o acesso aos elementos ocorre em apenas uma única direção; enquanto em uma lista duplamente encadeada, o acesso aos elementos pode ocorrer nas duas direções.
II. Em uma lista duplamente encadeada, dado um elemento, podemos acessar ambos os elementos adjacentes.
III. Em uma lista encadeada simples, dado um elemento, podemos acessar apenas um elemento adjacente.
IV. O último elemento de uma lista encadeada vai sempre apontar para o primeiro.
A
Todas corretas.
B
Todas falsas.
C
Apenas a IV é falsa.
D
Apenas a I é verdadeira.
Assinale a alternativa que apresenta corretamente uma árvore binária.
A
B
C
D
E
Estrutura de dados do tipo FIFO (First in/First out) na qual ambas as extremidades são usadas: uma para adicionar novos elementos e outra para removê-los, e as mudanças tem que ser monitoradas no início e no fim:
A
Pilha.
B
Fila.
C
Escada.
D
Modulo.
E
Carrier.
A estrutura de dados usada em índices multiníveis dinâmicos em banco de dados relacionais, que garantem que tais estruturas sempre estejam balanceadas e que o espaço desperdiçado pela exclusão de itens de dados, se houver, nunca se torne excessivo, é denominada
A
fila.
B
hash.
C
bitmap.
D
árvore B.
E
árvore binária.
Considere um vetor com n elementos. O método de ordenação
A
é chamado de estável (stable) se não altera a posição relativa de elementos com mesmo valor depois da ordenação. Por exemplo, o vetor v[ 77, 55, 22, 33, 44, 22] tem dois elementos iguais a 22; um método de ordenação estável mantém o 22 da posição 3 antes do 22 da posição 6.
B
por Seleção (Selection Sort) é de ordem de complexidade cúbica ou O (n3) e sua estratégia é ir comparando e trocando os elementos de posição, colocando os maiores nas posições finais do vetor.
C
da Bolha (Bubble Sort) é de ordem de complexidade cúbica ou O (n3) e sua estratégia é ir comparando e trocando os elementos de posição, colocando os menores nas posições iniciais do vetor.
D
Quicksort, que é sempre O (log n), utiliza um pivô para dividir o vetor em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja maior que os da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.
E
Quicksort, devido ao loop interno complexo (que o torna duas vezes mais lento que o Heapsort) não necessita de memória adicional e é sempre O (log n) qualquer que seja a ordem inicial dos elementos. Este é o método a ser usado para aplicações que não podem tolerar variações no tempo esperado de ordenação.
A técnica que vetoriza as palavras com base na importância que elas compartilham é:
A
Nenhuma das alternativas.
B
BERT.
C
Stemming e Lemmatization.
D
Hashtagsteam.
E
Tf-idf.
Pilhas e filas podem ser definidas como conjuntos dinâmicos de dados onde suas estratégias de exclusão são as características mais marcantes. A afirmação que melhor define as estratégias de exclusão de ambas é:
A
as filas seguem uma estratégia conhecida como LIFO (last-in, first-out), o que significa que o último dado a entrar na estrutura é o primeiro a sair, enquanto as pilhas seguem a estratégia FIFO (fist-in, fist-out), onde o primeiro dado a entrar também é o primeiro dado deletado.
B
filas e pilhas seguem uma estratégia conhecida como LIFO (last-in, first-out), o que significa que o último dado a entrar na estrutura é o primeiro a sair.
C
as pilhas seguem uma estratégia conhecida como LIFO (last-in, first-out), o que significa que o último dado a entrar na estrutura é o primeiro a sair, enquanto as filas seguem a estratégia FIFO (fist-in, fist-out), onde o primeiro dado a entrar também é o primeiro dado deletado.
D
filas e pilhas seguem uma estratégia conhecida como FIFO (first-in, first-out), o que significa que o último dado a entrar na estrutura é o último a sair.
Uma matriz é uma variável composta, homogênea e multidimensional, formada por variáveis, todas do mesmo tipo de dados, com o mesmo identificador (mesmo nome). Considerando-se o exposto, marcar C para as afirmativas Certas, E para as Erradas e, após, assinalar a alternativa que apresenta a sequência CORRETA:
_
(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia.
(_) Um elemento de uma matriz pode ser referenciado com o nome da matriz, seguido do seu índice correspondente, colocado entre parênteses.
(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente impressa por meio do comando Escreva.
A
C - C - E.
B
E - E - C.
C
E - C - E
D
C - E - C.
E
C - C - C.
Sobre listas, pilhas e filas, associe corretamente as colunas
ESTRUTURAS DE DADOS
1 - Listas Lineares
2 - Pilha
3 - Fila
DESCRIÇÕES
( ) São utilizadas quando se deseja processar itens de acordo com a ordem “primeiro-que-chega, primeiro-atendido”.
( ) Também são chamadas listas LIFO.
( ) Existe uma ordem linear, que é a “ordem de chegada”.
( ) Adequadas quando não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.
( ) Os itens são colocados um sobre o outro. O item inserido mais recentemente está no topo e o inserido menos recentemente no fundo.
A sequência que apresenta a associação correta é
A
2, 3, 1, 2, 3.
B
3, 2, 2, 1, 2.
C
2, 2, 3, 1, 2.
D
3, 2, 2, 1, 3.
E
3, 2, 3, 1, 2.
O percurso pré-ordem da árvore binária é:
A
10, 2, 25, 31, 29, 13, 20, 10
B
13, 10, 25, 2, 12, 20, 31, 29
C
13, 10, 2, 12, 25, 20, 31, 29
D
2, 10 ,12, 13, 20, 25, 31, 29
E
29, 31, 25, 20, 13, 12, 10, 2
Como será a impressão pós-ordem dos nós de uma árvore binária de busca, após os valores 12, 5, 22, 8, 3, 31, 4, 25, 1, 18, 10, 20, 16 terem sido inseridos? Considere que a árvore inicia vazia.
A
1 – 3 – 4 – 5 – 8 – 10 – 12 – 16 – 18 – 20 – 22 – 25 – 31.
B
31 – 25 – 22 – 20 – 18 – 16 – 12 – 10 – 8 – 5 – 4 – 3 – 1.
C
1 – 4 – 3 – 10 – 8 – 5 – 16 – 20 – 18 – 25 – 31 – 22 – 12.
D
1 – 4 – 10 – 16 – 20 – 25 – 3 – 8 – 18 – 31 – 5 – 22 – 12.
Assinale a alternativa que descreve corretamente a operação que o método abaixo realiza sobre um vetor (v) de números inteiros.
public void operacao(int[] v) {
for(int i = 0; i < v.length - 1; i++) {
for(int j = 0; j < v.length - 1 - i;
j++) {
if(v[j] < v[j + 1]) {
int aux = v[j];
v[j] = v[j + 1];
v[j + 1] = aux;
}
}
}
}
A
Espelhamento do Vetor
B
Ordenação em Ordem Crescente
C
Ordenção em Ordem Decrescente
D
Inserção de Valor no Meio do Vetor
E
Inserção de Valor no Final do Vetor
A estrutura de dados “vetor” (array) é um arranjo unidimensional que pode acomodar múltiplos dados. Sobre essas estruturas de dados, assinale a alternativa incorreta.
A
Os dados de um vetor são mapeados numa área contígua da memória.
B
Os dados de um vetor são do mesmo tipo.
C
Cada um dos dados de um vetor pode ser acessado informando-se o identificador do vetor e o inteiro que indica a ordem do dado na sequência.
D
Os dados de um vetor são armazenados na memória ordenadamente, em modo crescente.
E
Pode-se atribuir um dado a um elemento de qualquer posição do vetor, independentemente do que foi atribuído aos demais elementos.
Dados estruturados podem ser concebidos a partir de dados elementares. Uma estrutura de dados do tipo fila apresenta certas características e particularidades para a inserção e a remoção de elementos da sua estrutura.
Assinale a alternativa que apresenta uma afirmação correta relacionada com a estrutura de dados do tipo fila
A
A inserção e a remoção de elementos da fila não seguem nenhuma regra rígida e qualquer elemento pode ser removido a qualquer momento.
B
O primeiro elemento inserido na fila é também o último a ser removido.
C
Quando existe a necessidade de remoção de um elemento da fila, o elemento removido é o que está na estrutura há mais tempo.
D
Quando existe a necessidade de remoção de um elemento da fila, o elemento removido é o que está na estrutura há menos tempo.
E
A fila é uma estrutura de dados estática que admite inserção e remoção de elementos exclusivamente a partir do seu topo.
Considerando a árvore binária da figura abaixo, o resultado das consultas dos nós dessa árvore a em pré-ordem é: 18, 24, 6, 12, 48, 36.
C
Certo
E
Errado
Qual é a afirmativa correta sobre estruturas de dados?
A
Uma pilha armazena os dados em uma estrutura de dados do tipo árvore binária.
B
Listas encadeadas são estruturas que encadeiam os elementos através de um ponteiro no qual todos os elementos, exceto o último, apontam para o seguinte.
C
Em uma pilha, o primeiro elemento a ser inserido será o primeiro a ser retirado, ou seja, adicionamse itens no fim e removem-se do início.
D
Uma fila armazena os dados em uma estrutura de dados do tipo grafo.
E
Em uma fila, o primeiro elemento a ser inserido será o último a ser retirado, ou seja, adicionam-se e removem-se itens no início.
Gerar simulado