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
A partir de uma lista linear com encadeamento simples, com n nós, pode-se conceber uma lista circular com encadeamento simples, na qual
A
cada nó aponta para o nó anterior e também para o próximo nó da lista.
B
cada nó aponta para o próximo nó e também para o último nó da lista.
C
o primeiro nó da lista aponta para ele mesmo, independentemente do tamanho da lista.
D
o último nó da lista aponta para ele mesmo, independentemente do tamanho da lista.
E
o último nó da lista aponta para o nó-cabeça dessa lista.
Assinale a alternativa que apresenta a estrutura que é muito útil para a implementação de algoritmos que necessitam de estruturas hierárquicas, sendo caracterizada como uma estrutura de dados bidimensional, não linear, com propriedades especiais.
A
lista
B
fila
C
pilha
D
árvore
E
lista encadeada
Uma das operações mais realizadas em sistemas é a operação de busca. Árvores binárias de busca são uma implementação que visa otimizar tal operação pela disposição dos dados no armazenamento. A complexidade da busca em uma árvore é representada por O(n). Podemos afirmar que a complexidade de uma árvore é igual à(ao):
A
Sua altura.
B
Valor do elemento alocado em sua raiz.
C
Número de elementos armazenados nela.
D
Metade do número de elementos armazenados nela.
Se os elementos X, Y, W, Z, nessa ordem, forem colocados em uma pilha e excluídos um de cada vez, eles serão removidos na ordem
A
X, Y, W, Z.
B
Y, Z, X, W.
C
Z, W, Y, X.
D
Z, X, Y, W.
E
W, Y, X, Z.
Nas estruturas conhecidas como árvores, o nó do topo da árvore, do qual descendem os demais nós, denomina-se nó
A
interior.
B
terminal.
C
raiz.
D
exterior.
E
filho.
Quanto aos conceitos de árvore binária, assinale a alternativa correta.
A
Operações que utilizam recursão não podem ser realizadas sobre árvores binárias.
B
A árvore pode ser vazia, isto é, não ter nenhum elemento.
C
Uma árvore estritamente binária com n folhas tem 2n2 - 1 nós.
D
A altura de um nó é o comprimento do menor caminho do nó até o seu primeiro descendente.
E
Uma árvore binária completa possui, no máximo, oito nós.
Uma estrutura de dados do tipo ____________ é conhecida como LIFO (last in, first out, ou seja, o último que entra é o primeiro a sair), enquanto uma estrutura de dados do tipo _______________ é conhecida como FIFO (first in, first out, ou seja, o primeiro que entra é o primeiro a sair).
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
A
fila – vetor
B
pilha – fila
C
árvore – pilha
D
lista encadeada – matriz
E
vetor – lista encadeada
Numa estrutura de dados do tipo Árvore B, onde cada nó não raiz pode conter entre d e 2.d chaves, a complexidade do algoritmo de busca é da ordem
A
log de N na base 2.
B
log de N na base d.
C
N vezes log de N na base 2.
D
N.
E
N2.
Acerca de estruturas de dados, assinale a alternativa correta.
A
A estrutura denominada Pilha é considerada do tipo FIFO (first in, first out); o primeiro elemento inserido será o primeiro elemento a ser removido.
B
A estrutura denominada Fila é considerada do tipo FILO (first in, last out); o primeiro elemento a ser inserido será o último elemento a ser removido.
C
A estrutura denominada lista simplesmente encadeada não ordenada armazena um ou vários dados em cada elemento, e tem um ponteiro apontado para o último elemento que permite o encadeamento e a estrutura linear.
D
A estrutura denominada árvore é um conjunto finito de elementos, onde cada elemento é denominado nó, e o primeiro nó é conhecido como raiz da árvore.
E
A estrutura denominada árvore AVL é uma árvore binária não balanceada, em que cada nó representa uma diferença de altura entre as subárvores direita e esquerda de 1, 2 ou 3 nós.
Que tipo de estrutura de dados está representada na Figura 1 abaixo?
Figura 1 – Estrutura de dados
A
Árvore binária.
B
Fila.
C
Pilha.
D
Lista ligada.
E
Vetor.
Paula visualizou a seguinte estrutura de dados:
A representação sequencial desta árvore binária é:
A
ABCDEFG
B
ABDECFG
C
ACFGBDE
D
ACBGFED
Pedro deseja utilizar uma estrutura de dados estática e ordenada com elementos do mesmo tipo. Neste caso, ele deve utilizar um (a):
A
fila
B
vetor
C
pilha
D
árvore
Uma sequência de valores é armazenada em uma estrutura de dados, onde novos elementos são inseridos no final da lista e removidos também do final da mesma. Dessa forma, qualquer elemento só pode ser removido quando todos os elementos inseridos após ele também forem removidos. Essa descrição caracteriza uma estrutura de dados conhecida como:
A
Lista duplamente encadeada.
B
Lista simplesmente encadeada.
C
Fila.
D
Pilha.
E
Árvore binária.
A estratégia de agrupamento hierárquico em que a construção da árvore é iniciada pelo nó raiz, onde todos os exemplares são alocados, inicialmente, a um único grupo e, interativamente, os grupos são divididos de acordo com algum critério de dissimilaridade, aplicado aos exemplares que os constituem e, além disso, enquanto houver grupos formados por mais de um exemplar, dois grupos distintos são criados a cada divisão, dando origem aos demais nós internos da árvore, é conhecida como
A
método AGNES.
B
método DIANA.
C
método de k-médias.
D
método DBSCAN.
E
mapa auto organizáveis.
No que diz respeito à programação de computadores, observe a estrutura de dados PILHA P, suportando três operações básicas, conforme definidas no quadro I - DEFINIÇÕES.
I - DEFINIÇÕES
OPERAÇÃO | SIGNIFICADO |
Push (P,e) | ✓INSERE um elemento qualquer e na pilha P. |
Pop(P) | ✓ REMOVE o elemento de topo na pilha P. |
Top(P) | ✓ ACESSA, SEM REMOVER, o elemento do topo da pilha P. |
Considere uma pilha P&L inicialmente vazia e a sequência de operações indicadas no quadro II – OPERAÇÕES.
II – OPERAÇÕES
SEQUÊNCIA DE OPERAÇÕES | |
1 | Push(P&L,JARDIM ALVORADA) |
2 | Push(P&L,SANTA CRUZ) |
3 | Push(P&L,BELA VISTA) |
4 | Push(P&L,SÃO JOSÉ) |
5 | Top(P&L) |
6 | Push(P&L,Pop(P&L)) |
7 | Push(P&L,VILA GUAPORÉ) |
8 | Push(P&L,Top(P&L)) |
9 | Pop(P&L) |
Ao final das operações, o elemento que se encontra no topo da pilha é:
A
JARDIM ALVORADA
B
SANTA CRUZ
C
SÃO JOSÉ
D
BELA VISTA
Uma estrutura de dados onde existe uma coleção ordenada de entidades sendo a metodologia de busca com base no deslocamento relativo ao primeiro (cabeça) da coleção, chama-se:
A
árvore.
B
lista.
C
pilha.
D
fila.
E
árvore binária.
A linguagem de programação Java fornece o método de ordenação sort para diversos tipos de dados. Na versão de ordenação ascendente de arrays de inteiros, o algoritmo utilizado é uma versão do Dual-Pivot Quicksort, de Vladimir Yaroslavskiy, Jon Bentley e Joshua Bloch. Esse algoritmo performa melhor do que outras implementações tradicionais do Quicksort.
Com base no exposto, assinale a alternativa que apresenta a complexidade temporal média do algoritmo de ordenação padrão do Java para arrays de inteiros.
A
O(n log n)
B
O(nn)
C
O(n²)
D
O(n)
E
O(1)
Considere que em uma tabela de dispersão (ou tabela hash) de módulo 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). O número de colisões para a inserção desses dados é:
A
2.
B
0.
C
4.
D
1.
E
3.
Analise as afirmações, a seguir, a respeito de Listas:
I - Uma lista é uma coleção de elementos que podem ser de tipos mistos.
II - Listas são estruturas muito flexíveis, porque podem crescer ou diminuir de tamanho, durante a execução de um programa.
III - Toda lista deve seguir determinada organização, que é padrão para qualquer lista.
Estão corretas as afirmações:
A
I e II.
B
II, apenas.
C
III, apenas.
D
II e III.
A matriz em algoritmos é uma variável composta homogênea multidimensional. Ela é formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo identificador (mesmo nome), e alocadas sequencialmente na memória.
Uma variável tipo matriz precisa de:
A
Um índice para cada uma de suas dimensões.
B
Várias variáveis do mesmo nome.
C
Uma variável composta em cada dimensão criada.
D
Pelo menos duas variáveis com o mesmo número em cada dimensão criada.
Gerar simulado