WorksheetsEstruturas de Dados
Total questions: 20
Worksheet time: 10mins
Qual das alternativas abaixo representa corretamente uma árvore binária?
Cada nó pode ter no máximo três filhos.
Cada nó pode ter no máximo dois filhos.
Cada nó deve ter exatamente dois filhos.
Cada nó pode ter qualquer número de filhos.
Qual é a principal diferença entre uma pilha (stack) e uma fila (queue)?
Pilha é FIFO e fila é LIFO.
Pilha é LIFO e fila é FIFO.
Ambas são LIFO.
Ambas são FIFO.
Qual das opções abaixo NÃO é um tipo de árvore?
Árvore binária
Árvore AVL
Árvore Rubro-Negra
Lista encadeada
Em Python, como se declara um vetor com 5 elementos inteiros inicializados com zero?
vetor = [0, 0, 0, 0, 0]
vetor = (0, 0, 0, 0, 0)
vetor = {0, 0, 0, 0, 0}
vetor = 0 * 5
Qual das alternativas abaixo representa corretamente uma matriz 3×2 em Python?
matriz = [[1, 2], [3, 4], [5, 6]]
matriz = [[1, 2, 3], [4, 5, 6]]
matriz = [[1, 2], [3, 4]]
matriz = [1, 2, 3, 4, 5, 6]
Qual é a principal característica de uma árvore AVL?
Todos os nós têm dois filhos.
É uma árvore balanceada por altura.
É uma árvore sem folhas.
Não permite duplicatas.
Qual estrutura de dados é mais adequada para implementar uma busca em largura (BFS) em uma árvore?
Pilha
Fila
Lista ligada
Dicionário
Qual das opções abaixo representa um nível de linguagem de programação mais próximo da máquina?
Linguagem de alto nível
Linguagem de montagem (assembly)
Linguagem natural
Linguagem orientada a objetos
O que é geração de código fonte em compiladores?
Traduzir código de alto nível para código de máquina.
Traduzir código de máquina para linguagem natural.
Traduzir código de máquina para assembly.
Traduzir código de alto nível para pseudocódigo.
Qual das alternativas abaixo é verdadeira sobre filas?
O primeiro elemento inserido é o primeiro a ser removido.
O último elemento inserido é o primeiro a ser removido.
Elementos são removidos aleatoriamente.
Não é possível remover elementos.
Qual é a complexidade de tempo para acessar um elemento em um vetor em Python?
O(1)
O(n)
O(logn)
O(n2)
Qual das alternativas abaixo é um exemplo de linguagem de alto nível?
Assembly
Python
Binário
Microcódigo
Em uma árvore binária de busca, onde os valores menores que o nó raiz são inseridos?
À direita da raiz
À esquerda da raiz
Em qualquer lugar
No topo da árvore
Qual comando Python pode ser usado para acessar o elemento da segunda linha e terceira coluna de uma matriz chamada "matriz"?
matriz[2][3]
matriz[1][2]
matriz[3][2]
matriz[2][1]
Qual das alternativas abaixo descreve corretamente o processo de tradução de código fonte?
Converter código fonte em linguagem natural.
Converter código fonte em código de máquina.
Converter código fonte em imagens.
Converter código fonte em áudio.
Qual das opções abaixo NÃO é uma operação típica de pilha?
push
pop
enqueue
top
Qual é a principal vantagem de usar matrizes em Python?
Permite armazenar apenas números inteiros.
Permite armazenar dados em múltiplas dimensões.
Permite apenas operações de adição.
Não pode ser usada para armazenar strings.
Qual das alternativas abaixo representa corretamente uma árvore n-ária?
Cada nó pode ter no máximo dois filhos.
Cada nó pode ter qualquer número de filhos.
Cada nó deve ter exatamente três filhos.
Cada nó não pode ter filhos.
Qual das opções abaixo é um exemplo de linguagem de baixo nível?
Java
C++
Assembly
Python
Qual das alternativas abaixo é verdadeira sobre a estrutura de dados fila?
O último elemento inserido é o primeiro a ser removido.
O primeiro elemento inserido é o primeiro a ser removido.
Elementos são removidos em ordem aleatória.
Não é possível inserir elementos.
