mateus-hamade/multiple-choice-questions huggingface dataset:
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Uma tabela de espalhamento ou hashing é uma estrutura de dados eficaz para implementar dicionários. Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir: I. O tempo médio para pesquisar um elemento em uma tabela de espalhamento é O(1). II. Quando temos mais de uma chave mapeada para a mesma posição, temos uma situação de colisão. III. A técnica mais simples para resolução de colisões é por endereçamento aberto.  Está CORRETO o que se afirma em:   

A: Nenhum dos itens é verdadeiro.
B: I e II, apenas.
C: II e III, apenas.
D: I e III, apenas.
E: I, II e III.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Uma lista ligada é uma estrutura de dados na qual os objetos estão organizados em ordem linear. Entretanto, diferentemente de um arranjo, no qual a ordem linear é determinada pelos índices do arranjo, a ordem em uma lista ligada é determinada por um ponteiro em cada objeto. Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:  I. Uma lista pode ter uma entre várias formas; ela pode ser simplesmente ligada ou duplamente ligada, pode ser ordenada ou não e pode ser circular ou não. II. Se uma lista é simplesmente ligada, omitimos o ponteiro anterior em cada elemento. III. Se a lista é não ordenada, os elementos podem aparecer em qualquer ordem.  Está CORRETO o que se afirma em:

A: Nenhum dos itens é verdadeiro.
B: I e II, apenas.
C: II e III, apenas.
D: I e III, apenas.
E: I, II e III.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Em bancos de dados, especialmente quando distribuídos, surge o problema de garantir que uma certa transação seja processada corretamente quando tem efeitos em diferentes sistemas, ou nós. Um dos algoritmos utilizados nesse tipo de transação é conhecido originalmente como:

A: Common knowledge;
B: Lock/unlock;
C: Mutual exclusion;
D: Transaction Logs;
E: Two-phase commit.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

No contexto de estruturas de dados e algoritmos de busca, analise as afirmativas a respeito das diferenças entre árvores B e árvores binárias.  I. Numa árvore binária toda página folha possui a mesma profundidade. II. Numa árvore B toda página folha possui a mesma profundidade. III. Gerenciadores de bancos de dados utilizam preferencialmente árvores B na indexação de chaves primárias.  Está correto o que se afirma em:

A: somente II;
B: somente I e II;
C: somente I e III;
D: somente II e III;
E: I, II e III.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Os padrões de projeto GoF (“Gang of Four”) auxiliam os projetistas de software fornecendo soluções para problemas comuns, utilizando os conceitos da orientação a objetos. O padrão que permite a construção de estruturas complexas a partir de uma hierarquia de classes, compondo objetos em estruturas de árvore, é o: 

A: Facade.
B: Prototype.
C: Composite.
D: Adapter.
E: Observer.
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados , Vetores

As variáveis compostas homogêneas são conjuntos de variáveis do mesmo tipo, referenciáveis pelo mesmo identificador e alocadas sequencialmente na memória. Em relação aos tipos de variáveis compostas homogêneas, assinale a alternativa correta. 

A: Matrizes são variáveis compostas unidimensionais; vetores são variáveis compostas multidimensionais.
B: Pilhas são variáveis compostas unidimensionais; ponteiros são variáveis compostas multidimensionais.
C: Vetores são variáveis compostas unidimensionais; matrizes são variáveis compostas multidimensionais.
D: Vetores são variáveis compostas unidimensionais; matrizes são variáveis compostas monodimensionais.
E: Ponteiros são variáveis compostas unidimensionais; pilhas são variáveis compostas multidimensionais.
Algoritmos e Estrutura de Dados Algoritmos

Considere o algoritmo a seguir:        Assinale a alternativa que corresponde à apresentação do problema.  

