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

O procedimento abaixo preenche uma matriz quadrada n × n com:  • −1 nos elementos abaixo da diagonal principal; • 0 nos elementos da diagonal principal; • 1 nos elementos acima da diagonal principal.  procedure PreencheMatriz; var    i, j: integer; begin    for i:= 1 to n do       for j := 1 to n do          if i > j then matriz[i,j] := ?          else if i < j then matriz[i,j] := ?          else matriz[i,j] := ? end;  Os valores que devem ser respectivamente colocados no primeiro, segundo e terceiro comandos de atribuição, marcados no código com uma interrogação (?), para o preenchimento correto da matriz são:

A: 1, -1, 0
B: 1, 0, -1
C: 0, -1, 1
D: -1, 0, 1
E: -1, 1, 0
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Numa competição de programação, ganhava mais pontos o time que apresentasse o algoritmo mais eficiente para resolver o pior caso de um determinado problema. A complexidade assintótica (notação Big O) dos algoritmos elaborados está ilustrada na tabela abaixo.    O time que obteve a medalha de prata (2o algoritmo mais eficiente) é o 

A: Branco.
B: Amarelo.
C: Azul.
D: Verde.
E: Vermelho.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (last in first out ? LIFO) é:

A: pilha.
B: fila.
C: árvore binária.
D: árvore AVL.
E: lista circular.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Filas

Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada

A: Árvore.
B: Shift-and.
C: Autômato.
D: Deque.
E: Boyer-Moore.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Texto associado Árvore binária é uma estrutura de dados adequada à representação de hierarquia, sendo usada frequentemente em ordenação e pesquisa. Para a busca em um vetor ordenado, pode-se utilizar o algoritmo de busca binária, o qual não exige a implementação de uma árvore binária. 

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Texto associado A eficácia do método de ordenação rápida (quicksort) depende da escolha do pivô mais adequado ao conjunto de dados que se deseja ordenar. A situação ótima ocorre quando o pivô escolhido é igual ao valor máximo ou ao valor mínimo do conjunto de dados. 

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Texto associado Em uma pilha implementada na CPU, se a disposição dos bytes seguir a forma little endian, o endereço de memória do topo da pilha apontará para o endereço do byte mais significativo do último valor empilhado. Se a disposição dos bytes seguir a forma big endian, o topo da pilha será o endereço do byte menos significativo do último valor empilhado.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações " primitivas" , das quais damos por certo que elas podem ser executadas. A descrição refere-se a: 

A: Sequenciamento.
B: Algoritmo.
C: Compilador.
D: Modularização.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA. 

A: Uma árvore binária é aquela que tem como conteúdo somente valores binários.
B: Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária.
C: As operações básicas sobre árvores são extrai-raiz e alterarfolha.
D: O percurso de uma árvore binária, conhecido como subordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda.
E: O percurso de uma árvore binária, conhecido como préordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita.
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados

Matrizes são estruturas de dados de n-dimensões. Por simplicidade, chamaremos de matrizes as matrizes bidimensionais numéricas (que armazenam números inteiros). Sendo assim, marque a alternativa INCORRETA. 

A: Uma matriz de m linhas e n colunas contêm (m * n) dados.
B: Uma matriz pode ser representada utilizando listas ligadas.
C: A soma dos elementos de uma matriz pode ser calculada fazendo dois laços aninhados, um sobre as linhas e o outro sobre as colunas.
D: A soma de duas matrizes de m linhas e n colunas resulta em uma matriz de 2*m linhas e 2*n colunas.
E: O produto de duas matrizes de n linhas e n colunas resulta em uma matriz de n linhas e n colunas.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Dado o seguinte código em pseudocódigo na linguagem PORTUGOL, qual o valor das variáveis x e y, respectivamente, após sua execução?   

A: 1 e 2.
B: 3 e 4.
C: 6 e 6.
D: 6 e 12.
E: 8 (calculado como 23) e 6(calculado como fatorial de 3).
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Em se tratando de gerenciamento da informação, dados estruturados que descrevem, identificam, explicam, localizam e, portanto, facilitam a recuperação, uso e gestão de recursos de informação, são chamados de: 

A: informação.
B: sistema de informação.
C: conhecimento.
D: metadados.
E: dicionário de dados.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Qual das estruturas de dados abaixo é comumente usada para implementar índices multiníveis em SGBDs comerciais por apresentarem bom desempenho para grandes volumes de dados? 

A: ÁrvoresAVL
B: Árvores Rubro-Negras.
C: Árvores B+
D: Árvores Binárias de Busca.
E: Árvores 2-3.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

