Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.780 questões
Dada a árvore binária da figura abaixo, assinale a alternativa que possui a sequência de visitas dos vértices que são realizadas pelo algoritmo de percurso Pós-Ordem.
Figura 1 – Algoritmo escrito através do software VISUALG
Figura 1 – Algoritmo escrito através do software VISUALG
Observe o seguinte pseudo-código:
X[1] <- 10
X[2] <- X[1] + 20 * 2
X[3] <- 100
Y <- X[2]
SE X[1] = 10 ENTAO X[1] <- X[3] + X[1] + 50
Z <- Y + X[1] + x[2]
Ao final da execução do código acima, qual é o valor da variável Z?
Considere a árvore AVL abaixo.
Marque o item que contém o percurso em
pré-ordem após a inserção de um nó contendo
o valor 100.
O trecho mostrado está
Sobre a notação do algoritmo, for-to indica o incremento da variável de controle do laço, for-downto indica o decremento da variável de controle do laço e exchangewith denota a permuta de valores entre duas posições de memória. O pseudocódigo refere-se ao seguinte algoritmo:
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.
Para que um sistema seja testado adequadamente, é preciso realizar uma quantidade mínima de testes. Para apoiar essa definição, foi criada a Complexidade Ciclomática de McCabe, com fundamentação na teoria dos grafos. Essa técnica define uma métrica de software que fornece uma medida quantitativa da complexidade lógica de um programa, apresentando um limite superior para a quantidade de casos de testes de software que devem ser conduzidos.
A Complexidade Ciclomática pode ser calculada tanto pelo número de regiões quanto pelo número de arestas e nós.
Considere os seguintes métodos de busca/indexação:
I. Busca binária
II. Tabelas hash
III. Índices B-trees
Considere ainda um universo de busca com aproximadamente um milhão de chaves, para o qual cada método tenha sido implementado adequadamente.
Num benchmark extensivo, cada método apresentou um número médio de acessos até que cada chave fosse localizada.
Esses tempos médios, em ordem crescente, correspondem aos métodos:
Conheça nossos planos