A: Dados três valores numéricos distintos, colocá-los em ordem decrescente.
B: Dados três valores numéricos distintos, colocá-los em ordem crescente.
C: Dados três valores alfanuméricos distintos, colocá-los em ordem alfabética crescente.
D: Dados três valores numéricos distintos, colocá-los em ordem aleatória.
E: Dados três valores alfanuméricos distintos, colocá-los em ordem alfabética decrescente.
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados

Maria treinou um classificador que distingue fotos de maças e laranjas. Após testar o classificador com uma amostra de 160 fotos, obteve a matriz de confusão a seguir.      Com base neste resultado, é correto afirmar que a acurácia deste classificador é 

A: 0,075.
B: 0,325.
C: 0,675.
D: 0,925.
E: 0,982.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

leia(x)     y = 0.0  m = 1.0  enquanto x > 1 faça  escreva(y, x, m)  y = y + (x % 2) * m  x = x / 2 m = m * 10  fim enquanto  escreva(y)     Assinale a opção que apresenta o valor de x para que o resultado do código precedente seja igual a 131.  

A: 3
B: 5
C: 9
D: 6
E: 7
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

soma = 0  função a(x):  soma = 0  se (x <= 1) então  retorne 1  fim se  soma = soma + x + a(x - 1) + a(x - 2)  retorne soma  escreva(a(3))     Assinale a opção que apresenta o resultado correto para o pseudocódigo precedente.  

A: 17
B: 1
C: 4
D: 8
E: 13
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Qual é a diferença entre uma árvore de busca binária e uma árvore B?

A: Árvores de busca binária podem ter filhos com mais de dois filhos, enquanto árvores B têm exatamente dois filhos por nó.
B: Árvores B são usadas apenas para armazenar chaves únicas, enquanto árvores de busca binária podem armazenar chaves repetidas.
C: Árvores de busca binária são sempre balanceadas, enquanto árvores B podem ser balanceadas ou não.
D: Árvores B são usadas para armazenar grandes quantidades de dados em disco, enquanto árvores de busca binária são usadas apenas em memória.
E: Árvores de busca binária têm complexidade assintótica O(log n) para busca, enquanto árvores B têm complexidade O(n) para busca.
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Em uma tabela hash com tratamento de colisão por endereçamento aberto, qual é a condição de parada do algoritmo de inserção quando não é possível encontrar uma posição livre na tabela? 

A: Exceção de tabela cheia.
B: Retorno de erro.
C: Dupla dispersão.
D: Remoção de item aleatório.
E: Redimensionamento da tabela.
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Quais as principais diferenças entre as tabelas hash com encadeamento e com endereçamento aberto?

A: Encadeamento tem menor chance de colisões; endereçamento aberto é mais rápido para inserção e remoção.
B: Encadeamento é mais rápido para busca; endereçamento aberto tem menor chance de colisões.
C: Encadeamento usa menos memória; endereçamento aberto é mais rápido para busca.
D: Encadeamento tem maior chance de colisões; endereçamento aberto é mais lento para inserção e remoção.
E: Encadeamento é mais fácil de implementar; endereçamento aberto é mais difícil de implementar.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Suponha que você tenha uma árvore binária de busca com n nós. Qual é a complexidade de tempo para determinar se a árvore é uma árvore AVL balanceada?

A: O(n)
B: O(log n)
C: O(n log n)
D: O(n^2)
E: O(log^2 n)
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Qual a diferença entre uma Árvore B e uma Árvore B+?

A: A Árvore B armazena registros apenas nas folhas, enquanto a Árvore B+ armazena registros em todos os nós internos.
B: A Árvore B+ é uma árvore binária, enquanto a Árvore B não tem restrições quanto ao número de filhos de um nó.
C: A Árvore B permite acesso aleatório aos registros, enquanto a Árvore B+ permite apenas acesso sequencial.
D: A Árvore B+ é uma árvore balanceada, enquanto a Árvore B não é.
E: A Árvore B é uma árvore de busca, enquanto a Árvore B+ é uma árvore de ordenação.
Algoritmos e Estrutura de Dados Algoritmos

