Questão #1368167 · Algoritmos e Estrutura de Dados (TI) · 2010
Questões encontradas
Questão #1366709 · Algoritmos e Estrutura de Dados (TI) · 2010
Observe o seguinte código em Object pascal (Delphi):Se atribuirmos a A_num:=6 e B_num:=3 ,e, em seguida executarmos o código, o valor final da variável D_num será
Resolver questão →Questão #1365383 · Algoritmos e Estrutura de Dados (TI) · 2011
Dois vetores, v1 e v2, armazenam N inteiros cada um, estão ordenados de forma crescente e têm a propriedade de que o último elemento de v1 (v1[N-1]) é menor que o primeiro elemento de v2 (v2[0]). É retirado um elemento de cada ve…
Resolver questão →Questão #1365382 · Algoritmos e Estrutura de Dados (TI) · 2011
Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz. Sabendo que a …
Resolver questão →Questão #1365010 · Algoritmos e Estrutura de Dados (TI) · 2011
Ao analisar a documentação de um sistema de informação, um programador observa uma tabela-verdade T formada pelas proposições P,Q,R, X e Y. Qual o número de linhas de T?
Resolver questão →Questão #1364880 · Algoritmos e Estrutura de Dados (TI) · 2011
Julgue os próximos itens em relação às estruturas de dados. O uso de listas encadeadas na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementaç…
Resolver questão →Questão #1363944 · Algoritmos e Estrutura de Dados (TI) · 2011
Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore
Resolver questão →Questão #1363667 · Algoritmos e Estrutura de Dados (TI) · 2011
Dadas as seguintes afirmações a respeito de árvores B, I. Em uma árvore B de ordem m cada nó tem, no máximo, m filhos. II. Em uma árvore B de ordem m cada nó (exceto a raíz e as folhas) tem pelo menos m/2 filhos. III. Árvores B p…
Resolver questão →Questão #1363432 · Algoritmos e Estrutura de Dados (TI) · 2011
Considerando o algoritmo acima, julgue os itens a seguir, arespeito de estrutura de dados, métodos de busca e inserção eordenação. O algoritmo em apreço realiza a pesquisa em um vetor de tamanho n - 1, realizando n comparações no…
Resolver questão →Questão #1363008 · Algoritmos e Estrutura de Dados (TI) · 2011
No que se refere às estruturas de dados, julgue os itenssubsequentes. As árvores binárias possuem vantagens em relação às listas encadeadas somente quando estão balanceadas, justificando-se o uso de um método de balanceamento de …
Resolver questão →Questão #1361775 · Algoritmos e Estrutura de Dados (TI) · 2011
Algoritmo de hashing de autenticação de 128 bits e uni- direcional, produz um código de autenticação de 16 bits (a síntese de mensagem) a partir dos dados de qualquer tamanho com ou sem uma chave de qualquer tamanho. Descrito na …
Resolver questão →Questão #1361523 · Algoritmos e Estrutura de Dados (TI) · 2011
No que se refere a doenças infecciosas, julgue os itens que seseguem Não se recomenda a aplicação da vacina BCG-ID nas pessoas que são contatos intradomiciliares de doentes com hanseníase, se não existem sinais e ou sintomas da d…
Resolver questão →Questão #1360875 · Algoritmos e Estrutura de Dados (TI) · 2011
FIFO refere-se a estruturas de dados do tipo
Resolver questão →Questão #1360829 · Algoritmos e Estrutura de Dados (TI) · 2011
São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:
Resolver questão →Questão #1359668 · Algoritmos e Estrutura de Dados (TI) · 2011
Dois vetores ordenados, contendo, cada um deles, N números inteiros, precisam ser unidos em outro vetor maior, que conterá os 2N números, que também serão armazenados de forma ordenada. A complexidade de tempo de melhor caso dess…
Resolver questão →Questão #1358795 · Algoritmos e Estrutura de Dados (TI) · 2011
Julgue os itens de 29 a 40, relativos a fundamentos de computaçãoe linguagens de programação e desenvolvimento para a Web. O armazenamento do tipo FIFO (first in, first out) é encontrado na estrutura de dados do tipo pilha.
Resolver questão →Questão #1356612 · Algoritmos e Estrutura de Dados (TI) · 2011
A respeito dos princípios de programação, julgue os seguintes itens. Os métodos de ordenação podem ser classificados como estáveis ou não estáveis. O método é estável se preserva a ordem relativa de dois valores idênticos. Alguns…
Resolver questão →Questão #1356611 · Algoritmos e Estrutura de Dados (TI) · 2011
Julgue os próximos itens em relação às estruturas de dados. As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e ac…
Resolver questão →Questão #1356346 · Algoritmos e Estrutura de Dados (TI) · 2011
Considerando o algoritmo acima, julgue os itens a seguir, arespeito de estrutura de dados, métodos de busca e inserção eordenação. Enquanto uma lista encadeada somente pode ser percorrida de um único modo, uma árvore binária pode…
Resolver questão →Questão #1355146 · Algoritmos e Estrutura de Dados (TI) · 2011