A técnica que é utilizada para obtenção de um novo arquivo único, a partir de dois ou mais arquivos que contenham registros de mesmo tipo, estando esses arquivos classificados segundo um mesmo critério pela mesma chave, é conhecida como: 

A: sort.
B: blocagem.
C: merge.
D: pesquisa binária.
E: ordenação sequencial.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Em relação aos procedimentos e funções, pode-se afirmar que:

A: as funções não têm um valor de retorno.
B: os procedimentos têm valor de retorno.
C: as funções só permitem passagem de parâmetro por valor enquanto que os procedimentos só permitem passagem de parâmetro por referência.
D: os procedimentos só permitem passagem de parâmetro por função enquanto as funções só permitem passagem de parâmetro por referência.
E: tanto as funções quanto os procedimentos permitem passagem de parâmetro por valor e por referência.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Pilhas

Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são conhecidas como:

A: PUSH e PULL;
B: PULL e POP;
C: HEAP e POP;
D: Base e Topo;
E: PUSH e POP.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

O tipo de algoritmo cuja legibilidade depende muito de sua forma, incluindo aspectos de sua disposição em parágrafos (recuos), é conhecido como:

A: gráfico de estruturas;
B: diagrama hierárquico de fluxo;
C: árvore de decisão;
D: tabela de decisão;
E: portugol.
Algoritmos e Estrutura de Dados Algoritmos , Recursividade

Objeto que se constistui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de procedimento (algoritmo) será utilizado, algumas vezes, para a solução de alguns problemas. Esse procedimento é denominado

A: Repetição.
B: Interligação.
C: Condicionalidade.
D: Recursividade.
E: Rotatividade.
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos

É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos. Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos 

A: objetos geométricos.
B: triângulos.
C: grafos.
D: dados.
E: registros.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Texto associado Na pesquisa por meio de interpolação, é possível realizar o cálculo da posição aproximada em que se encontra determinada chave em uma estrutura para que a distância entre a menor chave e a chave desejada seja proporcional à distância entre a menor e a maior chave do intervalo.

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Controle e Repetição

Texto associado Entre os comandos básicos para a descrição de algoritmos, para que a execução de uma malha seja interrompida e seja executado o comando imediatamente seguinte, utiliza-se dentro da malha, o comando saia, também conhecido como escape de malha.

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Variáveis declaradas dentro de funções ou procedimentos são chamadas de variáveis locais e não são visíveis por outras funções. Por esse motivo, não é possível declarar variáveis que possam ser utilizadas por qualquer função de um programa.

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Texto associado Estruturas de repetição são usadas para que determinado bloco de comandos seja executado diversas vezes. A garantia de parada da repetição ocorre por meio de uma condição que é verificada a cada nova iteração. Dependendo do tipo de estrutura de repetição utilizado, o bloco de comandos é executado pelo menos uma vez.

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados ( assuntos)

Texto associado Se X for um vetor com os elementos [1, 2, 3, 5, 8, 13, 21, 34], a chamada da função func(X, 3, 7) retornará o valor 4.

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados ( assuntos)

Texto associado A substituição do trecho entre as linhas 3 a 8 pelas linhas, a seguir mantém inalterado o resultado desse algoritmo, desde que os argumentos passados sejam sempre valores válidos. 

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Uma proposição (uso em programação lógica) pode ser observada como uma declaração lógica que pode ou não ser verdadeira. Ela consiste em objetos e nas suas interrelações. A lógica formal foi desenvolvida para fornecer um método de descrição de proposições com o objetivo de permitir que estas, formalmente declaradas, sejam 

A: quantificadas.
B: verificadas quanto à validade.
C: analisadas por sua qualidade.
D: classificadas por sua complexidade.
E: escritas sempre em hexadecimal.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Considere o algoritmo de busca:  Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. Se o elemento for igual a x, a busca termina. Se menor que x todos os elementos com índices menores ou iguais a m podem ser descartados dos próximos testes e se for maior que x todos aqueles que possuem índices maiores ou iguais a m também podem ser descartados.  Tal algoritmo é denominado busca 

A: linear.
B: em tabelas.
C: binária.
D: Knuth-Morris-Pratt.
E: Boyer-Moore.
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados

Os dados armazenados em uma estrutura do tipo matriz não podem ser acessados de maneira aleatória. Portanto, usa-se normalmente uma matriz quando o volume de inserção e remoção de dados é maior que o volume de leitura dos elementos armazenados.

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

São métodos (algoritmos) de busca em cadeias  