A Figura 2, abaixo, apresenta um algoritmo escrito no software VisuAlg 3.0.        Qual será o valor da variável "retorno" ao final da execução do algoritmo da Figura 2?  

A: 0.
B: 1.
C: 2.
D: 4.
E: 5.
Algoritmos e Estrutura de Dados Algoritmos

Avalie o trecho de algoritmo abaixo, escrito em pseudocódigo (Portugol), cujo objetivo é a ordenação de um vetor em ordem crescente. Considere que "v" é um vetor de números inteiros com 5 posições que foi declarado e preenchido anteriormente, e que “t” é uma variável inteira que também foi preenchida anteriormente com o tamanho desse vetor. para j de 1 até t faça    para i de 1 até t faça         se v[i] > v[i+1] então             aux ← v[i]             v[i] ← v[i+1]             v[i+1] ← aux        fimse     fimpara fimpara Caso o operador relacional ">" (maior) fosse trocado pelo operador ">=" (maior ou igual), mais quantas linhas do algoritmo teriam que ser alteradas para que o resultado esperado (ordenação do vetor em ordem crescente) continuasse a ser o mesmo?

A: Uma.
B: Duas.
C: Três.
D: Quatro.
E: Nenhuma.
Algoritmos e Estrutura de Dados Estrutura de Dados

Assinale a alternativa que apresenta o tipo de estrutura de dados caracterizada por um conjunto de dados dispostos por uma sequência de nós, em que a relação de sucessão desses elementos é determinada por um ponteiro que indica a posição do próximo elemento.

A: Vetor.
B: Lista ligada.
C: Pilha.
D: Fila.
E: Árvore binária.
Algoritmos e Estrutura de Dados Estrutura de Dados

Analise, abaixo, as estruturas de dados do tipo árvore, identificadas por A, B e C.     Quais podem ser consideradas árvores balanceadas?  

A: Apenas A.
B: Apenas C.
C: Apenas A e B.
D: Apenas B e C.
E: A, B e C.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Avalie a estrutura de dados do tipo árvore abaixo:        O nó C possui, respectivamente, grau e nível:  

A: 5 e 3.
B: 3 e 2.
C: 2 e 1.
D: 1 e 2.
E: 0 e 1.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Assinale a alternativa que apresenta uma estrutura de dados onde cada nó possui um elemento com informações, um ponteiro para seu próximo elemento e um ponteiro para seu elemento anterior.

A: Lista circular.
B: Matriz bidimensional.
C: Vetor.
D: Registro.
E: Lista duplamente ligada.
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Sobre a utilização de estruturas de repetição em algoritmos, assinale a alternativa que apresenta estrutura que executa um conjunto de instruções pelo menos uma vez antes de verificar a validade da condição estabelecida.

A: repita...até_que
B: faça...enquanto
C: caso...seja...faça...senão...fim_caso
D: enquanto...faça...fim_enquanto
E: para...de...até...faça...fim_para
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0:        Figura 1 – Algoritmo escrito no software VisuAlg 3.0  Qual será o valor da variável "tot" ao final da execução do algoritmo da Figura 1?  

A: 5
B: 7
C: 22
D: 27
E: 60
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Qual das técnicas abaixo pode ser utilizada para testar a lógica de um algoritmo quando não se tem disponível uma ferramenta automatizada de depuração?

A: Tabela verdade.
B: Pseudoteste.
C: Teste de mesa.
D: Agile Test.
E: Ciclo de teste.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Uma _________ é uma estrutura de dados linear que apresenta uma série de nós, cada um contendo um elemento de dados, uma referência para o nó anterior e outra referência para o próximo nó, permitindo, assim, a manipulação de elementos em ambas as direções. Assinale a alternativa que preenche corretamente a lacuna do trecho acima.

A: árvore
B: pilha
C: lista encadeada
D: lista duplamente encadeada
E: lista circular
Algoritmos e Estrutura de Dados Algoritmos

