Teste de simulação de algoritmos de estruturas de dados
Esta seção apresenta vários conjuntos de testes de simulação relacionados a Data Structures Algorithms. Você pode baixar esses testes de simulação de amostra em sua máquina local e resolvê-los offline de acordo com sua conveniência. Cada teste simulado é fornecido com uma chave de teste simulado para permitir que você verifique a pontuação final e classifique você mesmo.
Teste Simulado de Algoritmos de Estruturas de Dados I
Q 1 - Qual é o pior caso de complexidade de tempo do algoritmo de busca linear?
Resposta: D
Explicação
A pesquisa linear faz a varredura sequencialmente para encontrar o valor de destino. O melhor caso é Ο (1) e a média e o pior caso é Ο (n). O pior caso é quando os dados não estão na lista e é necessário verificar todos os n elementos.
Q 2 - Qual é o pior caso de complexidade de tempo de execução do algoritmo de busca binária?
Resposta: D
Explicação
No pior caso, a pesquisa binária será feita à esquerda ou à direita, fazendo com que compare todos os n valores.
Q 3 - Qual dos seguintes usa o método FIFO
Resposta: A
Explicação
A fila mantém dois indicadores - frontal e traseiro. Na estrutura de dados da fila, o item inserido primeiro sempre será removido primeiro, portanto, FIFO!
Resposta: B
Explicação
No máximo, um gráfico completo pode ter n n - 1 árvores geradoras.
Q 5 - Qual das opções abaixo não é dividir para conquistar?
Resposta: B
Explicação
Entre as opções, apenas Merge sort divide a lista em uma sub-lista, classifica e depois as mescla
Q 6 - A notação de prefixo também é conhecida como
Resposta: D
Explicação
Notação polonesa
Q 7 - A fim de atravessar a árvore de pesquisa binária produzirá -
Resposta: C
Explicação
A árvore de pesquisa binária produz uma lista classificada quando percorrida em ordem.
Q 8 - Em uma pilha mínima:
A - nós pais têm valores maiores ou iguais aos seus filhos
B - nós pais têm valores menores ou iguais aos seus filhos
Resposta: A
Explicação
Em resumo, os pais sempre têm valores menores ou iguais aos de seus filhos.
Q 9 - Um procedimento que chama a si mesmo é chamado
Resposta: C
Explicação
Na recursão, um procedimento chama a si mesmo, diretamente ou chamando um procedimento que por sua vez o chama.
Q 10 - Para que um algoritmo de busca binária funcione, é necessário que o array (lista) seja
Resposta: A
Explicação
Como a pesquisa binária divide a lista e seleciona uma sub-lista para estender a pesquisa com base na comparação de valores, torna-se necessário que o array (lista) esteja na forma ordenada.
Resposta: C
Explicação
Stack usa push () para inserir um item na pilha e pop () para remover o item superior da pilha.
Q 12 - A estrutura de dados da fila funciona em
Resposta: B
Explicação
Na fila, o item de dados inserido primeiro estará disponível primeiro e o item de dados inserido por último estará disponível no último. FIFO significa Primeiro a Entrar, Primeiro a Sair e é uma resposta correta.
Q 13 - O número máximo de nós em uma árvore binária com altura k, onde a raiz é altura 0, é
Resposta: B
Explicação
Se o nó raiz está na altura 0, então uma árvore binária pode ter no máximo 2 k + 1 - 1 nós.
Por exemplo: uma árvore binária de altura 1, pode ter no máximo 2 1 + 1 - 1 = 3 nós.
r --------- 0
/ \
L R --------- 1Q 14 - Qual dos abaixo mencionados é a estrutura de dados linear -
Resposta: D
Explicação
Todas as estruturas de dados mencionadas são de natureza linear.
Q 15 - Que estrutura de dados é usada para a primeira travessia de profundidade de um gráfico?
Resposta: B
Explicação
Stack é usado para a primeira travessia em profundidade, enquanto que a fila é usada para a primeira travessia em largura
Q 16 - Qual estrutura de dados é usada para a primeira travessia de largura de um gráfico?
Resposta: A
Explicação
A fila é usada para a primeira passagem em largura, enquanto a pilha é usada para a primeira passagem em profundidade.
Q 17 - Qual estrutura de dados pode ser usada para verificar se uma sintaxe possui parênteses balanceadas?
Resposta: D
Explicação
Stack usa o método LIFO, que é bom para verificar a correspondência de parênteses.
Resposta: B
Explicação
As notações de expressão não são inversas (ou assim) umas das outras, em vez disso, os operadores usados na expressão têm arranjos diferentes.
Resposta: C
Explicação
Os procedimentos recursivos usam pilhas para executar o resultado da última chamada de procedimento executada.
Q 20 - Uma lista ligada circular pode ser usada para
Resposta: C
Explicação
A estrutura de dados da pilha e da fila pode ser representada por uma lista ligada circular.
Resposta: A
Explicação
Uma lista vinculada é uma estrutura dinâmica que pode ser reduzida e expandida conforme exigido pelo programa.
Q 22 - O número mínimo de movimentos necessários para resolver um quebra-cabeça da Torre de Hanói é
Resposta: C
Explicação
O número mínimo de movimentos necessários para resolver um quebra-cabeça da Torre de Hanói é 2 n - 1. Onde n é o número de discos. Se o número de discos for 3, o número mínimo de movimentos necessários é 2 3 - 1 = 7
Q 23 - Qual das alternativas a seguir é um exemplo de abordagem de programação dinâmica?
Resposta: D
Explicação
Todos os mencionados usam abordagem de programação dinâmica. Antes de resolver o subproblema em mãos, o algoritmo dinâmico tentará examinar os resultados dos subproblemas resolvidos anteriormente. As soluções dos subproblemas são combinadas para alcançar a melhor solução.
Q 24 - A seguinte fórmula produzirá
Fn = Fn-1 + Fn-2Resposta: B
Explicação
A série Fibonacci gera o número subsequente adicionando dois números anteriores.
Q 25 - Número mínimo de filas necessárias para implementação de fila prioritária?
Resposta: D
Explicação
O número mínimo de filas necessárias para a implementação da fila de prioridade é dois. Um para armazenar dados reais e outro para armazenar prioridades.
Folha de respostas
| Número da Pergunta | Palavra chave |
|---|---|
| 1 | D |
| 2 | D |
| 3 | UMA |
| 4 | B |
| 5 | B |
| 6 | D |
| 7 | C |
| 8 | UMA |
| 9 | C |
| 10 | UMA |
| 11 | C |
| 12 | B |
| 13 | B |
| 14 | D |
| 15 | B |
| 16 | UMA |
| 17 | D |
| 18 | B |
| 19 | C |
| 20 | C |
| 21 | UMA |
| 22 | C |
| 23 | D |
| 24 | B |
| 25 | D |