A: Boyer-Moore e Knuth-Morris-Pratt.
B: Boyer-Moore e fusão natural.
C: Knuth-Morris-Pratt e fusão balanceada multidirecional.
D: Fusão direta e Knuth-Morris-Pratt.
E: Boyer-Moore e ordenação polifásica.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Pilhas

Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada 

A: Fila.
B: Pilha.
C: Vetor.
D: Lista encadeada.
E: Lista circular.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Pilhas

A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio 

A: da indiferença.
B: da localidade de referência.
C: de dividir para conquistar.
D: First In First Out (FIFO).
E: Last In First Out (LIFO).
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Fluxogramas

Texto associado Considerando ainda o fluxograma apresentado, assinale a alternativa que apresenta quantas vezes o teste marcado com (*) na figura é executado. 

A: 2.
B: 3.
C: 4.
D: 5.
E: 6.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Fluxogramas

Texto associado Assinale a alternativa que apresenta, para o algoritmo apresentado no fluxograma, a soma dos valores de a, b e c resultantes ao final da execução do algoritmo. 

A: 17.
B: 19.
C: 21.
D: 23.
E: 26.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados ( assuntos)

Texto associado No mesmo algoritmo, suponha que o código    seja substituído por    Dessa forma, a soma de todos os valores presentes em Vetor, ao final da execução desse algoritmo modificado para os mesmos valores inseridos, será 

A: 4.
B: 6.
C: 8.
D: 10.
E: 12.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados ( assuntos)

Texto associado No algoritmo apresentado, suponha que, após a leitura de Vetor, os cinco valores nele inseridos tenham sido os seguintes:  { 3, 1, 6, 2, 4}  Nesse caso, o conteúdo de Vetor, ao final da execução do algoritmo, será 

A: { 0, 2, 1, 4, 0}.
B: { 1, 2, 3, 4, 5}.
C: { 1, 6, 2, 4, 3}.
D: { 2, 2, 4, 0, 0}.
E: { 4, 3, 1, 6, 2}.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Matrizes em Estrutura de Dados

É uma estrutura de dados dividida em linhas e colunas. Desta forma, pode-se armazenar diversos valores dentro dela. Para obter um valor é necessário identificá-lo por meio do número da linha e da coluna onde está armazenado. Trata-se de 

A: árvore.
B: matriz.
C: pilha.
D: fita.
E: deque.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

A respeito do tipo de dados abstrato DEQUE, é incorreto afirmar que:

A: implementação básica de DEQUE é um buffer circular.
B: o tipo de dados abstrato DEQUE é uma extensão da estrutura de dados fila.
C: este tipo de estrutura de dados suporta inserção e remoção tanto em seu final, quanto em seu início.
D: em BlockingDeque é uma DEQUE que espera por espaço quando armazenar e que um elemento exista para retirar.
E: suas funções básicas são conhecidas como ENQUEUE, que adiciona um elemento, e DEQUEUE, que remove um elemento.
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Uma desvantagem do hashing ou endereçamento de hash, como técnica utilizada nas estruturas de armazenamento, é que 

A: sempre existirá a possibilidade de colisões.
B: tornará as atualizações mais lentas.
C: será necessário descompactar os dados.
D: exigirá uma estruturação pai/filho.
E: ocupará mais espaço do que um índice denso.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Texto associado Em um programa existe a necessidade de guardar todas as alterações feitas em determinado dado para que seja possível desfazer alterações feitas ao longo de toda a sua existência. Nessa situação, a estrutura de dados mais adequada para o armazenamento de todas as alterações citadas seria uma fila.

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Texto associado Em uma árvore binária de busca, como em toda árvore binária, todos os nós têm grau máximo igual a 2. Entretanto, nem toda árvore binária pode ser considerada uma árvore binária de busca.

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.  I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.  II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.  III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.  Assinale:

A: se somente a afirmativa I estiver correta.
B: se somente as afirmativas I e II estiverem corretas.
C: se somente as afirmativas I e III estiverem corretas.
D: se somente as afirmativas II e III estiverem corretas.
E: se todas as afirmativas estiverem corretas.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

No contexto das estruturas de dados avançadas como listas, pilhas, filas e árvores é comum se encontrar referência à notação polonesa reversa. Nesse sentido, a expressão X*(Y+W)/(X-Y) é representada nessa notação, como:

A: XYW+*XY/-
B: XYW+*XY-/
C: XYW+*/XY-
D: XYW*+XY-/
E: XYW*+XY/-
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Observe o algorítmo a seguir, onde ocorre a passagem de parâmetro por valor e por referência, respectivamente, de ITALIA para FIAT e de FRANCA para HONDA.    Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes valores: 