Considere que na entrada do algoritmo PID foi aplicada o sinal , onde  é a função degrau unitário. Sabendo que a equação do algoritmo é     e que a saída  do algoritmo é mostrada na figura abaixo (onde o peso dos impulsos corresponde ao seu tamanho na escala vertical),     analise as seguintes alternativas: I. Da figura é possível determinar apenas os valores Kp e Ti . II. O algoritmo empregado é o PID ISA ou PID ideal, com parâmetros Kp = 2, Ti = 4 e Td = 1  . III. O algoritmo empregado é o PID paralelo ou clássico, com parâmetros Kp = 2, Ti = 4 e Td = 2. IV. Da figura é possível determinar os valores Kp, Ti  e Td . V. O algoritmo empregado é o PID ISA ou PID ideal, com parâmetros Kp = 2, Ti = 4 e Td  indeterminado.  É(são) correta(s) a(s) afirmativa(s):  

A: II e IV.
B: I e V.
C: Apenas I.
D: Apenas II.
E: III e IV.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos , Lógicas de Programação

A analista Carla implementou uma solução algorítmica que classifica os novos processos submetidos à PGM de Niterói em níveis de indício de fraude. Para atingir este objetivo, Carla se baseou no algoritmo de machine learning para classificação que atribui, necessariamente, um valor no intervalo numérico de 0 a 1 para cada entrada. Carla utilizou como base o algoritmo de machine learning: 

A: Regressão Linear;
B: Árvore de Decisão;
C: Regressão Logística;
D: Floresta Randômica;
E: Máquina de Vetores de Suporte
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

No contexto da construção de compiladores para linguagens de programação, o uso da notação polonesa posfixa é comum quando é necessário representar expressões aritméticas, como a que segue. A*(B+C)/D-E A expressão correta na referida notação é: 

