Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.409 questões
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.
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.
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.
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.
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).
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.
Na estrutura do tipo pilha, a mais simples das estruturas de dados, a operação de inserção de um elemento é denominada concatenação.
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.
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.
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, é:
A partição que apresenta o menor erro de classificação quando feita na raiz (primeiro nível) de uma árvore de decisão é:

Qual alternativa indica a sequência correta de elementos visitados ao se realizar uma busca em profundidade pelo valor 11.
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 é:
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).