A: 25 e FALSO
B: 85 e VERDADEIRO
C: 85 e FALSO
D: 97 e VERDADEIRO
E: 97 e FALSO
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados ( assuntos)

É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. Trata-se do método denominado busca

A: por contagem.
B: randômica.
C: linear.
D: binária.
E: por comparação.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o trecho do algoritmo (Pseudo-Código):    Em relação às estruturas básicas de controle, o trecho de algoritmo acima refere-se a estrutura  I. condicional simples. II. condicional composta. III. de repetição. IV. de decisão ou seleção.  É correto o que consta APENAS em

A: II, III e IV.
B: II e IV.
C: I e III.
D: II e III.
E: I, III e IV.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Seja o algoritmo (Pseudo-Código):    Em função dos tipos de dados declarados em Var, é correto concluir que as variáveis Nome e Soma, avaliadas isoladamente, podem representar, respectivamente,  I. um número de telefone e o número de moradores de um condomínio; II. os nomes e a quantidade de alunos de uma escola; III. um endereço de e-mail e o resultado de uma divisão; IV. t0m@T& e 0,25.  É correto o que consta em

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

Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,

A: para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o valor nulo.
B: a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.
C: enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim da lista é mantida fora do descritor.
D: o armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no processamento de criação e remoção de nós da lista.
E: o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Um heap (fila de prioridade) é uma estrutura de dados muito importante, que tem duas utilidades principais: organizar acesso a um recurso com base na prioridade dos requerentes (processos, impressões, etc.) ou servir como base a um algoritmo de ordenação muito eficiente denominado heapsort. Para poder servir a esses propósitos, um heap possui uma série de propriedades especiais que têm que ser mantidas por todas as operações nelas realizadas. Levando em consideração estas propriedades, analise as afirmativas abaixo.    É correto APENAS o que se afirma em 

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

Uma sequência desordenada de números armazenada em um vetor é inserida em uma árvore AVL. Após a inserção nesta árvore, é feito um percurso em ordem simétrica (em ordem) e o valor de cada nó visitado é inserido em uma pilha. Depois de todos os nós serem visitados, todos os números são retirados da pilha e apresentados na tela. A lista de números apresentada na tela está 

A: ordenada ascendentemente de acordo com os números.
B: ordenada descendentemente de acordo com os números.
C: na mesma ordem do vetor original.
D: na ordem inversa do vetor original.
E: ordenada ascendentemente de acordo com sua altura na árvore.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere uma árvore binária de busca cujos nós armazenam números inteiros variando de 1 a 100, na qual se quer buscar o número 54. Qual das seguintes sequências representa uma sequência de busca válida dentro desta árvore? 

A: 5, 18, 34, 60, 40, 52, 54
B: 25, 27, 28, 26, 60, 50, 58, 54
C: 37, 70, 32,
D: 40, 70, 43, 44, 73, 57, 54
E: 53, 45, 55,
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Uma árvore B é um tipo de árvore que se mantém balanceada com o decorrer do tempo, usando-se uma série de operações que garantem a manutenção de uma série de propriedades importantes. Ela possui uma propriedade denominada ordem, que consiste no número máximo de filhos que cada nó pode ter. Com base nesses conceitos, considere as seguintes propriedades da árvore B:  I - em uma árvore B de ordem d, a raiz armazena um número de elementos n tal que d  n 2d;  II - em um nó de uma árvore B que contenha n elementos, têm-se exatamente n+1 ponteiros que não apontam para vazio (nil ou null);  III - em uma árvore B de ordem maior do que 1, é possível que uma folha armazene apenas um elemento.  É(São) correta(s) APENAS a(s) propriedade(s) 

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

Os vetores e as listas encadeadas constituem as estruturas de dados mais simples e fundamentais para a construção dos algoritmos e são necessários em grande parte das situações de desenvolvimento de programas computacionais. Cada um deles possui características importantes que os tornam mais ou menos eficientes em determinadas operações, acelerando-as ou prejudicando-as devido à estrutura de armazenamento dos dados. Relacione as operações apresentadas na coluna da esquerda com o respectivo pior tempo de execução, entre os indicados na coluna da direita.    Estão corretas as associações 

A: I - Q, II - Q, III - P, IV - P
B: I - Q, II - R, III - P, IV - Q
C: I - R, II - Q, III - P, IV - Q
D: I - R, II - Q, III - Q, IV - Q
E: I - R, II - R, III - Q, IV - P