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

Foram encontradas 1.409 questões

Q1909614 Algoritmos e Estrutura de Dados

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.  


Em uma árvore, o conjunto de um ou mais nós é finito e hierarquicamente subordinado a outro. 

Alternativas
Q1909613 Algoritmos e Estrutura de Dados

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.  


Na definição de árvore, não há relação entre o número de subárvores de um nó e o grau de um nó, uma vez que são conceitos distintos. 

Alternativas
Q1909612 Algoritmos e Estrutura de Dados

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.  


A estrutura na qual cada elemento pode ter vários antecessores e vários sucessores recebe o nome de grafo.

Alternativas
Q1902424 Algoritmos e Estrutura de Dados
Assinale as operações características de uma estrutura de dados do tipo pilha (stack).
Alternativas
Q1895658 Algoritmos e Estrutura de Dados
Uma árvore de decisão representa um determinado número de caminhos possíveis de decisão e os resultados de cada um deles, apresentando muitos pontos positivos, ou seja, são fáceis de entender e interpretar. Elas têm processo de previsão completamente transparente e lidam facilmente com diversos atributos numéricos, assim como atributos categóricos, podendo até mesmo classificar dados sem atributos definidos.
De acordo com os aspectos construtivos de uma árvore de decisão, julgue o item a seguir.


A entropia de uma árvore de decisão aborda o aspecto da quantidade de informações que está associada às respostas que podem ser obtidas às perguntas formuladas, representando o grau de incerteza associado aos dados.
Alternativas
Q1895657 Algoritmos e Estrutura de Dados

Uma árvore de decisão representa um determinado número de caminhos possíveis de decisão e os resultados de cada um deles, apresentando muitos pontos positivos, ou seja, são fáceis de entender e interpretar. Elas têm processo de previsão completamente transparente e lidam facilmente com diversos atributos numéricos, assim como atributos categóricos, podendo até mesmo classificar dados sem atributos definidos.

De acordo com os aspectos construtivos de uma árvore de decisão, julgue o item a seguir.



Se o processo adotado para a construção de árvores de decisão for determinístico, uma forma de obtenção de árvores aleatórias, que compõem as florestas aleatórias, pode ser realizada por meio do bootstrap dos dados, em que cada árvore é treinada com base no resultado de bootstrap_sample (inputs). 

Alternativas
Q1894467 Algoritmos e Estrutura de Dados

Com relação a tipos abstratos de dados, julgue o próximo item.


Uma pilha oferece as operações pop para inserir um elemento da pilha e push para remover o elemento no seu início.

Alternativas
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
Q1892808 Algoritmos e Estrutura de Dados
Em um problema de classificação é entregue ao cientista de dados um par de covariáveis, (x1 , x2 ), para cada uma das quatro observações a seguir: (6,4), (2,8), (10,6) e (5,2). A variável resposta observada nessa amostra foi “Sim”, “Não”, “Sim”, “Não”, respectivamente.
A partição que apresenta o menor erro de classificação quando feita na raiz (primeiro nível) de uma árvore de decisão é: 
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
Q2412756 Algoritmos e Estrutura de Dados

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 é:

Alternativas
Q2411816 Algoritmos e Estrutura de Dados

Sobre estrutura de dados, analise as afirmativas a seguir e marque a alternativa correta:

I-Tanto filas como pilhas são listas lineares.

II- Uma pilha possui regime de LIFO (last in first out) enquanto uma fila possui o regime FIFO (first in first out).

Alternativas
Respostas
361: C
362: E
363: E
364: D
365: C
366: C
367: E
368: E
369: C
370: E
371: D
372: C
373: B
374: B
375: C
376: C
377: A
378: D
379: D
380: A