Uma árvore binária cujos nós armazenam números inteiros pode ser representada na linguagem Python por uma lista com três elementos:
O que será exibido no console quando ele for executado?
Informe se é verdadeiro (V) ou falso (F) o que se afirma abaixo sobre modelos de dados.
( ) A estrutura lógica básica do modelo hierárquico é representada por uma árvore.
( ) A estrutura lógica básica do modelo hierárquico é a classificação dos dados em tabelas.
( ) A estrutura lógica básica dos modelos hierárquico e de rede é representada por uma árvore.
( ) A estrutura lógica básica do modelo de rede é representada por uma tabela e permite que um registro tenha mais de um pai.
De acordo com as afirmações, a sequência correta é
A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida em pré-ordem.
Qual é a sequência de nós visitados?
Considere a estrutura de dados abaixo.
Esta estrutura representa cinco localidades indicadas por 0, 1, 2, 3, 4 com as rotas e as respectivas distâncias entre elas. Por exemplo, da localidade 0 há rota para a localidade 1 (distância 10) e para a localidade 2 (distância 5). Um Especialista em Tecnologia da Informação da ARTESP afirma, corretamente, que
Considerando os conceitos de estruturas de dados, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F).
( ) as filas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora.
( ) a pilha é uma estrutura de dados baseada no princípio LIFO, na qual os dados que foram inseridos primeiros na pilha serão os últimos a serem removidos.
( ) os nós de uma árvore binária possuem graus zero, um ou dois.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
A árvore representada abaixo tem grau 3.
Considere a figura abaixo e assinale a alternativa que contém todas as afirmações corretas.
I. A figura representa uma Árvore Binária de Busca (BST – Binary Search Tree). Se ela for percorrida em-ordem (inorder), a sequência de nodos visitados será: 2, 4, 7, 6, 8, 10, 9, 13, 12, 14, 20, 25, 31.
II. A figura representa uma Árvore Binária de Busca (BST – Binary Search Tree). Se ela for percorrida em pós-ordem (posorder), a sequência de nodos visitados será: 10, 7, 2, 4, 8, 6, 14, 13, 9, 12, 25, 20, 31.
III. A figura representa uma Árvore Binária de Busca (BST – Binary Search Tree). Se ela for percorrida em pré-ordem (preorder), a sequência de nodos vi...
Com base na figura acima, que representa uma árvore binária, assinale a alternativa correta.
Considerando o algoritmo apresentado, julgue os itens seguintes, a respeito de conceitos básicos de estrutura de dados.
Considerando-se um vetor com os valores [15, 8, 12, 7, 10], após a terceira invocação do procedimento de troca de posições, infere-se que pos1 = 2 e min = 4.
Considerando o algoritmo apresentado, julgue os itens seguintes, a respeito de conceitos básicos de estrutura de dados.
Por meio das instruções nas linhas de 4 a 6, é procurado o elemento com o menor valor do restante do vetor de entrada.A figura a seguir ilustra a arquitetura de um turbo-code com dois decodificadores na mesma ordem temporal, provendo informações sobre os mesmos símbolos de saída.
O diagrama de sequência abaixo representa o processo de matrícula de um aluno em determinado módulo de um curso preparatório.
Com relação ao diagrama, analise as afirmativas a seguir:
I. O aluno só será cadastrado no sistema após a confirmação de matrícula.
II. Caso os dados do aluno estejam inválidos o objeto M da classe Matricula será excluído.
III. O método criarMatricula(dados) não passa parâmetros em sua chamada.
IV. O método apresentarMsgDadosInvalidos() é o retorno do método criarMatricula(dados).
V. M é uma instância da classe Matricula criada após o início do processo representado no diagrama.
Está correto o que se afirma em:
