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
Considere um classificador binário treinado para classificar dados de um e-mail em spam ou não-spam. A seguinte matriz de confusão foi obtida após a aplicação desse classificador binário em uma amostra de teste:
Valor predito | |||
Spam | Não-spam | ||
Valor Real | Spam | 40 | 20 |
Não-spam | 10 | 130 | |
Utilizando a matriz acima, quais os valores de acurácia, precisão e revocação (recall ou sensibilidade), respectivamente?
A
0,40; 1,30; 0,30.
B
0,85; 0,93; 0,20.
C
0,15; 0,80; 0,30.
D
0,40; 0,93; 0,67.
E
0,85; 0,80; 0,67.
Assinale a alternativa que descreve corretamente a diferença fundamental entre pilhas e filas em estruturas de dados.
A
Em uma pilha, o último elemento a entrar é o primeiro a sair (LIFO); em uma fila, o primeiro elemento a entrar é o primeiro a sair (FIFO).
B
Em uma pilha, o primeiro elemento a entrar é o primeiro a sair (FIFO); em uma fila, o último elemento a entrar é o primeiro a sair (LIFO).
C
Pilhas são usadas exclusivamente para armazenamento temporário, enquanto filas são usadas para armazenamento permanente.
D
Tanto pilhas quanto filas permitem remoção de elementos apenas do início.
E
Filas nunca permitem a inserção de elementos no final, enquanto pilhas permitem.
A fila é uma estrutura de dados que armazena os elementos de dados seguindo a regra FIFO. Essa regra determina que o primeiro elemento a entrar na fila será:
A
O primeiro a sair.
B
O último a sair.
C
Posicionado na fila de acordo com seu tamanho.
D
Posicionado na fila de acordo com sua data de criação.
E
Posicionado na fila de acordo com sua prioridade de acesso.
Uma estrutura de dados do tipo lista apresenta como uma de suas características o fato de seu último elemento apontar para o primeiro elemento da lista. O tipo de lista aderente a essas informações é denominado Lista
A
Genérica.
B
Terminal.
C
Circular.
D
Prioritária.
E
Degenerada.
Uma lista encadeada simples, ou lista dinâmica simplesmente encadeada, é uma relação de elementos ligados em sequência. Em relação a manipulação de uma lista encadeada simples, avalie os itens a seguir:
I. Não é necessário inicializar a lista antes de inserir algum elemento.
II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente no início da lista.
III. Um elemento de uma lista encadeada simples pode ser excluído somente no final da lista.
IV. Um elemento de uma lista encadeada simples pode ser excluído quando está no meio da lista.
V. Uma lista encadeada está vazia se o elemento inicial aponta para nulo.
Assinale a alternativa correta.
A
Apenas os itens I, III, IV e V estão corretos.
B
Apenas os itens II, IV e V estão corretos.
C
Apenas os itens IV e V estão corretos.
D
Apenas os itens I, II, III e V estão corretos.
E
Apenas os itens I, II e III estão corretos.
Sobre as estruturas de dados, especificamente a estrutura de dados pilha, assinale a alternativa CORRETA.
A
Não se trata de uma estrutura de dados que pode ser utilizada em Java, por conta da JVM desta linguagem de programação.
B
Há uma grande proximidade de árvores binárias e a pilha, pois ambas fazem a inserção apenas no elemento central do vértice das estruturas fortemente conectadas.
C
A pilha é uma estrutura de dados conhecida por viabilizar a seguinte operação: o elemento a ser removido é o que foi inserido há menos tempo, ou seja, o último inserido é o primeiro a ser removido.
D
A pilha é uma estrutura conhecida por viabilizar a seguinte operação: o elemento a ser inserido é o que está há mais tempo, ou seja, o último inserido é o último a ser removido.
E
A pilha é uma estrutura de dados que só admite a operação de inserção, pois esta operação já atualiza os índices, fazendo as remoções necessárias de forma automática.
Deseja-se remover um elemento de uma estrutura de dados do tipo pilha. Assinale a alternativa correta a respeito do processo de remoção de um elemento da pilha.
A
As pilhas são estruturas do tipo FIFO (First-in, First Out) e, por isso, o primeiro elemento a entrar será o primeiro a sair.
B
As pilhas são estruturas do tipo FIFO (First-in, First Out) e, por isso, o último elemento a entrar será o último a sair.
C
As pilhas são estruturas do tipo LIFO (Last-in, First Out) e, por isso, o último elemento a entrar será o primeiro a sair.
D
As pilhas são estruturas do tipo LIFO (Last-in, First Out) e, por isso, o último elemento a entrar será o último a sair.
E
As pilhas permitem retiradas tanto do primeiro quanto do último elemento da pilha, mas não permitem retiradas de elementos do meio da pilha.
Em uma estrutura de dados do tipo lista com encadeamento simples, composta por diversos elementos, existem particularidades no acesso a esses elementos. Suponha uma lista com 12 elementos. De uma forma geral, caso se deseje acessar o 5o elemento dessa lista, anteriormente o número de elementos que se precisa acessar é igual a
A
2.
B
4.
C
5.
D
11.
E
12.
Sempre que houver uma remoção na estrutura de dados denominada fila, o elemento removido será aquele que está na estrutura há mais tempo.
C
Certo
E
Errado
Considere a seguinte definição de uma estrutura de nó em uma árvore binária em C:
struct node {
int value;
struct node *esquerda;
struct node *direita;
}:
Qual é o resultado da seguinte operação de inserção em uma árvore binária com a raiz apontada pelo ponteiro root?
void insere_no(struct node **root, int value){
if (*root== NULL){
*root = (struct node) malloc(sizeof(struct node)):
(*root)->value = value;
(*root)->esquerda = NULL;
(*root)->direita = NULL;
}else if (valor < (*root)->value){
insere_no(&(*root)->esquerda, value);
}else {
insere_no(&(*root)->direita, value);
}
}
A
O valor value é inserido como o valor da raiz da árvore, independentemente do valor fornecido na chamada à função insere_no.
B
O valor value é inserido como o valor da folha mais à esquerda da árvore, independentemente do valor fornecido na chamada à função insere_no.
C
O valor value é inserido como o valor da folha mais à direita da árvore, independentemente do valor fornecido na chamada a função insere_no.
D
O valor value é inserido em sua posição correta, de acordo com a ordem de valores estabelecida na árvore binária de busca.
E
A função não insere o valor value na árvore, pois a recursão seguira indefinidamente.
Assinalar a alternativa que preenche as lacunas abaixo CORRETAMENTE:
Um vetor é uma variável composta por uma sequência de variáveis ____________, podendo acessar apenas uma, individualmente, através da utilização do identificador da variável __________, juntamente com o índice da posição.
A
do mesmo tipo | composta
B
de diferentes tipos | composta
C
do mesmo tipo | individual
D
de diferentes tipos | individual
Árvores AVL são uma estrutura de dados de árvore binária de busca balanceada, onde a diferença de altura entre as
subárvores esquerda e direita de qualquer nó não deve ser maior que 1. Considere as seguintes operações de rotação para balancear a árvore AVL:
I. Rotação simples à direita (RR).
II. Rotação simples à esquerda (RL).
III. Rotação dupla à direita (DRR).
IV. Rotação dupla à esquerda (DRL).
Dado o seguinte trecho de pseudocódigo para uma inserção em uma árvore AVL:
função inserir_avl(T, chave)
se T é vazia
criar novo nó com chave
senão se chave< T.chave
T.esquerda = inserir_avl(T.esquerda, chave)
se laltura(T.esquerda) - altura(T.direita)| > 1
realizar operação de rotação necessária
senão se chave> T.chave
T.direita = inserir_avl(T.direita, chave)
se laltura(T.esquerda)- altura(T.direita)| > 1
realizar operação de rotação necessária
Qual das seguintes opções descreve corretamente quando a rotação simples à direita (RR) deve ser aplicada durante a inserção?
A
A rotação simples à direita (RR) não é usada durante a inserção em árvores AVL.
B
Quando a chave é inserida na subárvore esquerda do filho esquerdo do nó desbalanceado.
C
Quando a chave é inserida na subárvore direita do filho esquerdo do nó desbalanceado.
D
Quando a chave é inserida na subárvore esquerda do filho direito do nó desbalanceado.
E
Quando a chave é inserida na subárvore direita do filho direito do nó desbalanceado.
Na análise da profundidade média de um nó em uma árvore de pesquisa binária construída aleatoriamente com n nós, temos como resultado:
A
O (lg n)
B
O (n lg n)
C
1 + (n lg n)
D
1 + O (lg n)
E
1 + O (lg n/(1+n))
Uma das estruturas de dados é similar a uma lista, sendo seu paradigma principal o LIFO – “Last in, First Out” – que corresponde à “o último a entrar, é o primeiro a sair”, em tradução livre. Existe outra estrutura de dados semelhante, mas com uma diferença conceitual importante, na qual o paradigma a é FIFO – “First in, First Out” – que corresponde à “o primeiro a entrar, é o primeiro a sair”.
Essas duas estruturas de dados são conhecidas, respectivamente como
A
árvore e lista.
B
lista e pilha.
C
pilha e fila.
D
fila e matriz.
E
matriz e árvore.
Estruturas de dados é um assunto largamente estudado e aplicado no desenvolvimento de software, isto por que, é através destas estruturas que se darão a organização dos dados dentro do software, bem como o próprio desempenho ao lidar com a recuperação de dados nestas estruturas de dados. Estas estruturas possuem basicamente duas grandes categorias, ou seja, estruturas de dados homogêneas e heterógênas. Com relação a estruturas de dados homogêneas, assinale a alternativa correta.
A
Estruturas de dados homogêneas podem armazenar diferentes tipos de dados em uma única coleção
B
Estruturas de dados homogêneas podem armazenar elementos do mesmo tipo de dados em uma única coleção
C
Estruturas de dados homogêneas são mais adequadas para utilização de dados numéricos
D
Estruturas de dados homogêneas possuem alta eficiência no acesso ao banco de dados
Muitas vezes o uso de encadeamento simples acarreta a necessidade de incluir um comando de repetição (laço) para fazer um ponteiro (ou indexador) percorrer a estrutura a partir do início até ele se posicionar no penúltimo elemento da estrutura, demandado possivelmente por uma inserção e/ou uma deleção. No exemplo em questão, pela forma de implementação escolhida, podemos afirmar que isso ocorre sempre que se fizer uma operação de
A
inserção na fila de dados.
B
deleção na fila de dados.
C
inserção na pilha de elementos livres.
D
deleção na pilha de elementos livres.
E
deleção em ambas, fila de dados e pilha de elementos livres.
Considerando as árvores B e B+, assinale a alternativa correta.
A
Em uma árvore B+, os nós folha não contêm informações, servindo apenas como apontadores para os nós de nível superior.
B
Em uma árvore B, todos os dados estão armazenados tanto nos nós internos quanto nos nós folha.
C
Uma vantagem das árvores B+ sobre as árvores B é que as primeiras oferecem acesso mais rápido para operações de busca sequencial.
D
As árvores B não permitem a inserção ou remoção eficiente de dados, enquanto as árvores B+ permitem.
E
As árvores B+ são menos eficientes para operações de busca pontual em comparação com árvores B.
O técnico José implementou uma estrutura de dados linear na qual os elementos são organizados de modo a constituir uma sequência lógica. Na estrutura implementada por José, os elementos não são, necessariamente, armazenados de forma contígua na memória do computador, e o primeiro elemento a entrar é o último a sair.
A estrutura de dados implementada por José é caracterizada especificamente como:
A
fila com alocação sequencial;
B
fila com alocação encadeada;
C
pilha com alocação sequencial;
D
pilha com alocação encadeada;
E
árvore com alocação sequencial.
Um técnico está pesquisando uma estrutura de dados para utilizar no controle de estoque dos materiais de consumo dos laboratórios e verificou algumas opções. Das opções seguintes, aquelas que o técnico pode utilizar apenas para estruturas de dados dinâmicas é:
A
vetores, pilhas e árvores.
B
strings, listas e filas.
C
filas, pilhas e árvores.
D
registros, vetores e listas.
E
listas, pilhas e strings.
No que se refere à estrutura de dados, suponha que um programador usou um heap máximo (max-heap) para armazenar os números 10, 2, 23, 8, 28, 15, 17. Depois, ele transformou esse heap em um array, percorrendo o heap em largura. Ao final desse processo, o quinto elemento desse array é o número
A
2.
B
8.
C
10.
D
17.
E
28.
Gerar simulado