Questões de Múltipla Escolha sobre Estruturas de Dados e Algoritmos
Questões de Múltipla Escolha sobre Estruturas de Dados e Algoritmos
MCQSS.com oferece questões e respostas gratuitas no formato de múltipla escolha sobre Estruturas de Dados e Algoritmos. Nossa coleção inclui centenas de questões interativas que irão ajudá-lo a avaliar suas habilidades na manipulação de dados e algoritmos. Independentemente do seu nível de experiência, você encontrará questões adequadas para expandir seus conhecimentos e aprimorar suas habilidades em Estruturas de Dados e Algoritmos. Comece agora mesmo, não é necessário comprar ou se inscrever, todas as questões estão disponíveis gratuitamente. Utilize o MCQSS.com para se preparar para exames ou para aprendizado autônomo e desenvolvimento na área de Estruturas de Dados e Algoritmos.
1: Classificação externa é uma maneira de
A. Classificação de dados que são grandes demais para se encaixar no ram
B. Classificação de dados sem o uso de uma implementação recursiva
C. Classificando dados fora de um desempenho específico limitado
2: O que compara elementos adjacentes e os troca para colocar uma matriz em ordem?
A. Classificação de inserção
B. Classificação de seleção
C. Ordenação rápida
D. Tipo de bolha
3: Quais etapas através de uma matriz sequencialmente até que uma partida seja encontrada?
A. Hashing
B. Pesquisa seqüencial
C. Pesquisa de Fibonacci
D. Pesquisa binária
4: O que representa os dados como uma cadeia de nós e fornece crescimento dinâmico de dados?
A. Pilha
B. Lista vinculada
C. Seqüência
D. Variedade
5: Qual das seguintes estruturas de dados é eficiente na construção de árvores?
A. Fila
B. Variedade
C. Pilha
D. Lista vinculada
6: Qual é a estrutura de dados mais adequada para modelos de dados hierárquicos?
A. Fila de prioridade
B. Lista vinculada
C. Árvore
D. Variedade
7: O elemento pequeno do índice de uma matriz é chamado de:
A. Limite inferior
B. Limite superior
C. Ponto médio
D. Faixa
8: Qual é o processo em que um procedimento passa quando uma das etapas do procedimento envolve a invocação do próprio procedimento?
A. Indução
B. Recursão
C. Sequenciamento
D. Looping
9: Uma árvore binária pode ser implementada usando uma matriz?
A. Sim
B. Não
10: Qual é a estrutura de dados mais adequada para uma situação em que as tarefas devem ser agendadas para execução em um computador e as tarefas incluem tarefas do sistema?
A. Árvore
B. Variedade
C. Lista vinculada
D. Fila de prioridade
11: Número mínimo de filas necessárias para implementar a fila de prioridade?
A. Um.
B. Dois. Uma fila é usada para armazenamento real de dados e outra para armazenar prioridades.
C. Três.
D. Quatro.
12: Que começa com uma lista vazia e adiciona elementos um por um para criar uma lista classificada?
A. Classificação de inserção
B. Classificação de seleção
C. Tipo de bolha
D. Ordenação rápida
13: O que é uma pré -condição para uma pesquisa binária?
A. Pesquisa seqüencial
B. Algoritmo de hash foi realizado
C. Array classificado
D. Matriz não classificada
14: Qual é a diferença entre as estruturas de dados da pilha e da fila?
A. A pilha requer técnica de pesquisa recursiva; Fila não.
B. A pilha usa o tipo de seleção; A fila usa o tipo de bolha.
C. Stack é Lifo; Fila é FIFO.
D. A pilha é FIFO; Fila é LIFO.
15: A (n) ______ é a estrutura de dados usada mais do que qualquer outra estrutura de dados.
A. Árvore binária
B. Variedade
C. Lista vinculada
D. B-Tree
16: A solução mais comum para as torres de Hanói envolve o uso de qual dataestrutura
A. Hashtable
B. Definir
C. Pilha
D. Fila
17: Todas as árvores binárias são equilibradas
A. Verdadeiro
B. Falso
18: BFs e DFs são dois tipos de
A. Algoritmos de classificação
B. Algoritmos de pesquisa
C. Medições de complexidade computacional
19: Qual é uma coleção ordenada de elementos nos quais as inserções são restritas à extremidade traseira e as exclusões são restritas ao front -end?
A. Pilha
B. Árvore binária
C. Fila
D. Variedade
20: Qual é o tempo de execução de encontrar o enésimo elemento na matriz usando a classificação rápida? (Por exemplo: encontre o quarto elemento menor em uma matriz não classificada.)
A. n!
B. 2 ^ n
C. n *log (n)
D. n ^ 3
E. n ^ 2
21: Uma pilha deve sempre ser implementada usando uma matriz
A. Falso
B. Verdadeiro
22: Qual das alternativas a seguir não é uma função básica de uma lista vinculada?
A. Exclusão de uma folha
B. Criação de uma lista
C. Inserção de um nó
D. Exclusão de um nó
23: Qual é um mecanismo de acesso que transforma a chave de pesquisa em um endereço de armazenamento, fornecendo acesso muito rápido aos dados armazenados?
A. Ponteiros
B. Recursão
C. Pesquisa binária
D. Hashing
24: Uma função de hash perfeita é
A. mapeia cada valor de hash para uma entrada válida diferente
B. mapeia cada entrada válida para um valor de hash diferente
C. não é possivel
25: Qual é a estrutura de dados usada para executar a recursão?
A. Variedade
B. Árvore binária
C. B-Tree
D. Pilha
26: O que são as estruturas de dados usadas para executar a recursão?
A. Pilha
B. Lista vinculada
C. Pilha
D. Fila
27: A resolução de colisão não é necessária se uma função de hash for perfeita
A. Verdadeiro
B. Falso
28: Em qual das seguintes áreas as estruturas de dados não são aplicadas extensivamente?
A. Design do compilador
B. Simulação
C. Design de site
D. Gráficos
29: Qual é uma coleção de elementos não ordenados distintos com um tipo comum e sem duplicatas?
A. Definir
B. Pilha
C. Seqüência
D. Estrutura
30: Qual é a complexidade do tempo para calcular a média de uma matriz n × m?
A. O (n^2)
B. Depende de como n e m variam.
C. O (n*m)
D. O (n+m)
31: O pior caso de Bubble Sort.
A. O (log n)
B. O (n^3)
C. O (n^2)
D. O (1)
E. Sobre)
32: Qual dos seguintes problemas tem os algoritmos mais rápidos?
A. Encontre o segundo maior valor em uma matriz
B. Encontre o segundo menor valor em uma matriz
C. Encontre o valor máximo em uma matriz.
D. Encontre o valor médio em uma matriz
33: Uma saída média equilibrada de pesquisa de pesquisa de pesquisa binária é
A. O (n^2)
B. O (n * log n)
C. O (log n)
D. Sobre)
E. O (1)
34: Na árvore, pode haver mais de um caminho da raiz para o nó da folha
A. Falso
B. Verdadeiro
35: Qual é o número mínimo de filas necessárias para implementar uma fila de prioridade?
A. Dez
B. Uma vez
C. Três
D. Dois
36: Qual é a complexidade do tempo para inserir um item em uma árvore B?
A. O (1)
B. O (n^2)
C. O (log n)
D. SOBRE)
E. O (n * log n)
37: Qual estrutura de dados fornece o tempo de pesquisa mais rápido
A. Hashmap
B. Fibonacci Heap
C. Lista classificada
D. B-Tree
E. Lista duplamente ligada
38: O comprimento do caminho da raiz para o nó foliar mais distante é o ______ da árvore.
A. Definir
B. Altura
C. Tamanho
D. Profundidade
39: Qual é a ordem correta para uma travessia de árvore binária na ordem?
A. Criança direita - pai - filho esquerdo
B. Criança esquerda - pai - filho direito
C. Pai - filho esquerdo - filho direito
D. Criança esquerda - filho direito - pai
40: A pior inserção para uma matriz dinâmica é
A. O (n^2)
B. O (1)
C. O (log n)
D. Sobre)
41: O pior dos casos de Heapsort é o desempenho do pior caso
A. O (n^2)
B. O (n *log n)
C. Sobre)
D. O (1)
E. O (n^2 * log n)
42: Qual é uma maneira de organizar dados que consideram não apenas os itens armazenados, mas também o relacionamento deles um com o outro?
A. Tabela de banco de dados
B. Algoritmo
C. Base de dados
D. Estrutura de dados
43: Uma técnica para pesquisa direta é _______.
A. Pesquisa linear
B. Pesquisa em árvore
C. Hashing
D. Pesquisa binária
44: Qual é a melhor complexidade possível para classificar uma matriz?
A. O (nLogn)
B. O (n*n)
C. O (1)
D. O (logn)
E. SOBRE)
45: Qual das alternativas a seguir não é uma propriedade de uma árvore B?
A. A raiz é folha ou tem entre 2 e m filhos.
B. Dados armazenados apenas nas folhas.
C. Os dados são armazenados apenas nas filiais.
D. Todos os nós foliares estão no mesmo nível.
46: Qual tipo você usará se quiser otimizar o tempo de classificação?
A. Classificação de inserção
B. Ordenação rápida
C. Tipo de bolha
D. Mesclar classificar
47: O Dijkstra pode ser usado para encontrar o caminho mais longo em um gráfico?
A. Não, eles não podem foder
B. Sim, com uma ligeira modificação no algoritmo.
C. Sim, multiplicando cada borda no gráfico por -1 e encontrando o caminho mais curto.
48: Se um nó com dois filhos é excluído de uma árvore binária, ele é substituído por sua:
A. Predecessor de pré -encomenda
B. InOrder sucessor
C. SUCESTOR DE SUBORDER
D. INOMERD Predecessor
49: O comprimento do caminho de um nó para a folha mais profunda é o _________.
A. Tamanho
B. Altura
C. Profundidade
D. Definir
50: Pior caso para uma árvore de busca binária é
A. O (n^2)
B. Sobre)
C. O (2n)
D. O (log n)
E. O (n * log n)
51: Qual é a pior complexidade do tempo de encontrar uma correspondência máxima de cardinalidade em um gráfico bipartido g = (v, e)?
A. O (| e || v |)
B. O (| e | + | v |)
C. O (| e |*sqrt (| v |))
D. O (| e |^2 | v |^2)
E. O (| V |)
52: Qual é a pior complexidade do tempo do algoritmo simples de Ford-Fulkerson para encontrar o fluxo máximo em um gráfico, dada uma fonte e uma pia, e todas as capacidades inteiras nas bordas? Suponha que o gráfico g = (v, e) possua um valor de fluxo máximo fino e fino de f.
A. O (| e |^2 | V |)
B. O (| V |)
C. O (| e | f)
D. O (| e || v |)
E. O (| e |)
53: Você tem um arquivo com 4 bilhões de números inteiros de 32 bits. A distribuição dos números inteiros é aleatória, mas uniforme. Você deve encontrar um número não no arquivo. Se você criou uma matriz de bits e usou o índice nessa matriz para determinar se um número existia no arquivo aproximadamente quanta memória você precisaria?
A. 2 gigabytes
B. 512 megabytes
C. 16 gigabytes
D. 1024 megabytes
E. 128 Gigabytes
54: Uma árvore binária completa com 2n+1 nós contém:
A. nós da folha n-1
B. n nós não-folhas
C. nós não folhos N-1
D. n nós da folha
55: Qual algoritmo de travessia de gráfico usa uma fila para acompanhar os vértices que precisam ser processados?
A. Primeira pesquisa de largura
B. Pesquisa em profundidade
56: Um gráfico simples com n vértices e k componentes pode ter no máximo _______.
A. n arestas
B. bordas n-k
C. (n-k) (n-k-1)/2 arestas
D. (n-k) (n-k+1)/2 arestas
57: Qual é o número mínimo de arestas que devem ser removidas de um gráfico bipartido completo de seis nós K (6) para que o gráfico restante seja um planar?
A. 2
B. 3
C. 4
D. 6
58: Qual recurso do Heaps permite que eles sejam implementados com eficiência usando uma matriz parcialmente preenchida?
A. Pilhas são árvores de pesquisa binária
B. Os montes são árvores binárias completas
C. Pilhas são árvores binárias completas
D. Os montes contêm apenas dados inteiros
59: O que acontece se você fizer uma chamada recursiva sem diminuir o problema?
A. O sistema operacional detecta a recursão infinita por causa do "estado repetido"
B. O programa continua funcionando até você pressionar Ctrl-C
C. Os resultados não são determinísticos
D. A pilha de tempo de execução transborda, interrompendo o programa
60: Os algoritmos de árvore normalmente são executados no tempo O (d). O que é D?
A. A profundidade da árvore
B. O número de divisões em cada nível
C. O número de nós na árvore
D. O número total de entradas em todos os nós da árvore
61: Qual dos seguintes algoritmos de classificação produz aproximadamente o mesmo comportamento de tempo de execução de pior e médio porte em O (n*log (n))?
A. Bolhas e tipo de seleção
B. Classificar e mesclar de pilha
C. Classificação rápida e classificação
D. Corrente de árvores e mediana-de-3 Quicksort
62: A operação para adicionar uma entrada a uma pilha é tradicionalmente chamada ________.
A. adicionar
B. acrescentar
C. inserir
D. empurrar
63: Para uma árvore binária completa com profundidade d, o número total de nós é:
A. 2d+1
B. 2d
C. 2d+1-1
D. 2d2
64: Qual das seguintes afirmações é falsa?
A. Uma pesquisa binária começa com o elemento intermediário na matriz
B. Uma pesquisa binária continua pela metade da matriz até que uma partida seja encontrada ou até que não haja mais elementos para pesquisar
C. Se o argumento da pesquisa for maior que o valor localizado no meio do binário, a pesquisa binária continua na metade inferior da matriz
65: Qual dos seguintes aplicativos pode usar uma pilha?
A. Um programa de equilíbrio entre parênteses
B. Mantendo o controle das variáveis locais no tempo de execução
C. Analisador de sintaxe para um compilador
D. Tudo o que precede
66: Qual é o valor da expressão pós -fix 6 3 2 4 + - *?
A. Algo entre -15 e -100
B. Algo entre -5 e -15
C. Algo entre 5 e 15
D. Algo entre 15 e 100
67: O número mínimo de trocas necessárias para converter a matriz 89,19,14,40,17,12,10,2,5,7,11,6,9,70 em um monte com o elemento máximo na raiz é:
A. 0
B. 1
C. 2
D. 3
68: Suponha que T seja uma árvore binária completa com 14 nós. Qual seria a profundidade mínima possível de T?
A. 3
B. 4
C. 5
69: Em que estrutura de dados a inserção e exclusão ocorrem no mesmo fim?
A. Lista vinculada
B. Árvore
C. Pilha
D. Lista vinculada de pilha
70: Quais são as fórmulas para encontrar o número máximo de nós n em uma árvore binária perfeita?
A. 2h + 1 - 1
B. 2h + 1
C. 2h
D. 2h + 1 + 1
71: Uma tabela de hash encadeada tem um tamanho de matriz de 512. Qual é o número máximo de entradas que podem ser colocadas na tabela?
A. 511
B. 512
C. 1024
D. Não há limite máximo
72: Em que lista vinculada criada dinamicamente o primeiro nó pode ser recuperado após se mudar para o segundo nó?
A. Lista vinculada simples
B. Lista ligada circular
C. Lista duplamente vinculada
D. B e C
73: Qual é a melhor definição de colisão em uma tabela de hash?
A. Duas entradas são idênticas, exceto por suas chaves
B. Duas entradas com dados diferentes têm exatamente a mesma chave
C. Duas entradas com teclas diferentes têm exatamente o mesmo valor de hash
D. Duas entradas com exatamente a mesma chave têm valores diferentes de hash
74: Qual é o equivalente de travessia de pré-encomenda da seguinte expressão algébrica? [a+(b-c)]*[(d-e)/(f+g-h)]
A. abc-+de-fg+h-/*
B. *+a-bc/-de-+f-gh
C. a+*b-/c-d-e+fgh
D. *+a-bc-/d+e-fgh
75: Uma matriz esparsa pode ser uma matriz de menor triangular quando ____.
A. Todos os elementos diferentes de zero estão apenas na diagonal principal
B. Todos os elementos diferentes de zero estão acima da diagonal principal
C. Todos os elementos diferentes de zero estão abaixo da liderança da diagonal
D. Nenhuma das acima
76: Um gráfico no qual todos os nós são de igual grau é conhecido como:
A. Multigraph
B. Gráfico não regular
C. Gráfico regular
D. Gráfico completo
77: Qual é o número máximo de declarações que podem ser chamadas recursivas em uma única declaração de função?
A. 1
B. 2
C. n (n é o argumento)
D. Não há fixo máximo fixo
78: Qual requisito adicional é colocado em uma matriz para que a pesquisa binária possa ser usada para localizar uma entrada?
A. Os elementos da matriz devem formar uma pilha
B. A matriz deve ter pelo menos 2 entradas
C. A matriz deve ser classificada
D. O tamanho da matriz deve ser um poder de dois
79: Qual é o pior cenário para o HeapSort classificar uma variedade de n elementos?
A. O (log n)
B. Sobre)
C. O (n log n)
D. O (n2)
80: A relação de recorrência t (n) = mt (n/2)+an2 é satisfeita por___
A. T (n) = O (nm)
B. T (n) = O (M*log (m))
C. T (n) = o (n*log (m))
D. T (n) = O (M*log (n))
81: Considere o nó de uma árvore binária completa cujo valor é armazenado nos dados [i] para uma implementação de matriz. Se esse nó tiver uma criança certa, onde o valor da criança certa será armazenado (o primeiro índice da matriz é 0)?
A. Dados [i+1]
B. Dados [i+2]
C. dados [2*i + 1]
D. dados [2*i + 2]
82: Em uma árvore binária completa, o pai de qualquer nó K pode ser determinado por ________.
A. 2k
B. 2k+1
C. K/2
D. 2K-1
83: Considere uma lista vinculada de n elementos que são apontados por um ponteiro externo. Qual é o tempo necessário para excluir o elemento que é um sucessor do elemento pontiagudo por um determinado ponteiro?
A. O (1)
B. O (log2n)
C. Sobre)
D. O (n*log2n)
84: Suponha que X seja uma folha de árvore B contendo 41 entradas e tenha pelo menos um irmão. Qual das declarações seria verdadeira neste caso?
A. Qualquer irmão de X também é uma folha
B. Qualquer irmão de x contém pelo menos 41 entradas
C. O pai de X tem exatamente 42 entradas
D. X tem pelo menos 41 irmãos
85: Em uma árvore binária completa de n nós, quão longe estão os dois nós mais distantes? Suponha que cada um na contagem de caminho 1. Suponha que o log (n) seja a base de log 2.
A. sobre log (n)
B. cerca de 2*log (n)
C. cerca de 3*log (n)
D. cerca de 4*log (n)
86:
em um gráfico g, f é uma floresta abrangente de g se
< span xss = removido>
(i) f é um subgrafão de g contendo todos os nós de g < /p>
(ii) f é uma floresta de ordem que contém árvores t1, t2, ... tn
(iii) Ti contém todos os nós que são acessíveis em g da raiz ti e estão contidos em tj para alguns j
< /p>
Quais das condições acima são/são verdadeiras?
A. (i), (ii)
B. (ii), (iii)
C. (i), (iii)
D. (i), (ii) e (iii)
87: Quais informações não são salvas no registro de ativação quando uma chamada de função é executada?
A. Profundidade atual de recursão
B. Parâmetros formais
C. Localização onde a função deve retornar quando terminar
D. Variáveis locais
88: A implementação da lista vinculada de matrizes esparsas é superior ao método de vetor de droga generalizado porque é __________.
A. conceitualmente mais fácil e completamente dinâmico
B. eficiente se a matriz esparsa for uma matriz de banda
C. eficiente em acessar uma entrada
D. todos esses
89: Qual situação ocorre com frequência se a função de hash selecionada for ruim?
A. Transbordar
B. Subfluxo
C. Colisão
D. Nenhuma das acima
90: A travessia de pós-ordem de uma árvore binária começa com:
A. Travessal de pós-ordem da sub-árvore esquerda
B. Travessal de pós-ordem da sub-árvore direita
C. Travessal de pós-ordem da raiz
D. Travessal de pós-ordem do nó mais baixo
91: Uma diferença entre uma fila e uma pilha é:
A. Filas requerem memória dinâmica, mas as pilhas não
B. Pilhas requerem memória dinâmica, mas as filas não
C. As filas usam duas extremidades da estrutura, mas as pilhas usam apenas uma
D. As pilhas usam duas extremidades da estrutura, mas as filas usam apenas uma
92: Usando qual travessia em uma árvore de inserção binária classificada pode ser obtida uma variedade de números classificados?
A. Traversal de pré-encomenda
B. Travessal de pós-ordem
C. Em ordem travessal
D. Traversal de cima para baixo
93: Onde a função Push Member coloca a nova entrada na lista vinculada na implementação da lista vinculada de uma fila?
A. Na cabeça
B. Na cauda
C. Depois de todas as outras entradas maiores que a nova entrada
D. Depois de todas as outras entradas menores que a nova entrada
94: Qual termo é usado para descrever um algoritmo O (n)?
A. Constante
B. Linear
C. Logarítmico
D. Quadrático
95: Qual é o número mínimo de nós em uma árvore binária completa com profundidade 3?
A. 4
B. 8
C. 11
D. 15
96: O que se aplica aos gráficos bipartidários completos K (3,3) e K (2,4)?
A. Ambos são planos
B. Nem é um planar
C. Ambos são isomórficos
D. Nenhum desses
97: Se x é a matriz de adjacência de um gráfico g sem loops auto -auto, as entradas ao longo da diagonal principal de x são ______.
A. todos os zeros
B. todos
C. tanto zeros quanto um
D. diferente
98: Considere uma implementação da lista vinculada de uma fila com dois ponteiros: frente e traseira. O tempo necessário para inserir elemento em uma fila de comprimento n é:
A. O (1)
B. O (log2n)
C. Sobre)
D. O (n*log2n)
99: Qual é o pior cenário para o Mergesort classificar uma variedade de n elementos?
A. O (log n)
B. Sobre)
C. O (n log n)
D. O (n2)
100: Considere uma função de hash que resolve a colisão por sondagem quadrática. Suponha que o espaço de endereço seja indexado de 1 a 8. Se ocorrer uma colisão na posição 4, o local que nunca será sondado é:
A. 4
B. 5
C. 8
D. 2
List of Questões de Múltipla...
Available in:
Data Structures and Algorithms MCQs
Множественный выбор вопросы по структурам данных и алгоритмам (MCQ)
Preguntas de opción múltiple sobre Estructuras de Datos y Algoritmos
データ構造とアルゴリズムの多肢選択問題 (MCQ)
Domande a scelta multipla su Strutture Dati e Algoritmi
Questions à choix multiples sur les Structures de Données et les Algorithmes
Questões de Múltipla Escolha sobre Estruturas de Dados e Algoritmos
Multiple-Choice-Fragen zu Datenstrukturen und Algorithmen
数据结构与算法多项选择题 (MCQ)
أسئلة اختيارات متعددة في هياكل البيانات والخوارزميات
Soal Pilihan Ganda Struktur Data dan Algoritma
Veri Yapıları ve Algoritmalar Çoktan Seçmeli Sorular
