Questões de Concurso Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.673 questões

Q1894355 Algoritmos e Estrutura de Dados
Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte.

Na estrutura do tipo pilha, a mais simples das estruturas de dados, a operação de inserção de um elemento é denominada concatenação. 
Alternativas
Q1894354 Algoritmos e Estrutura de Dados
Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte.

A estrutura de dados do tipo fila utiliza o conceito de FIFO, ou seja, os elementos são atendidos, sequencialmente, na ordem em que são armazenados. 
Alternativas
Q1894201 Algoritmos e Estrutura de Dados

Acerca dos Algoritmos e Estrutura de Dados, julgue o item seguinte.  



Considerando a árvore binária da figura abaixo, o resultado das consultas dos nós dessa árvore a em pré-ordem é: 18, 24, 6, 12, 48, 36.


Imagem associada para resolução da questão

Alternativas
Q1893023 Algoritmos e Estrutura de Dados
Em um sistema operacional, a estrutura de dados utilizada para organizar chamadas de funções recursivas por meio da inserção ou remoção de elementos via operações como push e pop é denominada
Alternativas
Q1892813 Algoritmos e Estrutura de Dados
Considere os documentos A e B a seguir.
A = “Há pessoas que choram por saber que as rosas têm espinho” B = “Há outras que sorriem por saber que os espinhos têm rosas”
A submatriz da matriz de TF-IDF desses dois documentos correspondente aos termos “Rosas”, “Choram” e “Sorriem”, nessa ordem, é:
Alternativas
Q1889328 Algoritmos e Estrutura de Dados
Qual é a afirmativa correta sobre estruturas de dados?
Alternativas
Q1881605 Algoritmos e Estrutura de Dados
Uma árvore binária completa com 15 nós tem altura igual a
Alternativas
Q1881600 Algoritmos e Estrutura de Dados
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
Alternativas
Q1867376 Algoritmos e Estrutura de Dados
Considere a árvore mostrada abaixo.

Imagem associada para resolução da questão


Qual alternativa indica a sequência correta de elementos visitados ao se realizar uma busca em profundidade pelo valor 11.
Alternativas
Q1867374 Algoritmos e Estrutura de Dados
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:
Alternativas
Q1864478 Algoritmos e Estrutura de Dados
A estrutura de dados do tipo FIFO (first in, first out), em que os elementos entram por uma extremidade e são removidos pela outra extremidade, denomina-se:
Alternativas
Q1862548 Algoritmos e Estrutura de Dados
“É um grafo acíclico não orientado conectado.” Trata-se do seguinte tipo de árvore:
Alternativas
Q1855960 Algoritmos e Estrutura de Dados
Com base na estrutura de dados Pilha, assinalar a alternativa que corresponde à política de acesso aos dados que ela opera:
Alternativas
Q1851912 Algoritmos e Estrutura de Dados
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:
Alternativas
Q1851911 Algoritmos e Estrutura de Dados
Analise as afirmações a seguir a respeito de Filas: I - A fila é uma estrutura para armazenar um conjunto de elementos de mesmo tipo. II - Novos elementos sempre entram, no fim da fila. III - A fila obedece ao critério FIFO (first in, first out), isto é, o primeiro a entrar é o primeiro a sair. Estão corretas as afirmações:
Alternativas
Q1851910 Algoritmos e Estrutura de Dados
Analise as afirmações a seguir a respeito de pilhas: I - Novos elementos entram, no conjunto, exclusivamente, no topo da pilha. II - O único elemento que pode sair da pilha em um dado momento, é o elemento do topo. III - as Pilhas são conhecidas como LIFO (last in, first out), isto é, o último a entrar é o último a sair. Estão corretas as afirmações:
Alternativas
Q1850477 Algoritmos e Estrutura de Dados
Em conformidade com CORMEN et al., considerar uma estrutura de dados ligada, na qual cada nó é um objeto. Além de uma chave e de dados satélites, cada nó contém atributos “esquerda”, “direita” e “p”, que apontam para os nós correspondentes ao seu filho à esquerda, ao seu filho à direita e ao seu pai, respectivamente. Essa estrutura refere-se à:
Alternativas
Q1850469 Algoritmos e Estrutura de Dados
Qual estrutura de dados que opera sob a política FIFO (First in First out), ou seja, o primeiro que entrou é o primeiro a sair?
Alternativas
Q1847826 Algoritmos e Estrutura de Dados
Sobre tipos de estruturas de dados, assinale a alternativa correta.
Alternativas
Q1846168 Algoritmos e Estrutura de Dados

Considere um conjunto de 65.536 chaves ordenadas, distintas entre si, armazenadas num array.


Com relação ao processo de busca binária, assinale a opção que indica o número máximo de acessos ao array necessários para localizar uma determinada chave qualquer. 

Alternativas
Respostas
661: E
662: C
663: E
664: D
665: C
666: B
667: C
668: C
669: A
670: D
671: B
672: A
673: A
674: B
675: D
676: A
677: A
678: D
679: A
680: B