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:
Sobre estruturas de dados e seus tipos, para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência CORRETA.
( ) Inteiro e caractere são tipos primitivos de dados.
( ) Em uma lista encadeada, cada elemento ocupa posição sucessiva ao elemento anterior.
( ) Uma variável do tipo apontador sempre armazena o endereço de memória da posição onde se encontra o elemento a ser acessado.
( ) O tipo de dado abstrato constitui uma ferramenta útil para especificar as propriedades lógicas de um tipo de dado.
Analise as afirmativas a seguir, relacionadas a árvores de busca:
I. A altura de uma árvore binária corresponde ao nível máximo de suas folhas e, por conveniência, a altura de uma árvore nula é igual a 0;
II. Caso o nó ser eliminado em uma árvore de busca binária não possua filhos, ele poderá ser eliminado sem ajustes posteriores na árvore;
III. A inserção em árvore B sempre provoca o desbalanceamento da árvore, incrementando o número máximo de nós acessados para localizar determinada chave;
IV. Uma árvore B de ordem n é uma árvore de busca multidirecional e balanceada onde cada nó não-raiz contém n/2 chaves.
Estão CORRETAS somente a(s) afirmativa(s):
Formulários XHTML permitem que páginas Web coletem dados dos usuários e os enviem para serem processados por um servidor Web. A um programador foi solicitado desenvolver um código monolítico que pudesse receber dados de alunos, tais como nome e curso, de modo a transmiti-los a um servidor Web. O código desenvolvido ficou tal como ilustrado abaixo.
A partir das informações anteriores, é possível afirmar que os dados
Quanto aos conceitos básicos de Estruturas de Dados, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F) e assinale a alternativa que apresenta a sequência correta de cima para baixo.
( ) Uma pilha é uma estrutura de dados baseado no princípio de Last In First Out (LIFO).
( ) As filas são fundamentalmente compostas por duas operações básicas: push e pop.
Identifique abaixo os tipos de dados considerados tipos abstratos de dados:
1. Container
2. Conjunto
3. Pilha
4. Lista
5. Fila
Assinale a alternativa que indica todos os itens corretos.
A figura a seguir representa uma árvore de pesquisa binária. Cada nodo interno é representado pela figura de um círculo e armazena um valor inteiro. Cada nodo externo é representado por um retângulo e todos estão vazios.
Marque a alternativa que apresenta o conteúdo dos nodos visitados na sequência correta, ao se executar o algoritmo encontreElemento(82) na árvore de pesquisa binária da figura abaixo.
No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupar essas estruturas em lineares e não lineares, conforme a quantidade de sucessores e antecessores que os elementos da estrutura possam ter.
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.
As funções de hashes criptográficos devem possuir determinadas características para o seu funcionamento adequado.
Assinale a opção que indica uma delas.
A tabela a seguir deve ilustrar uma lista duplamente encadeada de cores, estruturada sobre os cinco elementos de um vetor.
Dado que a ordem correta das cores é Marrom-Verde-Azul- Vermelho-Amarelo, a coluna Cor, na tabela acima, deveria apresentar, de cima para baixo, os seguintes valores:
João tem um arquivo que contém uma lista de nomes e endereços, com mais de 100.000 registros, e precisa implementar um mecanismo de busca por nome. João considerou três alternativas:
I. Árvore binária;
II. Tabela Hash;
III. Árvore B;
IV. Busca linear.
Depois de preparar os dados e testar cada algoritmo com nomes escolhidos aleatoriamente, João concluiu que, genericamente, a classificação desses métodos, do menor para o maior tempo de busca, é:
A seguinte estrutura de dados é ilustrada através da figura abaixo:
A inserção dos elementos 47, 35, 40, 32, 42 e 30, nessa ordem, em uma árvore binária balanceada inicialmente vazia apresenta o resultado mostrado na figura abaixo, após a realização de todas as operações necessárias.
Percorrendo a árvore binária abaixo em pós-ordem, obtém-se o seguinte resultado: 1 * 2 – 3 / 4 + 5 * 6.