A: A*BC*/D/E-
B: A+BC*D/E-
C: ABC+*D/E-
D: ABC+D*/E-
E: ABCD/*+E-
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

No contexto das estruturas de índices do tipo árvores balanceadas (B-Trees), analise as afirmativas a seguir. I. Qualquer operação de inserção de uma nova chave implica uma divisão (split) de algum nó. II. Qualquer operação de remoção de uma chave implica uma divisão (split) de algum nó. III. Qualquer operação de remoção de uma chave implica uma concatenação de dois ou mais nós em um. Está correto o que se afirma em:

A: nenhuma;
B: somente I;
C: somente II;
D: somente III;
E: somente I e III.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Algoritmos de Busca

João está trabalhando com uma base de dados que contém centenas de milhares de registros de pessoas, na qual a chave de busca é o CPF. Nesse contexto, o algoritmo/método de busca que, corretamente empregado, oferece a melhor complexidade é:

A: Árvore B;
B: Bitmap;
C: Busca binária;
D: Lista encadeada;
E: Tabela Hash.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Considere as seguintes definições relacionadas a algoritmos de ordenação e assinale a alternativa que identifica corretamente as três definições, considerando sua ordem. 1. O algoritmo consiste em percorrer o vetor de itens desordenados da esquerda para a direita, ordenando um item por vez. A cada passo, o item não ordenado é comparado aos itens à sua esquerda (os quais já estão ordenados) de modo a encontrar em qual posição ele deve ser colocado. Esses passos são repetidos para cada um dos itens não ordenados restantes. O algoritmo termina quando o último item do vetor é colocado na posição correta. 2. O algoritmo divide logicamente o vetor em duas partições: uma partição contendo itens ordenados, que é construída da esquerda para a direita na frente (esquerda) do vetor, e uma partição contendo itens restantes não ordenados que ocupam o resto do vetor. Inicialmente, a partição ordenada está vazia e a partição não ordenada é o próprio vetor de entrada. Em cada passo, o algoritmo encontra o menor item na partição não ordenada, trocando-o com o item não ordenado mais à esquerda da partição (colocando-o, portanto, em ordem). Então, o limite lógico entre as partições ordenada e não ordenada é incrementado em uma posição e os passos anteriores são repetidos. O algoritmo termina quando resta apenas um item a ser ordenado. 3. O algoritmo divide o problema em partes menores, resolvendo cada parte separadamente e juntando os resultados posteriormente. O vetor é dividido em duas partes iguais, sendo cada uma delas dividida em duas partes, e assim por diante, até restarem partes com um ou dois itens, cuja ordenação é trivial. Para juntar pares de partes ordenadas, os dois primeiros itens de cada parte são separados e o menor deles é selecionado e posicionado como primeiro elemento. Em seguida, os menores entre os restantes são comparados e posicionados e assim se prossegue até que todos os elementos tenham sido juntados. O procedimento é repetido até que todas as partes tenham sido tratadas.

A: Insertion Sort (ordenação por inserção) – Selection Sort (ordenação por seleção) – Jungle Sort (ordenação selvagem)
B: Selection Sort (ordenação por seleção) – Insertion Sort (ordenação por inserção) – Quick Sort
C: Selection Sort (ordenação por seleção) – Insertion Sort (ordenação por inserção) – Bubble Sort
D: Insertion Sort (ordenação por inserção) – Selection Sort (ordenação por seleção) – Merge Sort
E: Merge Sort – Shell Sort – Bubble Sort
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Controle e Repetição ( assuntos)

Avalie as seguintes afirmativas associadas à programação estruturada: I. Uma variável declarada no contexto de uma função é automaticamente acessível às demais funções do programa. II. A passagem de variável por valor a uma função permite que a função altere o valor da variável. III. Uma estrutura de seleção ou repetição, se fizer parte de outra estrutura de seleção ou repetição, deve estar completamente contida nesta. Assinale a alternativa que contém a(s) afirmativa(s) CORRETA(S).  

A: I, apenas.
B: II e III, apenas.
C: III, apenas.
D: I e II, apenas.
E: I, II e III.
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos

Os grafos são uma estrutura de dados usada para representar um modelo em que existem relações entre os objetos de uma certa coleção. Descreve corretamente o conceito de grafo em estruturas de dados: 

A: Representa objetos conectados por meio de arestas.
B: Armazena elementos de forma organizada e sequencial.
C: Permite o acesso direto aos elementos por meio de uma chave.
D: Permite a ordenação dos elementos de acordo com um critério predefinido.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Sobre estruturas básicas para a criação de um algoritmo, analise as afirmativas a seguir. I. Em um algoritmo, toda condição tem que ser uma expressão lógica, algo que possamos pensar como “isto é verdadeiro ou isto é falso”. II. Operadores lógicos podem ser de disjunção; conjunção; e, negação. III. Para resolver um problema algoritmo precisamos de três estruturas básicas: estruturas sequenciais; estruturas de repetição; e, estruturas de decisão. IV. São exemplos de tipos de dados: strings; caractere; inteiro; real; lógico; e, variável. Está correto o que se afirma apenas em 

A: I e II.
B: I, II e III.
C: I, III e IV.
D: II, III e IV.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Lógicas de Programação

Considere que, na lógica do algoritmo feito no VisualG, sejam inseridos sequencialmente os valores a seguir: 7 8 3 1 0 2 5 Algoritmo "Alg1" Var num : real res : real soma : real Inicio soma <- 0 escreva("Digite um valor: ") leia(num) enquanto (num <> 0)faca res <- res + num escreva("Digite um valor: ") leia(num) fimenquanto escreva("Resultado> ", res) Fimalgoritmo Nessa situação, será apresentado qual resultado da execução? 

A: 16
B: 17
C: 18
D: 19
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Lógicas de Programação

Considere o algoritmo a seguir: var x, y, z: inteiro início    para x ← 1 até 10 passo 1 faça    para y ← 1 até 10 passo 1 faça          z ← x * y;          exiba(z)      fim_para      exiba(y)    fim_para fim  Ao ser executado em condições ideais, o penúltimo valor exibido da variável z e o valor exibido da variável y serão, respectivamente,

A: 100 e 10.
B: 100 e 11.
C: 80 e 10.
D: 90 e 11.
E: 90 e 10.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Lógicas de Programação

Considere o seguinte algoritmo. var renda: real início     leia(renda)     e (renda <= 1000)     então exiba("Categoria 1")    senão se (renda>1000 E renda<=2000)                     então exiba ("Categoria 2")                     senão exiba ("Categoria 3")               fim_se   fim_se fim  Uma alteração que pode ser feita para otimizar ou melhorar o algoritmo, sem alterar sua lógica, é

A: trocar E por OU na segunda estrutura de seleção.
B: trocar o segundo senão por senão se (renda<=2000).
C: retirar o senão exiba ("Categoria 3").
D: retirar o trecho E renda<=2000 da segunda estrutura de seleção.
E: retirar o trecho renda>1000 E da segunda estrutura de seleção.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Considere a estrutura a seguir, representando a realização de operações lógicas em um programa. var a, b, c, d: inteiro var x, y, z: lógico início a ←2 b ← 1 c ← 3 d ← 0 x ← NÃO(a + d > 0) E (c - b <= 5) y ← NÃO(x) OU (c / a > 2) z ← y E x E (c - b - a >= 0) exiba (x, y, z) fim  Em condições ideais, a instrução exiba (x, y, z) deve mostrar os valores

A: false, false e false.
B: false, true e false.
C: true, true e false.
D: false, true e true.
E: true, true e true.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Uma linguagem de programação possui um tipo primitivo de dados para armazenamento de valores inteiros utilizando sempre 2 bytes de memória. Considerando que armazena números inteiros positivos ou negativos, a faixa de valores inteiros que podem ser armazenados em variáveis desse tipo é de

A: −32768 a 32767
B: −128 a 127
C: −2147483648 a 2147483647
D: −2048 a 2047
E: −8388608 a 8388607
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas , Árvores

A estrutura de dados

A: pilha (ou queue) é do tipo FIFO (first-in, first-out), na qual o primeiro elemento a ser inserido será o primeiro a ser retirado.
B: árvore binária tem como endereço o valor contido em sua folha principal. Dessa forma, para diferenciar duas árvores binárias é comum dizer, por exemplo: considere as árvores binárias cujas folhas são F1 e F2.
C: fila (ou stack) é do tipo LIFO (last-in, first-out). Assim, uma fila permite acesso a apenas um item de dados: o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.
D: lista encadeada circular simples possui um único link que aponta para o próximo nó, permitindo que a mesma seja percorrida do primeiro para o último e do último para o primeiro nó, ou seja, em ambas as direções.
E: árvore AVL é uma árvore binária na qual as alturas das subárvores esquerda e direita de cada nó diferem, no máximo, por uma unidade.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Considere os seguintes dados a serem armazenados em variáveis, em condições ideais: I. F28A05B16 II. 11111000001010102 III. 17894506.7583 Os tipos de variáveis que conseguem armazenar adequadamente e sem perdas os valores constantes em I, II e III são, correta e respectivamente:

A: ponto fixo de 2 bytes − inteiro de 2 bytes com sinal − ponto flutuante de 4 bytes.
B: inteiro de 2 bytes − inteiro de 4 bytes com sinal − ponto fixo de 2 bytes.
C: inteiro de 4 bytes − inteiro de 2 bytes sem sinal − ponto flutuante de 4 bytes.
D: inteiro de 4 bytes − inteiro de 2 bytes com sinal − ponto flutuante de 1 byte.
E: ponto flutuante de 4 bytes − inteiro de 1 byte sem sinal − ponto fixo de 2 bytes.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Na análise da profundidade média de um nó em uma árvore de pesquisa binária construída aleatoriamente com n nós, temos como resultado:   

A: O (lg n)
B: O (n lg n)
C: 1 + (n lg n)
D: 1 + O (lg n)
E: 1 + O (lg n/(1+n))