Questões de Concurso
Comentadas sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.054 questões
Com relação aos métodos de classificação de dados, identifique como verdadeiras (V) ou falsas (F) as seguintes afirmativas:
( ) Os métodos de classificação são descritivos.
( ) Na aprendizagem supervisionada, o modelo deve ser suficientemente flexível para aproximar os dados de treinamento, de tal forma que não absorva os ruídos.
( ) São métodos de classificação: C4.5, CART, Perceptron, Prism, K-Means e Apriori.
( ) O método de validação cruzada é utilizado como mecanismo para se estimar o erro de generalização dos algoritmos de classificação.
Assinale a alternativa que apresenta a sequência correta, de cima para baixo.
Em relação a estrutura de dados árvore, avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.
I O número de nível mais alto de uma árvore é conhecido como grau de uma árvore.
II Quando um nó possui grau zero, diz-se que ele é um nó terminal ou folha.
III Árvores são estruturas de dados estáticas em que os dados possuem uma ordem pré-definida, os elementos são dispostos de acordo com uma hierarquia e existe um nó principal conhecido como raiz.
As afirmativas I, II e III são, respectivamente:
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
Em uma árvore binária, nem os nós da direita nem os da esquerda podem possuir valores superiores ao nó do pai.
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
Nas queues, comumente chamadas de filas, as operações de inserção e de remoção são realizadas na mesma extremidade.
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
A estrutura de uma matriz não permite que o armazenamento de valores possa ser referenciado e associado a outros em duas ou mais dimensões.
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
A atribuição de valores a um vetor já criado é procedida de elemento em elemento, alterando‐se o valor do índice do vetor.
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
Um vetor é declarado, definindo‐se seu nome, seu tipo e seu tamanho.
Considere as seguintes afirmações sobre algoritmos e estruturas de dados:
I. Filas são estruturas do tipo FIFO (First In First Out).
II. A inserção no fim de uma lista duplamente encadeada e não ordenada é realizada em O(n).
O tempo de execução do algoritmo quicksort no pior caso é O(n2 ).
Assinale a opção CORRETA:
Um algoritmo de computador é composto por várias etapas que, em conjunto, executam uma determinada tarefa. Sobre os algoritmos de computadores, julgue o item a seguir.
Especificamente entre os algoritmos
utilizados para solucionar problemas de
redes de computadores, estão os algoritmos
Dijkstra, Bellman-Ford e suas variações.
Um algoritmo de computador é composto por várias etapas que, em conjunto, executam uma determinada tarefa. Sobre os algoritmos de computadores, julgue o item a seguir.
Entre alguns exemplos, estão os algoritmos
destinados à busca e à ordenação de dados
e também os que percorrem grafos para o
cumprimento de tarefas.
Conheça nossos planos